Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
---|---|---|---|---|---|
9101075892010 | Doğrusal Olmayan Optimizasyon I | Seçmeli Ders Grubu | 1 | 1 | 8,00 |
Yüksek Lisans
Türkçe
Öğrencilere Doğrusal olmayan karar modelleri ile ilgili teorilerin ve geliştirilmiş çözüm tekniklerinin öğretilmesi. Gerçek hayat problemleri üzerinde bu tekniklerin uygulanması.
Prof.Dr. Burak Ordin
1 | Doğrusal Olmayan problem türlerini öğrenmek |
2 | Doğrusal Olmayan Problemlerin çözüm yöntemlerini öğrenmek |
3 | Gerçek hayat problemleri için doğrusal olmayan modelleri kullanabilmek |
Birinci Öğretim
yok
yok
Doğrusal Olmayan Karar Modelleri, bu modellerin özelliklerinin ve çözüm yöntemlerinin incelenmesi.
Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
---|---|---|---|
1 | Konveks kabuklar, konveks koniler ve polyhedral kümeler. | ||
2 | Konveks fonksiyonlar ve genel özellikleri (Konveks fonksiyonların “subgradient” leri, miniması, maksiması) | ||
3 | Optimallik koşulları, kısıtsız optimizasyon, gereklilik ve yeterlilik koşulları. | ||
4 | Kısıtlı optimizasyon problemleri, tanjant koniler | ||
5 | Lagrange dualitesi ve özellikleri | ||
6 | Kısıtlı optimizasyon algoritmaları-1 | ||
7 | Kısıtlı optimizasyon algoritmaları-2 | ||
8 | Ara sınav | ||
9 | Ceza (penalty) fonksiyonları ve çözüm yaklaşımları | ||
10 | Bariyer fonksiyonları ve çözüm yaklaşımları | ||
11 | Olurlu (feasible) yönlerin bulunması yöntemleri | ||
12 | Quadratic programlama | ||
13 | Dual çözüm metotları | ||
14 | Doğrusal olmayan programlama uygulamaları-1 | ||
15 | Doğrusal olmayan programlama uygulamaları-2 | ||
16 | Yarıyıl sonu sınavı |
Bertsekas D., Nonlinear Programming, Scientific Belmont, 1995. Bazaraa M.S., Sherali H.D., Shetty, C.M., Nonlinear Programming, Wiley Interscience, 2006. Berkovitz, L.D. , “Convexity and Optimization in Rn”, John Wiley, 2002
Etkinlikler ayrıntılı olarak "Değerlendirme" ve "İş Yükü Hesaplaması" bölümlerinde verilmiştir.
Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
---|---|---|
Ara Sınav | 1 | 100 |
Toplam | 100 | |
Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
Final Sınavı | 1 | 100 |
Toplam | 100 | |
Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
Yarıyıl (Yıl) Sonu Etkinlikleri | 60 |
Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
---|---|---|---|
Ara Sınav | 1 | 1 | 1 |
Final Sınavı | 1 | 1 | 1 |
Derse Katılım | 16 | 3 | 48 |
Ara Sınav İçin Bireysel Çalışma | 1 | 80 | 80 |
Final Sınavı içiin Bireysel Çalışma | 1 | 98 | 98 |
Toplam İş Yükü (saat) | 228 |
PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
ÖÇ 1 | 4 | 3 | |||||
ÖÇ 2 | 4 | 5 | 4 | ||||
ÖÇ 3 | 3 | 5 | 4 |