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


Yanıt Açıklaması:

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