PMT PMT

Answer ALL questions. Write your answers in the answer book provided.
Pearson Edexcel Level 3 GCE
1. 55 44 34 59 28 37 41 52 33 42 47
Paper
reference 8FM0/27 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
Further Mathematics pass and identify your pivots clearly.
(4)
Advanced Subsidiary
Further Mathematics options 55
C
33
27: Decision Mathematics 1 A F
(Part of options D, F, H and K)
37 44
You must have: 41
Mathematical Formulae and Statistical Tables (Green), calculator,
D1 Answer Book (enclosed) 52 34 42
E G

Candidates may use any calculator allowed by Pearson regulations.

Calculators must not have the facility for symbolic algebra manipulation, 28
differentiation and integration, or have retrievable mathematical 59
formulae stored in them. B
Instructions
•• Use
47
black ink or ball-point pen.
D
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
Figure 1
Answer all questions and ensure that your answers to parts of questions are
labelled.
• Answer the questions in the answer book provided
– there may be more space than you need.
(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

• You should show sufficient working to make your methods clear.

Answers without working may not gain full credit.
arc, state whether or not you are adding it to your minimum spanning tree.
(3)
• Inexact
stated.
answers should be given to three significant figures unless otherwise (c) (i) Draw the minimum spanning tree on Diagram 1 in the answer book.

• Do not return the question paper with the D1 Answer Book. (ii) State the total weight of the tree.
Information
•• AThebooklet
(2)
‘Mathematical Formulae and Statistical Tables’ is provided.
total mark for this part of the examination is 40. There are 4 questions.
• The
(Total for Question 1 is 9 marks)
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/ P68792A 3

Turn over
 PMT PMT

2. 3.
B 13 E
Activity Immediately preceding activities

A –
4 5
7 15 4
B –

C – 12 C
A 10 H
F
D – 3

10 6 12
E A 8

F A, B, C D 11 G

G C
Figure 2
H C
[The total weight of the network is 120]
I E
(a) Explain what is meant by the term “path”.
J E, F, G (2)
(b) State, with a reason, whether the network in Figure 2 is Eulerian, semi-Eulerian
K D, H
or neither.
(1)
(a) Draw the activity network described in the precedence table above, using activity
Figure 2 represents a network of cycle tracks between eight villages, A, B, C, D, E, F, G
on arc. Your activity network must contain the minimum number of dummies only.
and H. The number on each arc represents the length, in km, of the corresponding track.
(5)
Samira lives in village A, and wishes to visit her friend, Daisy, who lives in village H.
(b) Explain why it is necessary to draw a dummy from the end of activity A.
(c) Use Dijkstra’s algorithm to find the shortest path that Samira can take.
(1)
(5)
Every activity shown in the precedence table has the same duration.
An extra cycle track of length 9 km is to be added to the network. It will either go
(c) State which activity cannot be critical, justifying your answer. directly between C and D or directly between E and G.
(2)
Daisy plans to cycle along every track in the new network, starting and finishing at H.
(Total for Question 2 is 8 marks) 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)

4 P68792A P68792A 5

Turn over
 PMT PMT

4. Given that x represents the number of small flower pots and y represents the number of
y large flower pots supplied to a customer,
14
(c) deduce the optimal solution to the problem.
(1)

12 (Total for Question 4 is 9 marks)

TOTAL FOR DECISION MATHEMATICS 1 IS 40 MARKS

10 END

R
4

Obj
ec tive
line
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 P68792A 7
 PMT PMT

Please check the examination details below before entering your candidate information
Candidate surname Other names 1. 55 44 34 59 28 37 41 52 33 42 47
_____________________________________________________________________________________
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/ 2
*P68792A0212*
 PMT PMT

Question 1 continued 2.
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

C
F
A

E G

Diagram 1

_____________________________________________________________________________________
_____________________________________________________________________________________

(Total for Question 1 is 9 marks)

3 4
*P68792A0312* Turn over *P68792A0412*
 PMT PMT

Question 2 continued 3.
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

B 13 E

4 5
7 15 4

_____________________________________________________________________________________
_____________________________________________________________________________________ A 12 C H
_____________________________________________________________________________________ 10
_____________________________________________________________________________________ 3 F
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________ 6
10 12
_____________________________________________________________________________________ 8
_____________________________________________________________________________________
_____________________________________________________________________________________ D G

_____________________________________________________________________________________ 11
_____________________________________________________________________________________
Key:
_____________________________________________________________________________________
_____________________________________________________________________________________ Order of Final
Vertex
labelling value
_____________________________________________________________________________________
_____________________________________________________________________________________ Working values
_____________________________________________________________________________________
_____________________________________________________________________________________

(Total for Question 2 is 8 marks) Shortest path___________________________________________________________________________

5 6
*P68792A0512* Turn over *P68792A0612*
 PMT PMT

Question 3 continued Question 3 continued

_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ _____________________________________________________________________________________
_____________________________________________________________________________________ (Total for Question 3 is 14 marks)

7 9
*P68792A0712* Turn over *P68792A0912* Turn over
 PMT PMT

4. Question 4 continued
y
14 _____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
12 _____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
10 _____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
8 _____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
6
_____________________________________________________________________________________
R _____________________________________________________________________________________
_____________________________________________________________________________________
4
_____________________________________________________________________________________
Obj
ec tive _____________________________________________________________________________________
line
2 _____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
0 _____________________________________________________________________________________
0 2 4 6 8 10 12 14 16 x
_____________________________________________________________________________________

Figure 3 _____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

10 11
*P68792A01012* *P68792A01112* Turn over