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

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?


2690

2520

2760

2130

2450


Yanıt Açıklaması:

Bu problemde başlama hücresi 1. kaynaktan 1  nolu hedefe 120 birim tahsis etmeyi mümkün kılar. 1. kaynağın kapasitesinin 120 birim olması nedeniyle rota üzerinden gönderilecek mümkün olan en büyük miktar budur. 1 nolu hedefe 150 birim kabul edilecekken, 1. kaynak üretebileceği miktar olan 120 birimden daha fazlasını gönderemez. 1 nolu hedef için geriye kalan 30 birim bir sonraki hücre olan 2. kaynaktan 1 nolu hedefe yüklemeyi gerektirir. 2 nolu kaynak için geriye kalan 80-30=50 birim ise sağdaki hücreye yüklenir. 2 nolu hedefin kapasitesi 70 birim olmasına rağmen buraya en fazla 50 birim yüklenmiştir. Geriye kalan 70-50=20 birim bir sonraki kaynak olan 3. kaynağa yüklenir. 3 nolu kaynak için kapasite 80 olmasına rağmen  80-20=60 birim bir sonraki hedef olan 3. hedefe yüklenmiştir. Böylelikle yükleme işlemi tamamlanmış olur. Bu noktada tüm kısıtlar sağlanmış olur.

Toplam taşıma maliyeti=120*8+30*15+50*10+20*9+60*10=2690

Yorumlar
  • 0 Yorum