Ulaştırma ProblemiBirden fazla kaynaktan birden fazla varış noktasına ürünlerin en düşük maliyetle dağıtılmasını hedefleyen doğrusal programlama modelidir. Örneğin, üç fabrikadan dört depoya ürün gönderimi.
Dengeli Ulaştırma ProblemiToplam arz miktarının toplam talep miktarına tam olarak eşit olduğu (Σsi = Σdj) problem türüdür. Çözüm yöntemlerinin uygulanabilmesi için temel şarttır.
Kuzeybatı Köşe YöntemiMaliyetleri dikkate almadan, tablonun sol üst köşesinden başlayarak atama yapan bir başlangıç çözüm yöntemidir. Hızlıdır ancak en iyi çözümü garanti etmez.
En Küçük Maliyet YöntemiBirim taşıma maliyetlerini (cij) dikkate alarak, her adımda en ucuz rotaya öncelik veren başlangıç çözüm yöntemidir. Maliyet odaklıdır.
DöngüUlaştırma tablosunda en az dört hücreden oluşan, ardışık hücreleri aynı satır/sütunda bulunan ve temel çözüm koşulunu bozan sıralı bir dizidir.
Sanal MerkezDengesiz ulaştırma problemlerini dengeli hale getirmek için eklenen, gerçekte var olmayan hayali fabrika veya müşteri noktasıdır.
Temel Çözümm + n - 1 adet hücreye atama yapıldığı ve döngü içermeyen uygun çözüm durumudur. Ulaştırma problemlerinde çözümün başlangıç noktasıdır.
Karar Değişkenii. fabrikadan j. müşteriye gönderilecek ürün miktarını (xij) temsil eden değişkendir. Atama problemlerinde 0 veya 1 değerini alır.
Tedarik KısıtıHer bir fabrikanın toplam kapasitesinin, o fabrikadan çıkan ürünlerin toplamına eşit olması gerektiğini belirten matematiksel kısıttır.
Talep KısıtıHer bir müşterinin talebinin, kendisine gelen ürünlerin toplamına eşit olması gerektiğini belirten matematiksel kısıttır.
Birim Taşıma Maliyeti (cij)Bir birim ürünün i kaynağından j varış noktasına taşınmasının maliyetidir. Yöntemlerin seçiminde temel kriterdir.
Sanal MüşteriToplam arzın talepten fazla olduğu durumlarda, dengeyi sağlamak için eklenen, maliyeti 0 olan hayali talep noktasıdır.
Sanal FabrikaToplam talebin arzdan fazla olduğu durumlarda, dengeyi sağlamak için eklenen, maliyeti 0 olan hayali tedarik noktasıdır.
M (Büyük Sayı)Ulaştırma problemlerinde, gönderi yapılması istenmeyen rotalar için maliyet yerine atanan çok büyük bir değerdir.
Optimal ÇözümToplam ulaştırma maliyetini mümkün olan en düşük seviyeye indiren en iyi çözüm sonucudur.
Atama Problemiİşlerin çalışanlara veya makinelerin yerlere birebir atanması gibi, toplam verimliliği en büyükleyen veya maliyeti en küçükleyen özel bir problem türüdür.
Macar AlgoritmasıAtama problemlerinin en iyi çözümünü bulmak için kullanılan, matris ve graf teorisine dayalı özel bir çözüm yöntemidir.
0-1 Tamsayılı ProgramlamaKarar değişkenlerinin sadece 0 (atanmadı) veya 1 (atandı) değerlerini alabildiği, atama problemlerinin temelini oluşturan matematiksel modelleme biçimidir.
