Doğrusal Optimizasyon (Yüksek Lisans)

DERS BİLGİLERİ
Dersin Adı
Kodu
DOĞRUSAL OPTİMİZASYON
8030001561
Bölümü
Endüstri Mühendisliği
Dersin Seviyesi
Mastır
Ders Dili
Türkçe
Ders Türü
Seçmeli
Öğretim Sistemi
Örgün Eğitim
Dersin Ön Koşulu Olan Ders(ler)
yok
Yıl
Yarıyıl
1.Yıl Güz/Bahar
Yıllık
Haftalık
Kredi
T+U+L Saati
3+0+0
3
AKTS
5
Ders İçin Önerilen Diğer Hususlar yok
Dersi Veren Öğr. Elemanı
Doç. Dr. Ümit Sami SAKALLI
Yardımcı Öğr. Elemanları
Staj Durumu
yok
Öğretim Metotları
Ders, Tartışmalı Ders, Problem Çözme, Beyin Fırtınası, Ödev, Sunum
Dersin Amacı
Doğrusal optimizasyonun teorik ve pratik esaslarını vermek.
Dersin Öğrenme Çıktıları
Doğrusal optimizasyon modellerini kurma ve çözme, sonuçlar üzerine çeşitli analizler
yapabilme yetesi
Dersin İçeriği
Doğrusal optimizasyonun temel varsayımları, modelleme, lineer cebir, polyhedral
kümeler, grafik çözüm, Simpleks yöntemi, Matris biçimi ve revize simpleks yöntemi.
Algoritmik kompleksite, Dualite teorisi ve optimalite şartları. Post-optimalite ve
parametrik analizler, ayrıştırma teknikleri, Karmarkar (interior point) algoritması.
DERS AKIŞI
Hafta Konular
1
Tanımlar ve doğrusal optimizasyonun temel varsayımları
2
Doğrusal cebir temeli, Konvekslik, polyhedral kümeler
3
Grafik çözüm ve simpleks metodu
4
Simpleks metodu
5
Simpleks metodu
6
Ön Hazırlık
2-Safha ve Büyük M yöntemleri
7
Matris biçimi ve revize simpleks yöntemi
8
Revize simpleks yöntemi ve Algoritmik kompleksite
1
9
Dualite teorisi ve optimalite şartları
10
Dualite teorisi ve optimalite şartları
11
Post-optimalite ve parametrik analizler
12
Ayrıştırma teknikleri
13
Karmarkar (interior point) algoritması
14
Karmarkar (interior point) algoritması
KAYNAKLAR
Ders Kitabı
Bazarra, S.M.; JarvisJ.J; Sherali, H.D.: Linear Programming and Network Flows, 2nd.
Ed., 1990.
Önerilen Kaynaklar Ignizio, J.P.; Cavalier, T.M.: Linear Programming, 1994.
Diğer Kaynaklar
MATERYAL PAYLAŞIMI
Dokümanlar
Ödevler
Sınavlar
DEĞERLENDİRME SİSTEMİ
YARIYIL İÇİ SINAVLAR
SAYISI
KATKI YÜZDESİ
Yıl İçi Sınavının (Ara Sınav) Başarıya Oranı
40
Yarıyıl /Yıl Sonu Sınavının (Final) Başarıya Oranı
60
Toplam
100
2

Download Report