4. The following minimising transportation problem is to be solved.
| J | K | Supply |
| A | 12 | 15 | 9 |
| B | 8 | 17 | 13 |
| C | 4 | 9 | 12 |
| Demand | 9 | 11 | |
- Complete the table below.
| J | K | L | Supply |
| A | 12 | 15 | | 9 |
| B | 8 | 17 | | 13 |
| C | 4 | 9 | | 12 |
| Demand | 9 | 11 | | 34 |
- Explain why an extra demand column was added to the table above.
A possible north-west corner solution is:
- Explain why it was necessary to place a zero in the first row of the second column.
After three iterations of the stepping-stone method the table becomes:
- Taking the most negative improvement index as the entering square for the stepping stone method, solve the transportation problem. You must make your shadow costs and improvement indices clear and demonstrate that your solution is optimal.