Yöneylem Araştırması - Ders Notları - 6.7 mb

[zamaninruhu]

Yöneylem Araştırması dersini alan veya bu konuya ilgi duyan kişilerin işine yarayabilecek Tamamı Türkçe.


İÇİNDEKİLER

1. YÖNEYLEM ARAŞTIRMASINA GİRİŞ............................................................... 1
1.1 TERMİNOLOJİ ............................................................................................... 1
1.2 YA YÖNTEMBİLİMİ....................................................................................... 1
1.3 YA'NIN TARİHÇESİ ................................................................................................ 3
2. TEMEL YA KAVRAMLARI ................................................................................. 5
3. DOĞRUSAL PROGRAMLAMA.......................................................................... 9
3.1 DP’NİN FORMÜLASYONU.................................................................................. 11
3.1.1 Giapetto Örneği.............................................................................................. 11
3.1.2 Reklam Örneği ............................................................................................... 12
3.1.3 Beslenme Örneği ........................................................................................... 13
3.1.4 Postane Örneği .............................................................................................. 14
3.1.5 Sailco Örneği.................................................................................................. 15
3.1.6 Müşteri Hizmet Düzeyi Örneği..................................................................... 16
3.2 DP’NİN ÇÖZÜMÜ.................................................................................................. 17
3.2.1 DP Çözümleri: Dört Durum .......................................................................... 17
3.2.2 Grafik Çözüm ................................................................................................. 17
3.2.3 Simpleks Algoritması..................................................................................... 23
3.2.4 Büyük M Yöntemi........................................................................................... 29
3.3 DUALİTE................................................................................................................. 32
3.3.1 Primal – Dual.................................................................................................. 32
3.3.2 Bir DP’nin Dualini Bulma .............................................................................. 32
3.3.3 Dual Teoremi.................................................................................................. 33
3.3.4 Ekonomik Yorum ........................................................................................... 34
3.4 DUYARLILIK ANALİZİ .......................................................................................... 36
3.4.1 İndirgenmiş Maliyet ....................................................................................... 36
3.4.2 Gölge Fiyat ..................................................................................................... 36
3.4.3 Kavramsallaştırma......................................................................................... 36
3.4.4 Duyarlılık için Lindo Çıktısının Kullanılması .............................................. 37
3.4.5 Bazı önemli denklemler ................................................................................ 39
3.4.6 Simpleks Kullanarak Duyarlılık.................................................................... 39
3.4.7 Grafik Çözüm Kullanarak Duyarlılık............................................................ 41
3.4.8 Dualite ve Duyarlılık ...................................................................................... 42
3.4.9 0 Kuralı .................................................................................................... 42
3.5 DUAL SİMPLEKS YÖNTEMİ............................................................................... 43
3.6 DÜZELTİLMİŞ SİMPLEKS YÖNTEMİ ............................................................... 44
3.7 TÜMLER GEVŞEKLİK TEOREMİ....................................................................... 51
4. ULAŞTIRMA SORUNLARI............................................................................... 53
4.1 ULAŞTIRMA SORUNLARININ FORMÜLASYONU......................................... 53
4.1.1 Dengeli Ulaştırma Sorununun Formulasyonu........................................... 54
4.1.2 Dengesiz bir Ulaştırma Sorununun Dengelenmesi .................................. 55
4.2 TEMEL OLURLU ÇÖZÜMÜN BULUNMASI ..................................................... 56
4.2.1 Kuzeybatı Köşe Yöntemi .............................................................................. 57
4.2.2 Enküçük Maliyet Yöntemi............................................................................. 58
4.2.3 Vogel'in Yaklaşımı ......................................................................................... 60
4.3 ULAŞTIRMA SİMPLEKSİ..................................................................................... 61
4.4 GEÇİCİ KONAKLAMA SORUNLARI.................................................................. 64
4.5 ATAMA SORUNLARI............................................................................................ 67
4.5.1 DP Gösterimi .................................................................................................. 67
4.5.2 Macar Yöntemi............................................................................................... 67


Yoneylem_Arastirmasi_END801.pdf

 

[emrerr9bos]

emeğine sağlık