GCE PEARSON EDEXCEL LEVEL 3
FURTHER MATHEMATICS
ADVANCED
PAPER 4D: DECISION MATHEMATICS 2
COMBINED QUESTION PAPER AND MARKING SCHEME
Pearson Edexcel Level 3 GCE
Monday 24 June 2024
Afternoon (Time: 1 hour 30 minutes)
Paper
reference 9FM0/4D
Further Mathematics
Advanced
PAPER 4D: Decision Mathematics 2
You must have:
Mathematical Formulae and Statistical Tables (Green), calculator, Decision
Mathematics Answer Book (enclosed)
Candidates may use any calculator allowed by Pearson regulations.
Calculators must not have the facility for symbolic algebra manipulation,
differentiation and integration, or have retrievable mathematical
formulae stored in them.
Instructions
•• Use black ink or ball‑point pen.
If pencil is used for diagrams/sketches/graphs it must be dark (HB or B).
• provided.
Write your answers for this paper in the Decision Mathematics answer book
Fill in the boxes at the top of the answer book with your name, centre number
• and candidate number.
•• DoAnswer
not return the question paper with the answer book.
all questions and ensure that your answers to parts of questions are
clearly labelled.
• Answer the questions in the answer book provided
– there may be more space than you need.
You should show sufficient working to make your methods clear.
• Answers without working may not gain full credit.
• otherwise stated.should be given to three significant figures unless
Inexact answers
Information
•• AThere
booklet ‘Mathematical Formulae and Statistical Tables’ is provided.
are 8 questions in this question paper. The total mark for this paper is 75.
• The marks for each question are shown in brackets
– use this as a guide as to how much time to spend on each question.
Advice
• Read each question carefully before you start to answer it.
•• Try to answer every question.
Check your answers if you have time at the end.
,P72803A
©2024 Pearson Education Ltd. Turn over
F:1/1/1/1/1/
,
, 1.
C1
A 2 2 E
x 15 8 17
13 11
13 13
12 12 B 19 7 D 5 5
S T
4
7 10 4
15 5 y
10 12 4 16
16
C 11 8 F
C1
Figure 1
Figure 1 shows a capacitated, directed network of pipes. The numbers in circles
represent an initial flow from S to T. The other number on each arc represents the
capacity, in litres per second, of the corresponding pipe.
(a) (i) State the value of x
(ii) State the value of y
(2)
(b) State the value of the initial flow.
(1)
(c) State the capacity of cut C1
(1)
(d) Find, by inspection, a flow‑augmenting route to increase the flow by four units.
You must state your route.
(1)
The flow‑augmenting route from (d) is used to increase the flow from S to T.
(e) Prove that the flow is now maximal.
(3)
A vertex restriction is now applied so that no more than 12 litres per second can flow
through E.
(f) (i) Complete Diagram 1 in the answer book to show this restriction.
(ii) State the value of the maximum flow through the network with this restriction.
(2)
(Total for Question 1 is 10 marks)
2 P72803A
FURTHER MATHEMATICS
ADVANCED
PAPER 4D: DECISION MATHEMATICS 2
COMBINED QUESTION PAPER AND MARKING SCHEME
Pearson Edexcel Level 3 GCE
Monday 24 June 2024
Afternoon (Time: 1 hour 30 minutes)
Paper
reference 9FM0/4D
Further Mathematics
Advanced
PAPER 4D: Decision Mathematics 2
You must have:
Mathematical Formulae and Statistical Tables (Green), calculator, Decision
Mathematics Answer Book (enclosed)
Candidates may use any calculator allowed by Pearson regulations.
Calculators must not have the facility for symbolic algebra manipulation,
differentiation and integration, or have retrievable mathematical
formulae stored in them.
Instructions
•• Use black ink or ball‑point pen.
If pencil is used for diagrams/sketches/graphs it must be dark (HB or B).
• provided.
Write your answers for this paper in the Decision Mathematics answer book
Fill in the boxes at the top of the answer book with your name, centre number
• and candidate number.
•• DoAnswer
not return the question paper with the answer book.
all questions and ensure that your answers to parts of questions are
clearly labelled.
• Answer the questions in the answer book provided
– there may be more space than you need.
You should show sufficient working to make your methods clear.
• Answers without working may not gain full credit.
• otherwise stated.should be given to three significant figures unless
Inexact answers
Information
•• AThere
booklet ‘Mathematical Formulae and Statistical Tables’ is provided.
are 8 questions in this question paper. The total mark for this paper is 75.
• The marks for each question are shown in brackets
– use this as a guide as to how much time to spend on each question.
Advice
• Read each question carefully before you start to answer it.
•• Try to answer every question.
Check your answers if you have time at the end.
,P72803A
©2024 Pearson Education Ltd. Turn over
F:1/1/1/1/1/
,
, 1.
C1
A 2 2 E
x 15 8 17
13 11
13 13
12 12 B 19 7 D 5 5
S T
4
7 10 4
15 5 y
10 12 4 16
16
C 11 8 F
C1
Figure 1
Figure 1 shows a capacitated, directed network of pipes. The numbers in circles
represent an initial flow from S to T. The other number on each arc represents the
capacity, in litres per second, of the corresponding pipe.
(a) (i) State the value of x
(ii) State the value of y
(2)
(b) State the value of the initial flow.
(1)
(c) State the capacity of cut C1
(1)
(d) Find, by inspection, a flow‑augmenting route to increase the flow by four units.
You must state your route.
(1)
The flow‑augmenting route from (d) is used to increase the flow from S to T.
(e) Prove that the flow is now maximal.
(3)
A vertex restriction is now applied so that no more than 12 litres per second can flow
through E.
(f) (i) Complete Diagram 1 in the answer book to show this restriction.
(ii) State the value of the maximum flow through the network with this restriction.
(2)
(Total for Question 1 is 10 marks)
2 P72803A
