5.

(a) What is meant by an optimality test? How would you determine whether a given transportation solution is optimal or not?

(b) Compare the Stepping Stone and the MODI methods of testing the optimality of a solution to a transportation problem. Give suitable illustrations.