The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+2 votes
2.4k views

Consider the following transportation problem:

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

  1. 1450
  2. 1465
  3. 1480
  4. 1520
in Others by Veteran (103k points)
recategorized by | 2.4k views

1 Answer

+3 votes
Best answer

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

by Boss (48.5k points)
selected by
0
Demand and supply are equal. Why add a dumy column
0
no demand is 185 and supply is 200
0
demand =185 , supply =200  so they are not equal
0
Sir from where u had taken 5th colmn
0
We have to add a dummy column by ourself will all values 0 and demand value 15 to make problem balanced first
0
Can the second row be chosen instead of fourth row since both have equal penalty as 8

?
0
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
0
Thanks.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,339 questions
55,765 answers
192,356 comments
90,817 users