1. hafta |
Yöneylem Araştırması Yöntembilimi,
Doğrusal Programlama (DP) İle İlgili Temel Kavramlar
|
2. hafta |
Doğrusal Karar Modelinin kurulması, Grafik Çözüm, DP’de Karşılaşılabilir Çözüm Türleri, DP’nin Varsayımları |
3. hafta |
Doğrusal Programlama ile Modelleme Örnekleri |
4. hafta |
DP Modellerinin Bilgisayar Yazılımları ile Çözülmesi (Excel, GAMS vb.) |
5. hafta |
Simpleks Algoritmasına Giriş, Doğrusal Bağımsızlık, Temel Çözüm, Temel Uygun Çözüm ve Uç Nokta İlişkisi, Simpleks Algoritmasının Cebirsel Açıklaması |
6. hafta |
Simpleks Tablosu ile Çözüm |
7. hafta |
Büyük M Yöntemi, İki Evreli Simpleks Algoritması |
8. hafta |
Ulaştırma problemleri ve modelleme teknikleri. Ulaştırma problemlerine özel Simpleks Yönteme giriş. Başlangıç temel uygun çözümün bulunması. |
9. hafta |
Ulaştırma problemlerine özel Simpleks Yöntem. Eniyilik testi ve temele giren ve temelden çıkan değişkenlerin belirlenmesi. |
10. hafta |
Atama Problemi, Macar Algoritması ile çözüm. |
11. hafta |
Ulaştırma ve atama problemleri için GAMS uygulamaları.
|
12. hafta |
Serim modelleri ile ilgili temel kavramlar. Ağ eniyileme modelleri. En kısa yol problemi ve Dijikstra Algoritması. |
13. hafta |
En küçük kapsayan ağaç problemi. En büyük akış problemi. |
14. hafta |
Tamsayılı programlamaya giriş ve örnek modeller. |