USA: +1-585-535-1023

UK: +44-208-133-5697

AUS: +61-280-07-5697

OPTIMALITY TEST

After computation of an initial basic feasible solution, we can proceed to know whether the solution so obtained is optimum or not. For this purpose two methods are followed:

(i)                           Stepping stone method

(ii)                        Modified distribution method (MODI)

Example 5.9. Solve the following by NW corner method and test its optimality by stepping stone method. The shipping costs are given

To

From

A

B

C

Plant capacity

Plant

W

4

8

8

56

X

16

24

16

82

Y

8

16

24

77

Project Requirement

72

102

41

215