Mark Scheme (Results) October 2020: Pearson Edexcel International A Level in Decision Mathmatics D1 (WDM01/01)
Mark Scheme (Results) October 2020: Pearson Edexcel International A Level in Decision Mathmatics D1 (WDM01/01)
com/
October 2020
Edexcel and BTEC qualifications come from Pearson, the world’s leading
learning company. We provide a wide range of qualifications including
academic, vocational, occupational and specific programmes for employers.
For further information, please visit our website at www.edexcel.com.
Our website subject pages hold useful resources, support material and live
feeds from our subject advisors giving you access to a portal of information.
If you have any subject specific questions about this specification that require
the help of a subject specialist, you may find our Ask The Expert email service
helpful.
www.edexcel.com/contactus
October 2020
Publications Code WDM01_01_2010_MS
All the material in this publication is copyright
© Pearson Education Ltd 2020
http://britishstudentroom.wordpress.com/
3. Abbreviations
These are some of the traditional marking abbreviations that will appear in
the mark schemes.
4. All A marks are ‘correct answer only’ (cao.), unless shown, for
example, as A1 ft to indicate that previous wrong working is to be
followed through. After a misread however, the subsequent A marks
affected are treated as A ft, but manifestly absurd answers should
never be awarded A marks.
• If either all attempts are crossed out or none are crossed out,
mark all the attempts and score the highest single attempt.
Question
Scheme Marks
Number
M1
1. (a)
A1 (2)
Kruskal: BD(11), CF(13), AD(17), reject AB(18), AF(19), reject BC(20), reject M1 A1 A1
(b)
DF(22), reject AC(23), reject BF(24), CE(25) (not AE) (3)
(c) B1
Question
Scheme Marks
Number
In the first pass of a bubble sort we compare the first value with the second and
M1
swap if the first is larger than the second.
2.(a)(i)
We then compare the value that is second with the third value and swap if the
A1
second is larger than the third. Continue like this until the end of the list.
Bubble sort stops when we either have a list of length 1 to sort or we have a pass
(a)(ii) B1 B1 (4)
in which no swaps were made.
Maximum number of passes is 3 as only the three largest values are in the B1
(b)
correct position. B1dep (2)
0.9 1.2 1.5 0.5 1.4 1.1 0.7 1.7 2.2 3.2 M1
0.9 1.2 0.5 1.4 1.1 0.7 1.5 1.7 2.2 3.2
A1
0.9 0.5 1.2 1.1 0.7 1.4 1.5 1.7 2.2 3.2
(c)
0.5 0.9 1.1 0.7 1.2 1.4 1.5 1.7 2.2 3.2
A1ft
0.5 0.9 0.7 1.1 1.2 1.4 1.5 1.7 2.2 3.2
0.5 0.7 0.9 1.1 1.2 1.4 1.5 1.7 2.2 3.2 A1cso (4)
0.5 0.7 0.9 1.1 1.2 1.4 1.5 1.7 2.2 3.2
Bin 1: 3.2 0.7
Bin 2: 2.2 1.7
(d) M1 A1 A1(3)
Bin 3: 1.5 1.4 1.1
Bin 4: 1.2 0.9 0.5
13 marks
Notes for Question 2
ai1M1: Compare first value with second value (allow ‘compare first and second’) and swap if first is larger
(oe) - allow ‘wrong order’ for M1 only – must be clear that the first value is being compared with the
second value
ai1A1: Compare second with third (not just ‘next two’) and so on until the end of the list (oe e.g. ‘all’, ‘last
two’, ‘last’) – must be clear that all the list of numbers has been considered
aii1B1: CAO – one of ‘until only one item left’ (oe e.g. ‘stops after n − 1 passes’ but not just a statement
along the lines of ‘until all the required passes have been done’) or ‘until no swaps’ (oe e.g. ‘one pass gives
the same result as the next pass’) – no marks though if they only say ‘when the list is in order’ (oe)
aii2B1: CAO – both reasons stated correctly
b1B1: CAO (3)
b2B1dep: Correct reasoning – dependent on previous B mark – must mention that the three largest numbers
are in the correct position (and not just that 1.7, 2.2 and 3.2 are in the correct position)
c1M1: Bubble sort. Consistent direction throughout sort, and first pass correct – do check these carefully as
some candidates show the result of each comparison and swap in their first pass. No marks for quick sort or
descending order
c1A1: Second and third passes correct – so end six numbers in place after third pass
c2A1ft: Their fourth and fifth passes correct following through from the candidate’s third pass – so end
eight numbers in place after fifth pass
c3A1: CSO (correct solution only) – with sixth pass showing no swaps (not just a statement that the list is in
order after a fifth pass)
d1M1: First four items placed correctly (the boxed values). Condone cumulative totals for M1 only
d1A1: First eight items placed correctly (the boxed and underlined values) – any additional/repeated values
scores M1 only
d2A1: CSO
http://britishstudentroom.wordpress.com/
Question
Scheme Marks
Number
Alternating Path (i) A – 6 = D – 2 = C – 5 = F – 4
3.(a) M1
or (ii) E – 2 = C – 5 = F – 4
Change Status (i) A = 6 – D = 2 – C = 5 – F = 4
A1
or (ii) E = 2 – C = 5 – F = 4
Improved Matching (i): A = 6, B = 1, C = 5, D = 2, (E unmatched) F = 4
A1 (3)
(ii): (A unmatched) B = 1, C = 5, D = 6, E = 2, F = 4
e.g. Tasks 1 and 3 can only be done by B
e.g. A can only do 6 and E can only do 2 which means that if A and E are
(b) B1 (1)
allocated to these tasks then D can’t be allocated a task as D can only do tasks 2
and 6
Alternating Path (i) E – 2 = D – 6 = A – 1 = B – 3
(c) M1
or (ii) A – 1 = B – 3
Change Status (i) E = 2 – D = 6 – A = 1 – B = 3
A1
or (ii) A = 1 – B = 3
Complete Matching: A = 1, B = 3, C = 5, D = 6, E = 2, F = 4 A1 (3)
7 marks
Notes for Question 3
a1M1: An alternating path from A to 4 (or vice-versa) or E to 4 (or vice-versa)
a1A1: CAO – a correct path including change status stated or shown. Chosen path clear
a2A1: CAO (improved matching) must follow from the correct stated path. Accept on a clear diagram (with
five arcs only)
b1B1: CAO (e.g. must mention that 1 and 3 can only be done by B etc. but give bod)
c1M1: An alternating path from E to 3 or A to 3 (consistent with answer to part (a))
c1A1: CAO – a correct path including change status stated or shown. Chosen path clear.
c2A1: CAO (complete matching) must follow from two correct stated paths (so at least both M marks must
have been awarded). Accept on a clear diagram (with six arcs only)
http://britishstudentroom.wordpress.com/
Question
Scheme Marks
Number
M1
A1
4.(a) A1
A1
A1 (5)
If an arc is not labelled, for example, if the arc for activity D is not labelled (but the arc is present) then this
will lose the first A mark and the final (CSO) A mark – they can still earn the second A mark on the bod. If
two or more arcs are not labelled then mark according to the scheme. Assume that a solid line is an activity
which has not been labelled rather than a dummy (even if in the correct place for where a dummy should
be)
Ignore incorrect or lack of arrows on the activities for the first four marks only
a1M1: Eight activities (labelled on arc), one start and at least two dummies placed
a1A1: Activities A, B, C, 1st dummy (+ correct arrow on this dummy – this is the dummy at the end of A)
and D dealt with correctly
a2A1: 2nd and 3rd dummies (+ correct arrows on these dummies – these dummies are the ones at the end of
C and D) and E, F and G dealt with correctly
a3A1: 4th dummy (+ correct arrow on this dummy – this is the dummy at the end of F) and activities H, I , J
and K dealt with correctly
a4A1: CSO – all arrows present and correctly placed with one finish
Please check all arcs carefully for arrows – if there are no arrows on any dummies then M1 only.
Note that additional (but unnecessary) ‘correct’ dummies that still maintain precedence for the
network should only be penalised with the final A mark if earned
b1B1: CAO (D and F) and no other activities stated as critical (however, ignore K if stated too)
c1B1: CAO (A – C – G – I – J)
Activity A B C D E F G H I J K
IPA - - A A, B C, D D C G G E, F, I F
http://britishstudentroom.wordpress.com/
Question
Scheme Marks
Number
M1
A1
5.(a)
M1
A1 (4)
87
(b) Lower bound
= is 2.6363...
= 3 M1 A1 (2)
33
e.g.
M1
A1
(c)
A1
A1 (4)
G is not a critical activity (it has a total float of 16 – 5 – 3 = 8 days) and so there
(d) M1
is no benefit from reducing the duration of G by one day
Activities D and P are both critical activities
However, D appears in both critical paths therefore reducing P would not reduce
the minimum completion time (as there is still a critical path A – D – J – N of A1 (2)
length 33) and so activity D should be shortened by one day
12 marks
Notes for Question 5
a1M1: All top boxes complete, values generally increasing in the direction of the arrows (‘left to right’),
condone one rogue
a1A1: CAO (top boxes)
a2M1: All bottom boxes complete, values generally decreasing in the opposite direction of the arrows
(‘right to left’), condone one rogue. Condone missing 0 and/or their 33 (at the end event) for the M mark
only
a2A1: CAO (bottom boxes)
b1M1: Attempt to find lower bound: (a value in the interval [73 – 101] / their finish time) or (sum of the
activities / their finish time) or (as a minimum) an awrt 2.6
b1A1: CSO – requires both a correct calculation or awrt 2.6 seen and 3. An answer of 3 with no working
scores no marks
c1M1: Not a cascade chart. 4 workers used at most, at least 10 activities placed
c1A1: 3 workers. All 15 activities present (just once). Condone two errors. An activity can give rise to at
most three errors; one on duration, one on time interval and only one on IPA
c2A1: 3 workers. All 15 activities present (just once). Condone one error. An activity can give rise to at
most three errors; one on duration, one on time interval and only one on IPA
http://britishstudentroom.wordpress.com/
c3A1: CAO
Question
Scheme Marks
Number
4 y ≤ 7x + 8
4y ≥ x +8 B1
6.(a)
B1 (2)
3 x + 4 y ≤ 24
(b) Min value of P is 8 ⇒ 2b =
8 ∴b =4 B1
8 24
Solve 4= y 7 x + 8 and 3 x + 4 y = 24 simultaneously (to give B , ) M1
5 5
8 24 8 96
C ( 4,3) ⇒ P = 4a + 12, B , ⇒ P = a + M1
5 5 5 5
8 96
4a + 12 > a + ⇒ a > ... M1
5 5
a>3 A1 (5)
7 marks
Notes for Question 6
a1B1: One correct inequality (allow strict inequality)
a2B1: All three inequalities correct (allow any equivalent forms)
b1B1: b = 4 (only)
b1M1: Solve correct pair of simultaneous equations to find B – this mark can be implied by correct
coordinates of B stated
b2M1: Either linear expression in terms of a only (using their value of b) for either the correct C or their B
(their B must be correct or a method for solving the correct simultaneous equations to find B must be seen)
b3M1: Their linear expression in a only for C compared to their linear expression in a only for B (allow
any inequality or equals) and attempting to solve for a – this mark is dependent on one correct expression in
a
b1A1: CAO (a > 3 only)
b1B1: b = 4 (only)
3 3
b1M1: Finding the gradient of 3x + 4y = 24 e.g. y =− x + 6 ⇒ m =− the gradient must either be stated
4 4
explicitly or used later
a
b2M1: Gradient of the objective function stated as − (or used later) in terms of a only (so must have
b
substituted their value of b)
b3M1: Their gradient of 3x + 4y = 24 compared to their gradient of the objective function (in terms of a
only) – allow any inequality or equals and attempting to solve for a – this mark is dependent on one correct
a 3
gradient (if correct then should be − < −
4 4
b1A1: CAO (a > 3 only)
Question
Scheme Marks
Number
M1
A1
7.(a)
A1
A1ft
If A0A0A0 for the final three marks in (a) then award A1A0A0 for all 3 routes stated correctly or all 3
correct values stated explicitly (so not just left in the working values at H)
http://britishstudentroom.wordpress.com/
b1M1: Indication of repeating arcs in a path from A to H. As a minimum: stating A and H as the odd nodes
for the network (not just stating A and H) or stating a route from A to H with 5 nodes only or stating the
need to repeat a path/route from A to H - this mark is for making their method clear
b2M1: 3x + 205 + (one of their paths involving x) = 307 – this mark is for making their working clear
b1A1: CAO (x = 13) – this mark is dependent on the second M mark only
b2A1: CAO (63) – this mark is dependent on the second M mark only
SC If M0M0 then both correct answers of x = 13 and 63 score M0M0A0A1 only (so treating the final mark
as a B mark)
http://britishstudentroom.wordpress.com/
Question
Scheme Marks
Number
8.(a) Minimise P =8 x + 10 y + 14 z B1
Subject to x + y + z ≥ 200 B1
3y ≤ x B1
7 1
( x + y + z ) ≥ x or ( x + y + z ) ≤ y M1
10 5
x + z ≤ 4y A1
3x ≤ 7 y + 7 z A1
( x, y , z ≥ 0 ) (6)
(b)(i) z= 200 − x − y substituted into constraints gives M1
x ≤ 140, y ≥ 40 A1
Using their least value of y and greatest value of x to find z M1dep
140 ring doughnuts, 40 jam doughnuts and 20 custard doughnuts A1
(b)(ii) £18 or 1800 A1 (5)
11 marks
Notes for Question 8
a1B1: Expression correct together with ‘minimise’ or ‘min’ but not ‘minimum’ – isw if coefficients are
subsequently simpified but 8x + 10y + 14z must be seen at some point for this mark to be awarded. The
‘min’ must appear beside (or near to) the correct expression
a2B1: CAO ( x + y + z ≥ 200 ) oe
a3B1: CAO ( 3y ≤ x ) oe
7 1
a1M1: ( x + y + z ) x oe or ( x + y + z ) y oe where is any inequality or equals – allow 0.7 and 0.2 but not
10 5
70% or 20% unless recovered to a fraction or decimal later
a1A1: Either x + z ≤ 4 y or 3 x ≤ 7 y + 7 z or both correct but not simplified or with integer coefficients (so
7 1
( x + y + z ) ≥ x and ( x + y + z ) ≤ y can score this mark)
10 5
a2A1: Both correct – must be simplified (e.g. only one term in each variable) and integer coefficients but
allow positive integer multiplies (e.g. 2 x + 2 z − 8 y ≤ 0)
bi1M1: Using x + y + z = 200 to obtain either an inequality (or value) for either x or y
bi1A1: Any one of x ≤ 140 or y ≥ 40 correct (this mark can be implied for either x = 140 or y = 40 seen
provided not from incorrect working)
bi2M1dep: Using their least value of y and greatest value of x to find z (so not from the inequality 3 y ≤ x) -
the total of x, y and z must be 200 (and dependent on first M mark)
bi2A1: All three types of doughnuts correct (in context) - so not just in terms of x, y and z
bii1A1: CAO for cost – if 1800 given then this is fine (without pence) but if 18 then must be £
SC in (b): If correct answers from either no working or from explicitly solving three correct equations e.g.
x − 4y + z = 0
3x − 7 y − 7 z =
0 with no algebraic working then award M0A0 M1 (for correct values of x, y and z) A1 (for
x+ y+z = 200
answers in context) and A1 for 1800. If solving these three equations with algebraic working then full
marks can be awarded. If no marks awarded according to the notes above and solving any other (e.g.
incorrect) sets of equations then no marks in (b).
http://britishstudentroom.wordpress.com/