1. hafta |
Ders tanıtımı / Doğrusal programlamanın temel kavramları |
2. hafta |
Doğrusallaştırma teknikleri / Doğrusal programlama modelleri |
3. hafta |
Grafik çözüm / Gereksinim uzayı / Fourier Motzkin yöntemi |
4. hafta |
Vektörler / Temel matris işlemleri / Doğrusal denklem sistemleri |
5. hafta |
Dışbükey kümeler / Dışbükey fonksiyonlar / Çokyüzlü kümeler / Çok yüzlü koniler |
6. hafta |
Uç nokta, Yüz, Yön, Uç yön / Çok yüzlü kümelerin uç nokta ve uç yönlerle ifade edilmesi |
7. hafta |
Simpleks algoritmasının matematiksel altyapısı |
8. hafta |
Simpleks algoritması ile çözüm / Yeniden düzenlenmiş simpleks algoritması |
9. hafta |
Yapay değişken tekniklerinin kullanımı (İki evreli algoritma/Büyük-M yöntemi/ Tek yapay değişken tekniği) |
10. hafta |
İkillik, ikil simpleks algoritması, ikil değişkenlerin yorumu, duyarlılık analizleri |
11. hafta |
Bilgisayar yazılımları ile DP modellerinin çözümü |
12. hafta |
Farkas Teoremi / Karush-Kuhn-Tucker Koşulları |
13. hafta |
Hedef programlama |
14. hafta |
Veri zarflama analizi |