Edexcel D2 2012 June — Question 3

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
Year2012
SessionJune
TopicMatchings and Allocation

3. The table below shows the cost, in pounds, of transporting one tonne of concrete from each of three supply depots, \(\mathrm { A } , \mathrm { B }\) and C , to each of four building sites, \(\mathrm { D } , \mathrm { E } , \mathrm { F }\) and G . It also shows the number of tonnes that can be supplied from each depot and the number of tonnes required at each building site. A minimum cost solution is required.
DEFGSupply
A1719212018
B2120192223
C1817162129
Demand15241813
The north-west corner method gives the following possible solution.
DEFGSupply
A15318
B21223
C161329
Demand15241813
Taking AG as the first entering cell,
  1. use the stepping stone method twice to obtain an improved solution. You must make your method clear by stating your shadow costs, improvement indices, routes, entering cells and exiting cells.
  2. Determine whether your current solution is optimal. Justify your answer.