Yöneylem Araştırması 1 Deneme Sınavı Sorusu #691584
Ulaştırma tablosu verilen problem için aşağıdakilerden hangisi, kuzeybatı köşe yöntemi ile bulunan başlangıç çözümün toplam taşıma maliyetine karşı gelmektedir?
3750 |
3840 |
3900 |
4200 |
4590 |
Bu problemde başlama hücresi 1. kaynaktan 1 nolu hedefe 100 birim tahsis etmeyi mümkün kılar. 1. kaynağın kapasitesinin 100 birim olması nedeniyle rota üzerinden gönderilecek mümkün olan en büyük miktar budur. 1 nolu hedefe 300 birim kabul edilecekken, 1. kaynak üretebileceği miktar olan 100 birimden daha fazlasını gönderemez. 2 nolu hedef için 200 birim 2 nolu kaynak tarafından karşılanır. Geriye kalan 300-200=100 birim ise bir sonraki hedefe yüklenir. 3 nolu hedef için geriye kalan 200-100=100 birim de 3 nolu kaynak tarafından yüklenir. 1 nolu hedef için geriye kalan 300-100=200 ise 3 nolu kaynak tarafından karşılanır. Bu noktada tüm kısıtlar sağlanmış olur.
Toplam taşıma maliyeti=100*5+200*4+100*3+200*9+100*5=3900
Yorumlar
- 0 Yorum