2. The table below shows the cost of transporting one unit of stock from each of four supply points, 1 , 2, 3 and 4, to each of three demand points, \(\mathrm { A } , \mathrm { B }\) and C . It also shows the stock held at each supply point and the stock required at each demand point. A minimal cost solution is required.
| A | B | C | Supply |
| 1 | 31 | 29 | 32 | 20 |
| 2 | 22 | 33 | 27 | 22 |
| 3 | 25 | 27 | 32 | 20 |
| 4 | 23 | 26 | 38 | 38 |
| Demand | 35 | 25 | 30 | |
- Add a dummy demand point and appropriate values to Table 1 in the answer book.
Table 2 shows an initial solution given by the north-west corner method.
Table 3 shows some of the improvement indices for this solution.
\begin{table}[h]
\captionsetup{labelformat=empty}
\caption{Table 2}
\end{table}
\begin{table}[h]
\captionsetup{labelformat=empty}
\caption{Table 3}
\end{table} - Calculate the shadow costs and the missing improvement indices and enter them into Table 3 in the answer book.
- Taking the most negative improvement index to indicate the entering square, use the steppingstone method once to obtain an improved solution. You must make your route clear and state your entering cell and exiting cell.