D2.1.2 Use of the stepping- stone method for obtaining an improved…

Section
D2.1 Transportation problems
Level
A level only
Statement
Use of the stepping- stone method for obtaining an improved solution. Improvement indices.
Guidance
The ideas of dummy locations and degeneracy are required. Students should identify a specific entering cell and a specific exiting cell.
Since 2018
20 parts, 55 marks · topic pages: Transportation problems

Back to the checklist

June 2025 · Paper 4D (Decision 2) · Q3(b) 4 marks
(b) Perform one iteration of the stepping-stone method to obtain an improved solution. You must make your method clear by showing the route and stating the • shadow costs • improvement indices • entering cell and exiting cell (4)
June 2024 · Paper 4D (Decision 2) · Q3(a) 1 mark
3. The table below shows the cost, in pounds, of transporting one unit of stock from each of four supply points, E, F, G and H, to three sales points, A, B and C. It also shows the stock held at each supply point and the amount required at each sales point. A minimum cost solution is required. A B C Supply E F G H Demand (a) Explain why it is necessary to add a dummy demand point. (1)
June 2024 · Paper 4D (Decision 2) · Q3(b) 1 mark
(b) On Table 1 in the answer book, insert appropriate values in the dummy demand column, D. (1)
June 2024 · Paper 4D (Decision 2) · Q3(c) 6 marks
After finding an initial feasible solution and applying one iteration of the stepping‑stone method, the table becomes A B C E F G H (c) Starting with GD as the next entering cell, perform two further iterations of the stepping‑stone method to obtain an improved solution. You must make your method clear by showing your routes and stating the • shadow costs • improvement indices • entering and exiting cells (6)
June 2024 · Paper 4D (Decision 2) · Q3(d) 1 mark
(d) State the cost of the solution found in (c). (1)
June 2024 · Paper 4D (Decision 2) · Q3(e) 3 marks
(e) Determine whether the solution obtained in (c) is optimal, giving a reason for your answer. (3)
June 2023 · Paper 4D (Decision 2) · Q3(c) 2 marks
(c) Taking AS as the entering cell, use the stepping-stone method to find an improved solution. Make your route clear. (2)
June 2023 · Paper 4D (Decision 2) · Q3(d) 4 marks
(d) Perform one further iteration of the stepping-stone method to obtain an improved solution. You must make your method clear by showing the route and the • shadow costs • improvement indices • entering cell and exiting cell (4)
June 2022 · Paper 4D (Decision 2) · Q5(d) 4 marks
(d) Perform one iteration of the stepping‑stone method to obtain an improved solution. You must make your method clear by showing the route and the • shadow costs • improvement indices • entering cell and exiting cell. (4)
Nov 2021 · Paper 4D (Decision 2) · Q3(b) 2 marks
(b) Taking AS as the entering cell, use the stepping‑stone method to find an improved solution. Make your method clear. (2)
Nov 2021 · Paper 4D (Decision 2) · Q3(c) 4 marks
(c) Perform one further iteration of the stepping‑stone method to obtain an improved solution. You must make your method clear by showing the route and stating the • shadow costs • improvement indices • entering cell and exiting cell (4)
Nov 2021 · Paper 4D (Decision 2) · Q3(d) 1 mark
(d) State the cost of the solution found in (c). (1)
Nov 2021 · Paper 4D (Decision 2) · Q3(e) 3 marks
(e) Determine whether the solution obtained in (c) is optimal, giving a reason for your answer. (3)
Oct 2020 · Paper 4D (Decision 2) · Q3(a) 2 marks
3. Table 1 shows the cost, in pounds, of transporting one unit of stock from each of four supply points, A, B, C and D, to three sales points, P, Q and R. It also shows the number of units held at each supply point and the number of units required at each sales point. A minimum cost solution is required. P Q R Supply A B C Demand Table 1 Table 2 shows an initial solution given by the north-west corner method. P Q R A B C Table 2 (a) Taking AR as the entering cell, use the stepping-stone method to find an improved solution. Make your method clear. (2)
Oct 2020 · Paper 4D (Decision 2) · Q3(b) 4 marks
(b) Perform one further iteration of the stepping-stone method to obtain an improved solution. You must make your method clear by stating ● shadow costs ● improvement indices ● route ● entering cell and exiting cell. (4)
Oct 2020 · Paper 4D (Decision 2) · Q3(c) 3 marks
(c) Determine whether the solution obtained from this second iteration is optimal, giving the reason for your answer. (3)
June 2019 · Paper 4D (Decision 2) · Q1(a) 2 marks
1. Table 1 shows the cost, in pounds, of transporting one unit of stock from each of four supply points, A, B, C and D, to each of four demand points, P, Q, R and S. It also shows the stock held at each supply point and the stock required at each demand point. A minimum cost solution is required. P Q R S Supply A B C Demand Table 1 Table 2 shows an initial solution given by the north-west corner method. P Q R S A B C Table 2 (a) Taking DQ as the entering cell, use the stepping-stone method to find an improved solution. Make your method clear. (2)
June 2019 · Paper 4D (Decision 2) · Q1(b) 4 marks
(b) Perform one further iteration of the stepping-stone method to obtain an improved solution. You must make your method clear by stating the Ɣ shadow costs Ɣ improvement indices Ɣ route Ɣ entering cell and exiting cell. (4)
June 2019 · Paper 4D (Decision 2) · Q1(c) 3 marks
(c) Determine whether the solution obtained from this second iteration is optimal, giving a reason for your answer. (3)
June 2019 · Paper 4D (Decision 2) · Q1(d) 1 mark
(d) State the cost of the solution found in (b). (1)

Find an Edexcel Further Maths tutor

Stuck on this? Book a trial lesson with our Further Maths tutor.

Prefer email? Send an enquiry

If you are under 18, please include a parent's contact details. Enquiries go to enquiries@alevelfurthermathstutor.com and are deleted once handled.