|
ENDL5230 | Doğrusal Optimizasyon | 3+0+0 | AKTS:7.5 | Yıl / Yarıyıl | Bahar Dönemi | Ders Duzeyi | Yüksek Lisans(Tezli) | Yazılım Şekli | Seçmeli | Bölümü | ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI | Ön Koşul | Yok | Eğitim Sistemi | Yüz yüze | Dersin Süresi | 14 hafta - haftada 3 saat teorik | Öğretim Üyesi | -- | Diğer Öğretim Üyesi | YOK | Öğretim Dili | Türkçe | Staj | Yok | | Dersin Amacı: | Bu dersin amacı, öğrenciye doğrusal optimizasyonun geometrik ve teorik esaslarını ve Simpleks algoritmasının teorik bilgisini kazandırmaktır. |
Öğrenim Kazanımları | PÖKK | ÖY | Bu dersi başarı ile tamamlayan öğrenciler : | | | ÖK - 1 : | Alanında ileri düzeydeki problemleri tanımlayabilme, modelleyebilme ve çözebilme için gerekli yöntemleri geliştirme becerisi. | | | ÖK - 2 : | Alanı ile ilgili verilerin toplanması, analizi ve yorumlanması aşamalarında bilimsel ve etik değerleri dikkate alma ve bu değerleri öğretebilme becerisi. | | | ÖK - 3 : | Değişik alanlardaki bilgileri bütünleştirme ve karmaşık problemleri çözebilme becerisi. | | | PÖKK :Program öğrenim kazanımlarına katkı, ÖY : Ölçme ve değerlendirme yöntemi (1: Yazılı Sınav, 2: Sözlü Sınav, 3: Ev Ödevi, 4: Laboratuvar Çalışması/Sınavı, 5: Seminer / Sunum, 6: Dönem Ödevi / Proje),ÖK : Öğrenim Kazanımı | |
Doğrusal optimizasyonun geometrik ve teorik esasları
Simleks algoritması teorisi |
|
Haftalık Detaylı Ders Planı | Hafta | Detaylı İçerik | Önerilen Kaynak | Hafta 1 | Optimizasyon, Doğrusal optimizasyon, matematiksel temelleri, modelleme ve örnekleri | | Hafta 2 | Vektörler, matrisler, eşzamanlı doğrusal denklem sistemleri | | Hafta 3 | Konveks kümeler ve konveks fonksiyonlar, polihedral küme | | Hafta 4 | Simpleks yöntemi: uç noktalar ve optimalite, temel mümkün çözümler | | Hafta 5 | Simpleks yöntemi: Simpleks yönteminin anahtarı, geometrik motivasyonu, cebiri | | Hafta 6 | Başlangıç çözümü ve sonlanma: temel başlangıç çözümü | | Hafta 7 | Başlangıç çözümü ve sonlanma: yapay başlangıçlı çözümler | | Hafta 8 | Başlangıç çözümü ve sonlanma: özel durumlar | | Hafta 9 | Arasınav | | Hafta 10 | Özel simpleks uygulamaları: revize simpleks yöntemi | | Hafta 11 | Özel simpleks uygulamaları: revize simpleks yöntemi | | Hafta 12 | Duyarlılık analizi | | Hafta 13 | Duyarlılık analizi | | Hafta 14 | Parametrik optimizasyon | | Hafta 15 | Parametrik optimizasyon | | Hafta 16 | Final Sınavı | | |
1 | Linear programming and Network Flows, M.S Bazaraa | | |
Ölçme Yöntemi | Yöntem | Hafta | Tarih | Süre (Saat) | Katkı (%) | Arasınav | 9 | | 2 | 50 | Dönem sonu sınavı | 14 | | 2 | 50 | |
Öğrenci Çalışma Yükü | İşlem adı | Haftalık süre (saat) | Hafta sayısı | Dönem toplamı | Yüz yüze eğitim | 3 | 14 | 42 | Sınıf dışı çalışma | 2 | 14 | 28 | Arasınav için hazırlık | 5 | 1 | 5 | Arasınav | 2 | 1 | 2 | Dönem sonu sınavı için hazırlık | 5 | 1 | 5 | Dönem sonu sınavı | 2 | 1 | 2 | Toplam Çalışma Yükü | | | 84 |
|