Bu Ünitede Neler Öğrendik?myders hazırladı
Bu bölümde, Doğrusal Programlama modellerinin özel bir alt sınıfı olan transport (ulaştırma) probleminin modellenmesi ve çözüm yöntemleri ele alınmıştır. Ulaştırma problemlerinin temel amacı, kaynakların arz kapasiteleri ile hedeflerin talep gereksinimlerini dengelerken toplam taşıma maliyetini en küçüklemektir. Toplam arz ve talebin eşit olmadığı durumlarda, modeli dengelemek amacıyla birim maliyeti sıfır olan hayali (kukla) depolar veya pazarlar sisteme dahil edilir.
Bölüm kapsamında, başlangıç temel uygun çözümünü elde etmek için kullanılan üç temel atama yöntemi incelenmiştir. Bunlar, coğrafi konuma göre atama yapan Kuzeybatı Köşe Yöntemi, en ucuz rotalara öncelik veren Minimum Maliyetli Atama Yöntemi ve ceza puanı hesaplamalarına dayanan Vogel Yaklaşım Yöntemi'dir. Bu yöntemler arasında en kaliteli başlangıç çözümünü Vogel Yaklaşım Yöntemi sunarken, en basit hesaplama yüküne sahip olanı ise Kuzeybatı Köşe Yöntemi'dir.
Elde edilen başlangıç çözümünün optimalliğini test etmek ve iyileştirmek için kullanılan Atlama Taşı ve MO-Dİ yöntemleri de ünitenin önemli konularındandır. Atlama Taşı Yöntemi boş hücre çevrimleri çizerek maliyet değişimlerini analiz ederken, MO-Dİ Yöntemi satır ve sütun indeksleri yardımıyla daha hızlı hesaplama imkanı tanır. Son olarak, optimallik testlerinin uygulanabilmesi için gerekli olan temel değişken sayısının sağlanamadığı dejenerasyon durumları ile ulaşıma kapalı rotaları ifade eden yasaklanmış yollar üzerinde durulmuştur.