The Gateway to Computer Science Excellence
+3 votes

Consider the following transportation problem:

The initial basic feasible solution of the above transportation problem using Vogel's Approximation method (VAM) is given below:

The solution of the above problem:

  1. is degenerate solution
  2. is optimum solution
  3. needs to improve
  4. is infeasible solution
in Others by Veteran (105k points)
retagged by | 1.7k views

3 Answers

+2 votes
Best answer

answer is B

by Active (3.4k points)
selected by
+3 votes
Since number of allocation =5 which is m+n-1 (3+3-1)  m, n are no of rows and column it can not be Degenerate soln

Also Total supply=Total demand=450 so soln is not infeasible  , hence choice A, D are out

for optimality we will check whether each (Cij)'  for non allocated cell is non negative

for this first we look for allocated cells

select the row and column with max allocation here we can take first row and assign U1=0

then V1=16  as C11=U1+V1  simialrly  U2=-2 as  C21=U2+V1 simlarly U3=-4  and V2=10, V3=20

now compute (Cij)' for uncoccupied cell with (Cij)'=Cij-(Ui+Vj)

For C12=20-(0+10) =10  C23=18-(-2+20)=0  C31=26-(-4+16)=14  C32=24-(-4+10)=18  which all are +ve and so soln s optimal and hence needs no improvement

Hence Ans is B
by Boss (49.3k points)
How to determine u1 v1 value as well as u2 v2 u3 v3
assume one of them as 0 ( preferably asscociated with the row or column that have max allocations)
0 votes
B . The optimum solution
by (85 points)

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,741 questions
57,242 answers
104,604 users