D2 June 2009 Q6
6. The table below shows the cost, in pounds, of transporting one unit of stock from each of three supply points, X, Y and Z to three demand points, A, B and C. It also shows the stock held at each supply point and the stock required at each demand point.
| A | B | C | Supply | |
|---|---|---|---|---|
| X | 17 | 8 | 7 | 22 |
| Y | 16 | 12 | 15 | 17 |
| Z | 6 | 10 | 9 | 15 |
| Demand | 16 | 15 | 23 |
(a) This is a balanced problem. Explain what this means. (1)
(b) Use the north west corner method to obtain a possible solution. (1)
(c) Taking ZA as the entering cell, use the stepping-stone method to find an improved solution.
Make your route clear and state your exiting cell. (3)
Make your route clear and state your exiting cell. (3)
(d) Perform one more iteration of the stepping-stone method to find a further improved solution. You must make your shadow costs, improvement indices, entering cell, exiting cell and route clear. (6)
(e) State the cost of the solution you found in part (d). (1)
| Scheme | Marks |
|---|---|
| The supply is equal to the demand | B1 |
| (1) |
| Scheme | Marks | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| B1 | ||||||||||||||||
| (1) |
| Scheme | Marks | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| M1 A1 | ||||||||||||||||
| Value of \(\theta\) = 9, exiting cell is YB | A1 | ||||||||||||||||
| (3) |
| Scheme | Marks | |||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| M1 A1 | |||||||||||||||||||||||||
| XC = \(7 - 0 - 20 = -13\) YA = \(16 + 5 - 17 = 4\) YB = \(12 + 5 - 8 = 9\) ZB = \(10 + 11 - 8 = 13\) | A1 | |||||||||||||||||||||||||
| M1 A1 | |||||||||||||||||||||||||
| A1 | |||||||||||||||||||||||||
| (6) |
Notes
(The printed scheme shows the marks for (d) as (3) and (3).)
| Scheme | Marks |
|---|---|
| Cost (£) 524 | B1 |
| (1) | |
| (12 marks) |