aof.sorular.net
Yöneylem Araştırması
YÖNEYLEM ARAŞTIRMASI Dersi Ulaştırma ve Atama Modelleri soru cevapları
YÖNEYLEM ARAŞTIRMASI Dersi Ulaştırma ve Atama Modelleri soru detayı:
SORU:
En küçük maliyet yönteminin adımları nelerdir?
CEVAP: -
Tablo genelinde en düşük maliyete sahip olan ve sayısal bir değer atanmamış (i, j) hücresi seçilir. En düşük maliyetli birden fazla hücre varsa, herhangi biri ele alınabilir.
-
Bu hücreye, i. satırdaki sunum ve j. sütundaki talep değerleri göz önüne alınarak, mümkün olan enbüyük değer atanır.
-
Atanan miktar, i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir.
-
Sıfır değerine karşı gelen satır veya sütundan sadece birisi işlem dışı bırakılarak tablo daraltılır.
-
İşlem dışı bırakılmamış sadece bir satır veya sütun kaldığında algoritma sonlanır. Kalan miktarlar son satır veya sütundaki uygun yerlere atanır. Aksi halde birinci adıma dönülür.
-
Tablo genelinde en düşük maliyete sahip olan ve sayısal bir değer atanmamış (i, j) hücresi seçilir. En düşük maliyetli birden fazla hücre varsa, herhangi biri ele alınabilir.
-
Bu hücreye, i. satırdaki sunum ve j. sütundaki talep değerleri göz önüne alınarak, mümkün olan enbüyük değer atanır.
-
Atanan miktar, i. satırın sunum ve j. sütunun talep değerlerinden çıkarılarak, Si ve dj değerleri güncellenir.
-
Sıfır değerine karşı gelen satır veya sütundan sadece birisi işlem dışı bırakılarak tablo daraltılır.
-
İşlem dışı bırakılmamış sadece bir satır veya sütun kaldığında algoritma sonlanır. Kalan miktarlar son satır veya sütundaki uygun yerlere atanır. Aksi halde birinci adıma dönülür.