Yöneylem Araştırması 1 Deneme Sınavı Sorusu #726821

Verilen ulaştırma modelinin VAM yöntemine göre başlangıç çözümü nedir?



Yanıt Açıklaması:

VAM yöntemi ile ulaştırma probleminin çözümü için her satır ve sütun için ceza puanları hesaplanır. Satır cezaları sırasıyla 0, 7, 2 ikeni sütun cezaları da, 4, 1, 1, 5 olur. En büyük ceza miktarı ikinci satırda bulunduğundan ikinci satırdaki en küçük maliyetli hücreye X23 hücresine, 20 ataması yapılır ve ikinci satırdaki değerler tablodaki ceza puanlarını ikinci kez hesaplarken dikkate alınmaz. Ceza paunları birinci ve üçüncü satır için 0 ve 3 iken, sütunlar için sırasıyla 4, 1, 5, 5 olur. Dolayısıyla üçüncü sütunu seçip, en küçük maliyetli kalan X33 hücresine 5 ataması yapılır. İşlemler benzer şekilde devam ettirildiğinde tekrar ceza puanları hesaplanır, bir sonraki atamanın dördüncü sütuna yapılacağı görülür. Sırasıyla 31 hücresine 10, X11 hücresine 15 ve X12 hücresine 5 ataması yapılır. Yanıt D seçeneğidir.

Yorumlar
  • 0 Yorum