D2 June 2014 (R) Q1

EdexcelOld spec10 marksTransportation Problems

1. Four bakeries, A, B, C and D, supply bread to four supermarkets, P, Q, R and S. The table gives the cost, in pounds, of transporting one lorry load of bread from each bakery to each supermarket. It also shows the number of lorry loads of bread at each bakery and the number of lorry loads of bread required at each supermarket. The total cost of transportation is to be minimised.

PQRSSupply
A2832332713
B312926314
C3026293212
D2530283411
Demand1110118
(a) Use the north-west corner method to obtain a possible solution. (1)

A partly completed table of improvement indices is given in Table 1 in the answer book.

(b) Complete Table 1. (4)
(c) Taking the most negative improvement index to indicate the entering cell, use the stepping-stone method once to obtain an improved solution. You must make your route clear and state your entering cell and exiting cell. (4)
(d) State the cost of your improved solution. (1)
‹ Previous13 of 27 in Transportation ProblemsNext ›