Answer to Question #173497 in Operations Research for ANJU JAYACHANDRAN

Question

4. (a) For the transportation problem given below, check whether the given basic feasible 

solution is optimal. If not, modify the given solution and find an optimal solution and 

the optimal value for the problem. (5) 

 

6 1

25

9 3

45 70

11 5

5

2

50

8

55

10

85

12

5

4 7

90

85 35 50 45

 

Answer 1

The given problem is balanced minimization problem.

Step-1: Initial Solution

 (a) Row reduction

(b) Column reduction

Step-2: Optimally Test

 we draw minimum number of straight lines to cover maximum zeroes.

Since the number of lines\neq No. of rows/column, optimal solution is not posiible.we further improve the matrix.

Here The minimum uncovered cell element is 1, we shall processed further with the steps stated above, finally we get the following matrix-

we again draw minimum no. of straight lines to cover maximum zeros.

Since the no. of line=No. of rows/columns =5 , optimal solution is possible.

Step-3: Assignment 

Final Answer