Ünite 7: Doğrusal Programlama Uygulaması: Transport Problemi — Sınav Hazırlık Notları
Sınavda ulaştırma modelinin dengeli olup olmadığını kontrol etmek için ilk olarak toplam arz ve toplam talep toplamlarını karşılaştırın; eşit değilse mutlaka hayali satır/sütun eklenmesi gerektiğini unutmayın.
Dolu hücre sayısı kuralını (m + n - 1) her zaman aklınızda tutun; eğer dolu hücre sayısı bu sayıdan az ise optimallik testi yapmadan önce dejenerasyonu çözmek için sıfır (0) değerli yapay taş eklemeniz gerekir.
Vogel Yaklaşım Yöntemi (VAM) sorularında ceza puanlarını hesaplarken her satır ve sütundaki en küçük iki maliyeti doğru seçtiğinizden emin olun, işlem hatası tüm atama sırasını değiştirir.
MO-Dİ yönteminde u_i ve v_j indekslerini hesaplamaya başlarken her zaman u_1 = 0 kabulü ile başlayın; bu kabul sistemi çözülebilir kılar ve zaman kazandırır.
Atlama Taşı yönteminde kapalı çevrim çizerken sadece dolu (taşlı) hücrelerde 90 derecelik dönüşler yapabileceğinizi, boş hücrelerin üzerinden ise dönüş yapmadan düz geçebileceğinizi unutmayın.
Yasaklanmış yol sorularında, yasaklı rotanın maliyetinin 'M' (çok büyük bir sayı) olarak işleme alınacağını ve bu hücreye asla atama yapılmaması gerektiğini unutmayın.
Dolu hücre sayısını kontrol etmeyi unutma: Optimallik testlerine (Atlama Taşı veya MO-Dİ) başlamadan önce dolu hücre sayısının mutlaka m + n - 1 formülüne eşit olduğunu doğrula, eksikse dejenerasyon vardır ve sıfır (0) değerli taş eklenmelidir.
Hayali birim maliyetlerine dikkat et: Dengelenmemiş modelleri dengelemek için eklenen hayali depo veya pazarların birim ulaştırma maliyetleri her zaman sıfırdır (0).
Yasaklı yolları 'M' ile işaretle: Yasaklanmış yol sorularında, ilgili hücrenin maliyetine çok büyük bir sayı olan 'M' veya 'e' koyarak o hücreye atama yapılmasını engelle.
Vogel yönteminde en büyük cezayı seç: VAM uygularken satır ve sütun cezalarını hesapladıktan sonra, atama yapmak için her zaman en büyük cezaya sahip satır veya sütunu seçtiğinden emin ol.
MO-Dİ optimallik kriterini ezberle: MO-Dİ yönteminde tüm düzeltme indeksleri (k_ij) sıfırdan büyük veya eşit (>= 0) olduğunda optimum çözüme ulaşıldığını, negatif değer kalmaması gerektiğini unutma.
