Question 4.99
69.
- For each of the following tableaux, find an initial solution using the Northwest Corner Rule.
- If the solution you find using the Northwest Corner Rule is not optimal, then apply the stepping stone algorithm to find an optimal solution.
69.
(a) (i)
(ii)
(iii)
(b) For both (i) and (ii) the tableaux shown are optimal. However, there are also other optimal tableaux. For (iii) the tableau shown is not optimal. Using the stepping stone algorithm, the cost can be reduced to 16.