D2 June 2010 Q3

EdexcelOld spec11 marksTransportation Problems

3. The table below shows the cost of transporting one block of staging from each of two supply points, X and Y, to each of four concert venues, A, B, C and D. It also shows the number of blocks held at each supply point and the number of blocks required at each concert venue. A minimal cost solution is required.

ABCDSupply
X2820191653
Y1512141747
Demand18312229
(a) Use the north-west corner method to obtain a possible solution. (1)
(b) Taking the most negative improvement index to indicate the entering square, 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. (9)
(c) Is your current solution optimal? Give a reason for your answer. (1)
‹ Previous19 of 27 in Transportation ProblemsNext ›