Doğrusal programlama : Yöneylem araştırmasının kalbi/ Prof. Dr. Nuray Girginer

Includes bibliographical references.

İÇİNDEKİLER Önsöz 10 Giriş 12 BÖLÜM 1 DOĞRUSAL PROGRAMLAMA VE MODEL KURMA 1.1. KARAR PROBLEMLERİ VE DOĞRUSAL KARAR MODELİ 15 1.2. DOĞRUSAL PROGRAMLAMA 16 1.2.1. Doğrusal Programlamanın Uygulama Alanları 18 1.2.2. Doğrusal Programlamanın Varsayımları 19 1.2.2.1. Doğrusallık (Oransallık) 20 1.2.2.2. Toplamsallık (Toplanabilirlik) 22 1.2.2.3. Sınırlılık (Kısıtlılık) 23 1.2.2.4. Bölünebilirlik (Negatif Olmama) 24 1.2.3. Doğrusal Programlama Türleri 25 1.3. DOĞRUSAL PROGRAMLAMADA MODEL KURMA....26 1.3.1. Doğrusal Programlama Modellerinin Formüle Edilmesi 27 1.3.2. Doğrusal Programlamada Model Kurma Süreci 30 1.4. DOĞRUSAL PROGRAMLAMA UYGULAMALARI 35 1.4.1. Üretim Planlama Problemleri 36 1.4.2. Karışım Problemleri 40 1.4.3. İşgücü Planlama Problemleri 44 1.4.4. Ulaştırma/Taşıma Problemleri 47 1.4.5. Pazarlama Problemleri 53 1.4.6. Finansal Planlama Problemleri 57 I BOLUM 2 DOĞRUSAL PROGRAMLAMA MODELLERİNDE ÇÖZÜM 2.1. DOĞRUSAL PROGRAMLAMADA GRAFİK ÇÖZÜM 64’ 2.1.1. Grafik Çözüm Süreci 66 2.1.1.1. Maksimizasyon Problemlerinde Grafik Çözüm ....67 2.1.1.2. Minimizasyon Problemlerinde Grafik Çözüm 72 2.1.2. Grafik Çözümde Özel Durumlar 79 2.1.2.1. Çözümsüz Problemler 80 2.1.2.2. Sınırsız Çözüm 82 2.1.2.3. Çoklu (Seçenekli) Optimal Çözüm 85 2.2. DOĞRUSAL PROGRAMLAMADA SIMPLEKS ÇÖZÜM 90 2.2.1. Simpleks Çözüm Süreci 92 1. Eşitsizliklerin Eşitlik Haline Dönüştürülmesi 93 2. Başlangıç Simpleks Tablosunun Oluşturulması 97 3. Optimal Çözümün Araştırılması 99 2.2. Ll. Maksimizasyon Problemlerde Simpleks Çözüm...101 2.2.1.2. Minimizasyon Problemlerde Simpleks Çözüm 111 2.2.2. Simpleks Tablolarının Ekonomik Yorumu 124 2.2.3. Simpleks Çözümde Özel Durumlar 141 2.2.3.1. Çözümsüz Problemler 142 2.2.3.2. Sınırsız Çözüm 144 2.2.3.3. Çoklu (Seçenekli) Optimal Çözüm 148 2.2.3.4. Bozulan Çözüm (Dejenerasyon) 153 BOLUM 3 DOĞRUSAL PROGRAMLAMADA DUALİTE (İKİLİK) VE DUYARLILIK ANALİZLERİ 3.1. DUALİTE (İKİLİK) KAVRAMININ DOĞRUSAL PROGRAMLAMADAKİ YERİ 158 3.2. DOĞRUSAL KARAR MODELİNİN DUALİ 160 3.2.1. Maksimizasyon Primal Modelin Duali 161 3.2.2. Minimizasyon Primal Modelin Duali 164 3.3. DUAL MODELİN KURULMASI 166 3.4. DUAL MODELİN ÇÖZÜMÜ , 173 3.4.1. Primal Simpleks Tablosundan Dual Çözümün Elde Edilmesi 174 3.4.2. Dual Simpleks Tablosundan Primal Çözümün Elde Edilmesi 177 3.4.3. Primal-Dual Model Çözümler Arasındaki İlişkiler 179 3.5. DUAL DEĞİŞKENLERİN EKONOMİK YORUMU 183 3.5.1. Gölge Fiyat Kavramı 183 3.5.2. Kaynak Planlamada Dual Değişkenler 185 3.5.3. Primal-Dual Simpleks Tablolarının Karşılaştırılması .196 3.6. DOĞRUSAL PROGRAMLAMADA DUYARLILIK ANALİZLERİ 211 3.6.1. Model Parametrelerindeki Değişimlerin Duyarlılığı...213 3.6.1.1. Amaç Fonksiyonu Katsayılarındaki Değişimler....215 3.6.1.2. Kaynaklardaki Değişimler 218 3.6.2. Model Yapısındaki Değişimlerin Duyarlılığı 222 3.6.2.1. Yeni Karar Değişkeni Eklenmesi 223 3.6.2.2 Yeni Kısıt Eklenmesi 225 KAYNAKÇA 226