UGC NET CSE | December 2015 | Part 3 | Question: 54

Question

Consider the following transportation problem:

Factories		Stores
			I	II	III	IV	Supply
		A	4	6	8	13	50
		B	13	11	10	8	70
		C	14	4	10	13	30
		D	9	11	13	8	50
		Demand	25	35	105	20

 

The transportation cost in the initial basic feasible solution of the above transportation problem using Vogel's Approximation method is

• A. $1450$
• B. $1465$
• C. $1480$
• D. $1520$

Answer 1

ans is B  here demand and supply are not equal so a dummy column (with cost 0 for all elements) is added with demand 15 to balance it . Then by vogel 's method penalties are calculated and we choose the row with highest panalties and if there is tie chosse the min , next min cost etc

Comments

Can the second row be chosen instead of fourth row since both have equal penalty as 8

?

---

for initial basic soln any one can be chosen       but for optimal soln in case of tie  always choose the row which has next min cost which is 9 here in 4th row in comparison of 10 in 2nd row

---

Thanks.