|
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. |