Yöneylem Araştırması 1 Deneme Sınavı Sorusu #691951
Bir şirket, ürünlerini 4 farklı bölgeye taşıma işini 4 farklı firmaya yaptırmak istemektedir. Bu taşımadan beklediği gelirler aşağıdaki tabloda gösterilmektedir. Şirketin toplam gelirini maksimum yapacak dağıtım planı aşağıdakilerden hangisidir?
|
F1->B4, F2->B3,F3->B2, F4->B1 |
|
F1->B3, F2->B4,F3->B2, F4->B1 |
|
F1->B1, F2->B2,F3->B3, F4->B4 |
|
F1->B2, F2->B3,F3->B4, F4->B1 |
|
F1->B3, F2->B1,F3->B2, F4->B4 |
Macar yöntemi adım adım uygulanırsa,
Satır en küçüklerinin, satırdaki diğer elemanlardan çıkartılması ile aşağıdaki tablo elde edilir.
Yukarıdaki tablodan sütun enküçüklerinin, sütundaki diğer elemanlardan çıkartılması ile aşağıdaki tablo elde edilir.
Tablodan da görüldüğü üzere “0” değerlerinin en az çizgiyle kapatılır.
Yukarıdaki tabloda çizilen çizgilerin sayısının satır sayısına eşit olduğu görülmektedir. Bu durumda, en uygun atama yapılmıştır.
Atama Maliyet
F1B4 55
F2B3 80
F3B2 100
F4B1 65
Toplam maliyet=300
Yorumlar
- 0 Yorum