D2.3.5 Determine the optimal flow rate in a network, subject to given…

Section
D2.3 Flows in networks
Level
A level only
Statement
Determine the optimal flow rate in a network, subject to given constraints.
Guidance
Problems may include both upper and lower capacities.
Since 2018
12 parts, 24 marks · topic pages: Flows in networks

Back to the checklist

June 2025 · Paper 4D (Decision 2) · Q4(a) 2 marks
4. C2 C1 A (6, 13) E (5, 12) (20, 40) (2, 15) (0, 11) (3, 16) (16, 35) (2, 6) S (20, 25) (2, 9) (20, 29) B (13, 27) G (0, 2) (2, 33) (3, 19) (3, 5) C (2, 6) F (31, 43) T C1 C2 Figure 2 Figure 2 shows a capacitated, directed network. The network represents a system of pipes through which fluid can flow. The weights on the arcs show the lower and upper capacities for the corresponding pipes, in litres per second. (a) Calculate the capacity of (i) cut C1 (ii) cut C2 (2)
June 2025 · Paper 4D (Decision 2) · Q4(e) 1 mark
(e) Use your answer to part (d) to find a maximum flow pattern for this system of pipes and draw it on Diagram 1 in the answer book. (1)
June 2025 · Paper 4D (Decision 2) · Q4(f) 3 marks
(f) Prove that the answer to part (e) is optimal. (3)
Nov 2021 · Paper 4D (Decision 2) · Q5(a) 2 marks
5. C2 C1 (5, 8) B A (0, 8) G (2, 5) (7, 11) (12, 17) (2, 5) E (4, 10) (4, 8) (3, 8) C S (1, 4) (0, 4) (1, 5) (3, 7) (10, 18) (18, 22) (5, 10) (3, 6) F (20, 30) (0, 2) T C1 C2 Figure 1 Figure 1 shows a capacitated, directed network. The network represents a system of pipes through which fluid can flow. The weights on the arcs show the lower and upper capacities for the corresponding pipes, in litres per second. (a) Calculate the capacity of (i) cut C1 (ii) cut C2 (2)
Oct 2020 · Paper 4D (Decision 2) · Q5(c) 1 mark
(c) Calculate the capacity of the cut C1 (1)
Oct 2020 · Paper 4D (Decision 2) · Q5(d) 2 marks
(d) Assuming that a feasible flow exists, (i) explain why arc JH must be at its upper capacity, (ii) explain why arcs AD and CD must be at their lower capacities. (2)
Oct 2020 · Paper 4D (Decision 2) · Q5(e) 2 marks
(e) Use Diagram 1 in the answer book to show a flow of 18 litres per second through the system. (2)
Oct 2020 · Paper 4D (Decision 2) · Q5(f) 3 marks
(f) Prove that the answer to (e) is the maximum flow through the system. (3)
June 2019 · Paper 4D (Decision 2) · Q6(a) 2 marks
6. C2 (10, 12) (5, 8) H A E C1 (7, 9) (3, 5) (3, 5) (2, 4) (10, 14) (17, 20) C G S (8, 11) (5, 7) (4, 7) (5, 6) (3, 6) (13, 17) (0, 4) (6, 8) T F B (3, 5) (1, 2) (4, 7) (4, 4) C2 C1 Figure 2 Figure 2 shows a capacitated, directed network. The network represents a system of pipes through which fluid flows from a source, S, to a sink, T. The numbers (l, u) on each arc represent, in litres per second, the lower capacity, l, and the upper capacity, u, of the corresponding pipe. Two cuts C1 and C2 are shown. (a) Find the capacity of (i) cut C1 (ii) cut C2 (2)
June 2019 · Paper 4D (Decision 2) · Q6(b) 1 mark
(b) Explain why the arcs AE and CE cannot be at their upper capacities simultaneously. (1)
June 2019 · Paper 4D (Decision 2) · Q6(c) 1 mark
(c) Explain why a flow of 31 litres per second through the system is not possible. (1)
June 2019 · Paper 4D (Decision 2) · Q6(d) 4 marks
(d) Hence determine a minimum feasible flow and a maximum feasible flow through the system. You must draw these feasible flows on the diagrams in the answer book and give reasons to justify your answer. You should not apply the labelling procedure to find these flows. (4)

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.