D2 June 2019 Q2

EdexcelOld spec10 marksTransportation Problems

2. Table 1 shows the cost, in pounds, of transporting one unit of stock from each of three supply points, A, B and C, to each of four demand points, 1, 2, 3 and 4. It also shows the stock held at each supply point and the stock required at each demand point. A minimum cost solution is required.

1234Supply
A1720231425
B1615192229
C1914111532
Demand28172318

Table 1

Table 2 shows an initial solution given by the north-west corner method.

1234
A25
B3179
C1418

Table 2

(a) Taking A4 as the entering cell, use the stepping-stone method to find an improved solution. Make your route clear. (2)
(b) 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 method clear by stating your shadow costs, improvement indices, route, entering cell and exiting cell. (4)
(c) Determine whether your current solution is optimal, giving a reason for your answer. (3)
(d) State the cost of your current solution. (1)
‹ Previous8 of 27 in Transportation ProblemsNext ›