Bu Ünitede Neler Öğrendik?myders hazırladı
Bu bölümde ulaştırma problemlerinin temel yapısı ve kısıtları ele alınmıştır. Ulaştırma problemleri, belirli kaynaklardan varış noktalarına en düşük maliyetle ürün taşımayı hedefleyen doğrusal programlama modelleridir. Toplam kısıt sayısı m artı n kadardır ve temel çözüm için m artı n eksi bir adet hücreye döngü oluşturmayacak şekilde atama yapılması gerekir. Toplam arz ile toplam talebin eşit olduğu durumlar dengeli ulaştırma problemleri olarak adlandırılır.
Devamında başlangıç uygun çözüm yöntemleri incelenmiştir. Kuzeybatı köşe yöntemi, maliyetleri dikkate almadan sol üst köşeden başlayarak hızlı bir temel çözüm sağlar. En küçük maliyet yöntemi ise birim taşıma maliyetlerini temel alarak maliyet odaklı ve genellikle daha verimli bir başlangıç çözümü sunar. Her iki yöntem de optimal çözümü vermeyebilir ancak pratik birer temel çözüm elde edilmesini sağlar.
Son olarak ulaştırma problemlerindeki özel durumlara değinilmiştir. Arz ve talebin eşit olmadığı dengesiz durumlarda sıfır maliyetli sanal merkezler eklenerek denge sağlanır. Ayrıca bazı rotaların kullanılamaması durumunda ilgili hücre maliyeti çok büyük bir değer olan M ile değiştirilerek o rotaya atama yapılması engellenir.