D1 Specimen
D1 Specimen
w
w
.m
ym
at
hsc
Pearson Edexcel Level 3 GCE
lo
ud
.c
o m
Sample Assessment Material
Further Mathematics
Advanced
Paper 3D: Decision Mathematics 1
*S61299A*
S61299A
©2018 Pearson Education Ltd.
1/1/1/1/
w
w
w
.m
ym
at
h
sc
lo
Answer ALL questions. Write your answers in the answer book provided.
ud
.c
o m
1. 6 1 9 14 18 7 10 4 17 13
(a) The list of numbers shown above is to be sorted into descending order. Apply the
quick sort algorithm to obtain the sorted list. You must make your pivots clear.
(3)
(b) Apply the first‑fit decreasing bin packing algorithm to your ordered list to pack the
numbers into bins of size 30
(2)
2
S61299A
w
w
w
.m
ym
at
hsc
lo
2.
ud
.c
o m
A B
H C
G D
F E
Figure 1
(a) Write down the number of arcs in a minimum spanning tree for the graph shown in
Figure 1.
(1)
(b) Determine the minimum number of arcs that would need to be added to make the
graph semi‑Eulerian. You must justify your answer.
(2)
Taking AFGHBCDEA as the Hamiltonian cycle,
(c) use the planarity algorithm to determine whether or not the graph shown in Figure 1
is planar. You must make your working clear and justify your answer.
(3)
3
S61299A
Turn over
w
w
w
.m
ym
at
h
sc
lo
3.
ud
.c
o m
B 27 E
13 22 12 10
12
A 28
38 D 9 G H
33
14 11
29 12
C 30 F
Figure 2
4
S61299A
w
w
w
.m
ym
at
hsc
lo
4. The table below lists the durations (in minutes), the immediate preceding activities and
ud
.c
the number of workers required for each activity in a project.
o m
Duration Immediate preceding Number of
Activity
(minutes) activities workers
A 20 ‑ 1
B 15 ‑ 1
C 35 ‑ 2
D 10 C 1
E 35 A 1
F 20 A 2
G 10 A, B, D 1
H 25 C 1
I 30 E 1
J 20 E, F, G, H 2
The project is modelled by the activity network shown in Figure 3. The activities are
represented by the arcs. The project is to be completed in the shortest possible time.
E(35)
B(15) G(10)
J(20)
D(10)
C(35) H(25)
Figure 3
(a) (i) Calculate the early time and the late time for each event, using Diagram 1 in the
answer book.
(ii) Determine the minimum project completion time.
(iii) Identify the critical activities.
(5)
(b) On Grid 1 in the answer book, draw a resource histogram to show the number of
workers required at each time when each activity begins at its earliest possible start time.
(3)
(c) Determine whether or not the project can be completed in the minimum possible
time by at most four workers. You must justify your answer with reference to your
resource histogram.
(2)
5
S61299A
Turn over
w
w
w
.m
ym
at
h
sc
lo
5. Dale is planning a production run of three types of desk. The three types are lectern desk,
ud
.c
roll top desk and writing desk.
o m
In total, Dale has 400 m2 of wood available; each lectern desk requires 3 m2, each
roll top desk requires 5 m2, and each writing desk requires 8 m2
In total, Dale has 350 hours available; each lectern desk requires 3 hours, each
roll top desk requires 6 hours, and each writing desk requires 10 hours.
Once complete, the desks need to be stored in a warehouse. The warehouse has 75 m3 of
storage space available; each lectern desk requires 1 m3, each roll top desk requires 1.5 m3
and each writing desk requires 1.25 m3
The profit on each lectern desk sold is £40, the profit on each roll top desk sold is £50
and the profit on each writing desk sold is £65
Dale wants to maximise his profit.
Let x, y and z be the number of lectern desks, roll top desks and writing desks made
respectively during the production run.
(a) Formulate this situation as a linear programming problem, giving your constraints as
inequalities.
(4)
(b) Complete the initial tableau in the answer book for this linear programming problem.
(2)
(c) Taking the most negative number in the profit row to indicate the pivot column,
perform one complete iteration of the Simplex algorithm. Give an explanation of the
method by clearly stating the row operations you use.
(4)
After a second iteration, the exact values in the tableau are
b.v. x y z s1 s2 s3 Value
s1 0 −0.52 0 1 −0.68 −0.96 90
z 0 0.24 1 0 0.16 −0.48 20
x 1 1.2 0 0 −0.2 1.6 50
P 0 13.6 0 0 2.4 32.8 3300
(d) Use algebra to explain how you know that this tableau is optimal.
(1)
(e) (i) State the optimal number of each type of desk that should be made.
(ii) State the maximum total profit.
(2)
(f) Explain, in context, the meaning of the 90 in the value column.
(2)
(g) Give a reason why the profit may be less than the value stated in (e)(ii).
(1)
6
S61299A
w
w
w
.m
ym
at
hsc
lo
6.
ud
.c
A
o m
3
7 B
2
9 C
8
5
6
D 4 E
Figure 4
The network in Figure 4 shows the direct routes linking five towns, A, B, C, D and E.
The edge weights represent distances, in km, between the towns.
(a) For this network, complete the initial distance and route tables provided in the
answer book.
(2)
(b) Perform the first and second iterations of Floyd’s algorithm. You should show the
distance table and the route table after each iteration.
(4)
The final tables after five iterations of Floyd’s algorithm are shown below.
7
S61299A
Turn over
w
w
w
.m
ym
at
h
sc
lo
7.
ud
.c
o m
y
12
10
8
R
6
obje
2 ctiv
e lin
e
O 2 4 6 8 10 x
Figure 5
8
S61299A
w
w
w
.m
ym
at
hsc
lo
Please check the examination details below before entering your candidate information
ud
.c
Candidate surname Other names
o m
Centre Number Candidate Number
Pearson Edexcel
Level 3 GCE
Sample Assessment Material
Further Mathematics
Advanced
Paper 3D: Decision Mathematics 1
Turn over
*S61299A0120*
S61299A
©2018 Pearson Education Ltd.
1/1/1/1/
w
w
w
.m
ym
at
h
sc
lo
ud
.c
1. 6 1 9 14 18 7 10 4 17 13
mo
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
emA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
D
D
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
2
*S61299A0220*
w
w
w
.m
ym
at
hsc
lo
ud
.c
Question 1 continued
o m
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
ar
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
pTl
_____________________________________________________________________________________
_____________________________________________________________________________________
mF
_____________________________________________________________________________________
_____________________________________________________________________________________
xReA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
De
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
3
*S61299A0320* Turn over
w
w
w
.m
ym
at
h
sc
lo
ud
.c
2.
mo
A B
G D
F E
Figure 1
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
em
_____________________________________________________________________________________
A
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
D
D
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
4
*S61299A0420*
w
w
w
.m
ym
at
hsc
lo
ud
.c
Question 2 continued
o m
A B
DO NOT WRITE IN THIS AREA
H C
G D
F E
Figure 1
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
ar
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
pTl
_____________________________________________________________________________________
_____________________________________________________________________________________
mF
_____________________________________________________________________________________
_____________________________________________________________________________________
xReA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
De
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
5
*S61299A0520* Turn over
3.
D
6
E
B 27
exR
emA
13 22 12 12 10
14
A D G H
38 9 28
FpT
33
la
11 12
29
r
F
C 30
*S61299A0620*
Key:
Order of Final
Vertex
labelling value
w
Working values w
w
Time required to travel quickest route from A to H: _______________________________________ ym
.m
at
sc h
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA lo
ud
.c
m o
DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA DO NOT WRITE IN THIS AREA
D
w
w
w
.m
ym
at
hsc
lo
ud
.c
Question 3 continued
o m
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
ar
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
pTl
_____________________________________________________________________________________
_____________________________________________________________________________________
mF
_____________________________________________________________________________________
_____________________________________________________________________________________
xReA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
De
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
7
*S61299A0720* Turn over
w
w
w
.m
ym
at
hsc
lo
ud
.c
Question 3 continued
mo
B 27 E
C 30 F
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
emA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
D
_____________________________________________________________________________________
D
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
8
*S61299A0820*
w
w
w
.m
ym
at
hsc
lo
ud
.c
Question 3 continued
o m
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
ar
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
pTl
_____________________________________________________________________________________
mF
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
xReA
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
De
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
9
*S61299A0920* Turn over
w
w
w
.m
ym
at
hsc
lo
ud
.c
4.
mo
E(35)
B(15) G(10)
J(20)
D(10) Key:
H(25)
Diagram 1
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
emA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
D
D
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
10
*S61299A01020*
w
w
w
.m
ym
at
hsc
lo
ud
.c
Question 4 continued
o m
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
Number of
workers
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA
6
5
ar
4
3
2
1
pTl
Minutes
5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100
mF
_____________________________________________________________________________________
_____________________________________________________________________________________
xReA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
De
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
11
*S61299A01120* Turn over
w
w
w
.m
ym
at
h
sc
lo
ud
.c
5.
mo
_____________________________________________________________________________________
b.v. x y z s1 s2 s3 Value
400
(c)
D
P
12
*S61299A01220*
w
w
w
.m
ym
at
hsc
lo
ud
.c
Question 5 continued
o m
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
ar
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
pTl
_____________________________________________________________________________________
_____________________________________________________________________________________
mF
_____________________________________________________________________________________
_____________________________________________________________________________________
xReA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
De
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
13
*S61299A01320* Turn over
w
w
w
.m
ym
at
hsc
lo
ud
.c
6. (a)
mo
Initial Distance table Initial Route table
A B C D E A B C D E
B B
C C
D D
E E
B B
D D
r
E E
la
2nd Iteration
FpT
B B
em
C C
A
D D
E E
DO NOT WRITE IN THIS AREA
Spare tables
Distance table Route table
A B C D E A B C D E
D
A A
D
B B
C C
D D
E E
14
*S61299A01420*
w
w
w
.m
ym
at
hsc
lo
ud
.c
Question 6 continued
o m
(c)
DO NOT WRITE IN THIS AREA
A
B
D E
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
ar
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
pTl
_____________________________________________________________________________________
_____________________________________________________________________________________
mF
_____________________________________________________________________________________
_____________________________________________________________________________________
xReA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
De
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
15
*S61299A01520* Turn over
w
w
w
.m
ym
at
h
sc
lo
ud
.c
Question 6 continued
mo
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
emA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
D
D
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
16
*S61299A01620*
w
w
w
.m
ym
at
hsc
lo
ud
.c
Question 6 continued
o m
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
ar
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
pTl
_____________________________________________________________________________________
_____________________________________________________________________________________
mF
_____________________________________________________________________________________
_____________________________________________________________________________________
xReA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
De
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
17
*S61299A01720* Turn over
w
w
w
.m
ym
at
h
sc
lo
ud
.c
7.
mo
y
10
8
R
6
Figure 5
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
emA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
D
_____________________________________________________________________________________
D
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
18
*S61299A01820*
w
w
w
.m
ym
at
hsc
lo
ud
.c
Question 7 continued
o m
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
ar
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
pTl
_____________________________________________________________________________________
mF
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
xReA
_____________________________________________________________________________________
_____________________________________________________________________________________
DO NOT WRITE IN THIS AREA
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
De
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
19
*S61299A01920* Turn over
w
w
w
.m
ym
at
hsc
lo
ud
.c
Question 7 continued
mo
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
emA
b.v. Value
DO NOT WRITE IN THIS AREA
exR
D
D
(Total for Question 7 is 10 marks)
20
*S61299A02020*