GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| MAT3316 | DOĞRUSAL OLMAYAN PROGRAMLAMA | Seçmeli Ders Grubu | 3 | 6 | 4,00 |
Dersin Seviyesi
Lisans
Dersin Sunulduğu Dil
Dersin Amacı
Öğrencilere Doğrusal olmayan karar modelleri ile ilgili teorilerin ve geliştirilmiş çözüm tekniklerinin öğretilmesi. Gerçek hayat problemleri üzerinde bu tekniklerin uygulanması.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof. Dr. Burak ORDİN
Öğrenme Çıktıları
| 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 |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
yok
Ders İçin Önerilen Diğer Hususlar
-
Dersin İçeriği
Doğrusal Olmayan Karar Modelleri, bu modellerin özelliklerinin ve çözüm yöntemlerinin incelenmesi.
Haftalık Ayrıntılı Ders İçeriği
| 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ı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
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
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| 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 | |
Staj Durumu
-
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Derse Katılım | 16 | 3 | 48 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 30 | 30 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 38 | 38 |
| Toplam İş Yükü (saat) | 120 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | PÇ 8 | PÇ 9 | PÇ 10 | PÇ 11 | PÇ 12 | PÇ 13 | PÇ 14 | PÇ 15 | |
| ÖÇ 1 | 3 | 4 | 4 | 5 | |||||||||||
| ÖÇ 2 | 4 | 4 | 4 | 5 | |||||||||||
| ÖÇ 3 | 4 | 3 | 3 | 5 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek