PMT
Pearson Edexcel Level 3 GCE
Paper
reference 8FM0/27
Further Mathematics
Advanced Subsidiary
Further Mathematics options
27: Decision Mathematics 1
(Part of options D, F, H and K)
You must have:
Mathematical Formulae and Statistical Tables (Green), calculator,
D1 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).
• centre
Fill in the boxes at the top of the answer book with your name,
number and candidate number.
• clearly labelled.
Answer all questions and ensure that your answers to parts of questions are
• 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.
• Inexact
stated.
answers should be given to three significant figures unless otherwise
• Do not return the question paper with the D1 Answer Book.
Information
•• AThebooklet ‘Mathematical Formulae and Statistical Tables’ is provided.
total mark for this part of the examination is 40. There are 4 questions.
• 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.
Turn over
*P68792A*
P68792A
©2022 Pearson Education Ltd.
1/1/1/
PMT
BLANK PAGE
2 P68792A
PMT
Answer ALL questions. Write your answers in the answer book provided.
1. 55 44 34 59 28 37 41 52 33 42 47
The list of eleven numbers shown above is to be sorted into ascending order.
(a) Carry out a quick sort to produce the sorted list. You should show the result of each
pass and identify your pivots clearly.
(4)
C
55 33
A F
37 44
41
52 34 42
E G
28
59
B
47
D
Figure 1
(b) Use Kruskal’s algorithm to find the minimum spanning tree for the network in
Figure 1. You should list the arcs in the order in which you consider them. For each
arc, state whether or not you are adding it to your minimum spanning tree.
(3)
(c) (i) Draw the minimum spanning tree on Diagram 1 in the answer book.
(ii) State the total weight of the tree.
(2)
(Total for Question 1 is 9 marks)
P68792A 3
Turn over
PMT
2.
Activity Immediately preceding activities
A –
B –
C –
D –
E A
F A, B, C
G C
H C
I E
J E, F, G
K D, H
(a) Draw the activity network described in the precedence table above, using activity
on arc. Your activity network must contain the minimum number of dummies only.
(5)
(b) Explain why it is necessary to draw a dummy from the end of activity A.
(1)
Every activity shown in the precedence table has the same duration.
(c) State which activity cannot be critical, justifying your answer.
(2)
(Total for Question 2 is 8 marks)
4 P68792A
PMT
3.
B 13 E
4 5
7 15 4
12 C
A 10 H
F
3
10 6 12
8
D 11 G
Figure 2
[The total weight of the network is 120]
(a) Explain what is meant by the term “path”.
(2)
(b) State, with a reason, whether the network in Figure 2 is Eulerian, semi-Eulerian
or neither.
(1)
Figure 2 represents a network of cycle tracks between eight villages, A, B, C, D, E, F, G
and H. The number on each arc represents the length, in km, of the corresponding track.
Samira lives in village A, and wishes to visit her friend, Daisy, who lives in village H.
(c) Use Dijkstra’s algorithm to find the shortest path that Samira can take.
(5)
An extra cycle track of length 9 km is to be added to the network. It will either go
directly between C and D or directly between E and G.
Daisy plans to cycle along every track in the new network, starting and finishing at H.
Given that the addition of either track CD or track EG will not affect the final values
obtained in (c),
(d) use a suitable algorithm to find out which of the two possible extra tracks will give
Daisy the shortest route, making your method and working clear. You must
• state which tracks Daisy will repeat in her route
• state the total length of her route
(6)
(Total for Question 3 is 14 marks)
P68792A 5
Turn over
PMT
4.
y
14
12
10
R
4
Obj
ecti
ve l
ine
2
0
0 2 4 6 8 10 12 14 16 x
Figure 3
Figure 3 shows the constraints of a maximisation linear programming problem in
x and y, where x 0 and y 0 . The unshaded area, including its boundaries, forms the
feasible region, R. An objective line has been drawn and labelled on the graph.
(a) List the constraints as simplified inequalities with integer coefficients.
(3)
The optimal value of the objective function is 216
(b) (i) Calculate the exact coordinates of the optimal vertex.
(ii) Hence derive the objective function.
(5)
6 P68792A
PMT
Given that x represents the number of small flower pots and y represents the number of
large flower pots supplied to a customer,
(c) deduce the optimal solution to the problem.
(1)
(Total for Question 4 is 9 marks)
TOTAL FOR DECISION MATHEMATICS 1 IS 40 MARKS
END
P68792A 7
PMT
BLANK PAGE
8 P68792A
PMT
Please check the examination details below before entering your candidate information
Candidate surname Other names
Centre Number Candidate Number
Pearson Edexcel Level 3 GCE
Paper
reference 8FM0/27
Further Mathematics
Advanced Subsidiary
Further Mathematics options
27: Decision Mathematics 1
(Part of options D, F, H and K)
D1 Answer Book Total Marks
Do not return the question paper with the answer book.
Turn over
*P68792A0112*
P68792A
©2022 Pearson Education Ltd.
1/1/1/
PMT
1. 55 44 34 59 28 37 41 52 33 42 47
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
2
*P68792A0212*
PMT
Question 1 continued
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
C
F
A
E G
Diagram 1
_____________________________________________________________________________________
_____________________________________________________________________________________
(Total for Question 1 is 9 marks)
3
*P68792A0312* Turn over
PMT
2.
4
*P68792A0412*
PMT
Question 2 continued
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
(Total for Question 2 is 8 marks)
5
*P68792A0512* Turn over
PMT
3.
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
B 13 E
4 5
7 15 4
A 12 C H
10
3 F
6 12
10 8
D G
11
Key:
Order of Final
Vertex
labelling value
Working values
Shortest path___________________________________________________________________________
6
*P68792A0612*
PMT
Question 3 continued
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
7
*P68792A0712* Turn over
PMT
Question 3 continued
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
8
*P68792A0812*
PMT
Question 3 continued
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
(Total for Question 3 is 14 marks)
9
*P68792A0912* Turn over
PMT
4.
y
14
12
10
R
4
Obj
ecti
ve l
ine
2
0
0 2 4 6 8 10 12 14 16 x
Figure 3
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
10
*P68792A01012*
PMT
Question 4 continued
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
11
*P68792A01112* Turn over
PMT
Question 4 continued
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
(Total for Question 4 is 9 marks)
TOTAL FOR DECISION MATHEMATICS 1 IS 40 MARKS
12
*P68792A01212*
