Oxford Cambridge and RSA Examinations
GCE
Further Mathematics B (MEI)
Y433/01: Modelling with algorithms
Advanced GCE
Mark Scheme for November 2020Oxford Cambridge and RSA Examinations
OCR (Oxford Cambridge and RSA
...
Oxford Cambridge and RSA Examinations
GCE
Further Mathematics B (MEI)
Y433/01: Modelling with algorithms
Advanced GCE
Mark Scheme for November 2020Oxford Cambridge and RSA Examinations
OCR (Oxford Cambridge and RSA) is a leading UK awarding body, providing a wide range of
qualifications to meet the needs of candidates of all ages and abilities. OCR qualifications
include AS/A Levels, Diplomas, GCSEs, Cambridge Nationals, Cambridge Technicals,
Functional Skills, Key Skills, Entry Level qualifications, NVQs and vocational qualifications in
areas such as IT, business, languages, teaching/training, administration and secretarial skills.
It is also responsible for developing new specifications to meet national requirements and the
needs of students and teachers. OCR is a not-for-profit organisation; any surplus made is
invested back into the establishment to help towards the development of qualifications and
support, which keep pace with the changing needs of today’s society.
This mark scheme is published as an aid to teachers and students, to indicate the requirements
of the examination. It shows the basis on which marks were awarded by examiners. It does not
indicate the details of the discussions which took place at an examiners’ meeting before marking
commenced.
All examiners are instructed that alternative correct answers and unexpected approaches in
candidates’ scripts must be given marks that fairly reflect the relevant knowledge and skills
demonstrated.
Mark schemes should be read in conjunction with the published question papers and the report
on the examination.
© OCR 2020Y433/01 Mark Scheme June 2020
Text Instructions
Annotations and abbreviations
Annotation in scoris Meaning
and
BOD Benefit of doubt
FT Follow through
ISW Ignore subsequent working
M0, M1 Method mark awarded 0, 1
A0, A1 Accuracy mark awarded 0, 1
B0, B1 Independent mark awarded 0, 1
E Explanation mark 1
SC Special case
^ Omission sign
MR Misread
BP Blank page
Highlighting
Other abbreviations in
mark scheme
Meaning
E1 Mark for explaining a result or establishing a given result
dep* Mark dependent on a previous mark, indicated by *. The * may be omitted if only previous M mark.
cao Correct answer only
oe Or equivalent
rot Rounded or truncated
soi Seen or implied
www Without wrong working
AG Answer given
awrt Anything which rounds to
BC By Calculator
DR This indicates that the instruction In this question you must show detailed reasoning appears in the question.Y433/01 Mark Scheme November 2020
3
Subject-specific Marking Instructions for AS Level Mathematics B (MEI)
a Annotations must be used during your marking. For a response awarded zero (or full) marks a single appropriate annotation (cross, tick, M0 or ^) is
sufficient, but not required.
For responses that are not awarded either 0 or full marks, you must make it clear how you have arrived at the mark you have awarded and all responses
must have enough annotation for a reviewer to decide if the mark awarded is correct without having to mark it independently.
It is vital that you annotate standardisation scripts fully to show how the marks have been awarded.
Award NR (No Response)
- if there is nothing written at all in the answer space and no attempt elsewhere in the script
- OR if there is a comment which does not in any way relate to the question (e.g. ‘can’t do’, ‘don’t know’)
- OR if there is a mark (e.g. a dash, a question mark, a picture) which isn’t an attempt at the question.
Note: Award 0 marks only for an attempt that earns no credit (including copying out the question).
If a candidate uses the answer space for one question to answer another, for example using the space for 8(b) to answer 8(a), then give benefit of doubt
unless it is ambiguous for which part it is intended.
b An element of professional judgement is required in the marking of any written paper. Remember that the mark scheme is designed to assist in marking
incorrect solutions. Correct solutions leading to correct answers are awarded full marks but work must not always be judged on the answer alone, and
answers that are given in the question, especially, must be validly obtained; key steps in the working must always be looked at and anything unfamiliar must
be investigated thoroughly. Correct but unfamiliar or unexpected methods are often signalled by a correct result following an apparently incorrect method.
Such work must be carefully assessed. When a candidate adopts a method which does not correspond to the mark scheme, escalate the question to your
Team Leader who will decide on a course of action with the Principal Examiner.
If you are in any doubt whatsoever you should contact your Team Leader.Y433/01 Mark Scheme June 2020
c The following types of marks are available.
M
A suitable method has been selected and applied in a manner which shows that the method is essentially understood. Method marks are not usually lost for
numerical errors, algebraic slips or errors in units. However, it is not usually sufficient for a candidate just to indicate an intention of using some method or
just to quote a formula; the formula or idea must be applied to the specific problem in hand, e.g. by substituting the relevant quantities into the formula. In
some cases the nature of the errors allowed for the award of an M mark may be specified.
A method mark may usually be implied by a correct answer unless the question includes the DR statement, the command words “Determine” or “Show
that”, or some other indication that the method must be given explicitly.
A
Accuracy mark, awarded for a correct answer or intermediate step correctly obtained. Accuracy marks cannot be given unless the associated Method mark
is earned (or implied). Therefore M0 A1 cannot ever be awarded.
B
Mark for a correct result or statement independent of Method marks.
E
A given result is to be established or a result has to be explained. This usually requires more working or explanation than the establishment of an unknown
result.
Unless otherwise indicated, marks once gained cannot subsequently be lost, e.g. wrong working following a correct form of answer is ignored. Sometimes
this is reinforced in the mark scheme by the abbreviation isw. However, this would not apply to a case where a candidate passes through the correct
answer as part of a wrong argument.
d When a part of a question has two or more ‘method’ steps, the M marks are in principle independent unless the scheme specifically says otherwise; and
similarly where there are several B marks allocated. (The notation ‘dep*’ is used to indicate that a particular mark is dependent on an earlier, asterisked,
mark in the scheme.) Of course, in practice it may happen that when a candidate has once gone wrong in a part of a question, the work from there on is
worthless so that no more marks can sensibly be given. On the other hand, when two or more steps are successfully run together by the candidate, the
earlier marks are implied and full credit must be given.
e The abbreviation FT implies that the A or B mark indicated is allowed for work correctly following on from previously incorrect results. Otherwise, A and B
marks are given for correct work only – differences in notation are of course permitted. A (accuracy) marks are not given for answers obtained from
incorrect working. When A or B marks are awarded for work at an intermediate stage of a solution, there may be various alternatives that are equally
acceptable. In such cases, what is acceptable will be detailed in the mark scheme. If this is not the case, please escalate the question to your Team Leader
who will decide on a course of action with the Principal Examiner.
Sometimes the answer to one part of a question is used in a later part of the same question. In this case, A marks will often be ‘follow through’. In such
cases you must ensure that you refer back to the answer of the previous part question even if this is not shown within the image zone. You may find it
easier to mark follow through questions candidate-by-candidate rather than question-by-question.Y433/01 Mark Scheme November 2020
5
f Unless units are specifically requested, there is no penalty for wrong or missing units as long as the answer is numerically correct and expressed either in
SI or in the units of the question. (e.g. lengths will be assumed to be in metres unless in a particular question all the lengths are in km, when this would be
assumed to be the unspecified unit.)
We are usually quite flexible about the accuracy to which the final answer is expressed; over-specification is usually only penalised where the scheme
explicitly says so.
• When a value is given in the paper only accept an answer correct to at least as many significant figures as the given value.
• When a value is not given in the paper accept any answer that agrees with the correct value to 2 s.f. unless a different level of accuracy has
been asked for in the question, or the mark scheme specifies an acceptable range.
NB for Specification A the rubric specifies 3 s.f. as standard, so this statement reads “3 s.f”
Follow through should be used so that only one mark in any question is lost for each distinct accuracy error.
Candidates using a value of 9.80, 9.81 or 10 for g should usually be penalised for any final accuracy marks which do not agree to the value found with 9.8
which is given in the rubric.
g Rules for replaced work and multiple attempts:
• If one attempt is clearly indicated as the one to mark, or only one is left uncrossed out, then mark that attempt and ignore the others.
• If more than one attempt is left not crossed out, then mark the last attempt unless it only repeats part of the first attempt or is substantially less
complete.
• if a candidate crosses out all of their attempts, the assessor should attempt to mark the crossed out answer(s) as above and award marks
appropriately.
h For a genuine misreading (of numbers or symbols) which is such that the object and the difficulty of the question remain unaltered, mark according to the
scheme but following through from the candidate’s data. A penalty is then applied; 1 mark is generally appropriate, though this may differ for some units.
This is achieved by withholding one A or B mark in the question. Marks designated as cao may be awarded as long as there are no other errors. If a
candidate corrects the misread in a later part, do not continue to follow through. E marks are lost unless, by chance, the given results are established by
equivalent working. Note that a miscopy of the candidate’s own working is not a misread but an accuracy error.
i If a calculator is used, some answers may be obtained with little or no working visible. Allow full marks for correct answers provided that there is nothing in
the wording of the question specifying that analytical methods are required such as the bold “In this question you must show detailed reasoning”, or the
command words “Show” and “Determine. Where an answer is wrong but there is some evidence of method, allow appropriate method marks. Wrong
answers with no supporting method score zero. If in doubt, consult your Team Leader.
j If in any case the scheme operates with considerable unfairness consult your Team Leader.Y433/01 Mark Scheme June 2020
Question Answer Marks AOs Guidance
1 (a) 12 15 11 9 20 16 8 23 10 7
15 20 16 23 12 11 9 8 10 7 M1 1.1
12 used as the first pivot
and in the correct position after the first pass
20 16 23 15 12 11 9 8 10 7
23 20 16 15 12 11 10 9 8 7 A1 1.1 First three passes correct
23 20 16 15 12 11 10 9 8 7
All sublists have only one element so sort is complete
A1 1.1 cao (including a fourth pass pivoting on 8)
[3]
1 (b) Bag 1: 23 16
Bag 2: 20 15
Bag 3: 12 11 10 7
M1 1.1 First six numbers placed correctly
Bag 4: 9 8 A1 1.1 cao
[2]
1 (c) e.g.
Bag 1: 23 10 7
Bag 2: 20 12 8
Bag 3: 16 15 9
M1 1.1 At least two full bags (of 40) given
Bag 4: 11 A1 1.1 Three full bags (of 40) and a bag with 11
[2]Y433/01 Mark Scheme November 2020
7
Question Answer Marks AOs Guidance
2 (a)
5 7 2 1 9 6 10 4 8 3
A B C D E F G H I J
A - 9 - 10 13 2 17 6 - -
B 9 - 14 - - - 10 7 2 10
C - 14 - 8 18 7 - 6 - 5
D 10 - 8 - - 16 - 11 - 15
E 13 - 18 - - - 7 - - 8
F 2 - 7 16 - - 13 10 9 -
G 17 10 - - 7 13 - 13 11 -
H 6 7 6 11 - 10 13 - - 9
I - 2 - - - 9 11 - - -
J - 10 5 15 8 - - 9 - -
M1
A1
1.1
1.1
Choosing the 8 in column D, the 5 in column C
and the 8 in column J
All correct
M1 A0 if all transposed
SC B1 for a correct tree if no working seen on table
(or no other clear indication of applying Prim)
[2]
2 (b) Total length of MST = 51 (miles) B1 1.1 51
[1]
2 (c)
B1
M1
A1
A1
1.2
1.1a
1.1a
1.1
Dijkstra starting at D
Working values
Permanent labels
Order of labelling
Length of shortest path from G to J via D = 24 + 13 = 37 (miles) B1ft 2.2a Follow through their final value at G + their final
value at JY433/01 Mark Scheme June 2020
Question Answer Marks AOs Guidance
Alternative method
B1
M1
A1
A1
Dijkstra G to D and D to J
or G to D and J to D
Working values (for either)
Permanent labels for G to D
Ignore order of labelling
Permanent labels for other
Ignore order of labelling
H and G may be excluded in second application
Length of shortest path from G to J via D = 24 + 13 = 37 (miles) B1ft Follow through their final values G to D and D to J
[5]
(d) 300 2
0.25
15
t ≈
M1 3.1a Using the fact that Dijkstra’s algorithm has quadratic
complexity
100 (seconds) A1 2.2b 100
[2]
3 (a) A supersource with arcs SA and SB with the following
weight (or greater): SA = 100, SB = 145
B1 1.1 Supersource with appropriately labelled directed arcs
A supersink with arcs KT and MT with the following
weights (or greater): KT = 125 and MT = 145
B1 1.1 Supersink with appropriately labelled arcs
No arc LT
[2]Y433/01 Mark Scheme November 2020
9
Question Answer Marks AOs Guidance
3 (b) Cut α = 45 + 25 + 55 + 25 + 20 + 30 + 70 = 270 B1 2.2a 270
[1]
3 (c) DG and DI cannot simultaneously be filled to capacity as
the maximum flow into node D (from AD and ED) is 55+25 = 80
but the maximum capacity of DG and DI is 50 + 45 = 95
B1 2.4 AD and ED total less than DG and DI
80 and 95 used appropriately, or equivalent
max 80 in < 95 out
[1]
3 (d) (i) Maximise AC + AD + BC + BE + BF B1 3.3 oe
e.g. Max SA + SB, Max GK + HK + GM + IM + JM
[1]
3 (d) (ii) DI + EI + LI – IJ – IM = 0 B1 3.3 cao
[1]
3 (e)
M1
A1
2.1
2.2a
Arcs AC, BE, BF, ED, CH, DG, HK, LI, JM
saturated and flow in DI = 5
A correct answer
Maximum flow = 210 (gallons per hour) B1 2.2a 210
[3]
3 (f) The capacity of the cut which partitions the vertices into the
sets {A, B, C, D, E, F, H, I, L}, {G, K, M} is 50 + 45 + 45 +
70 = 210 ∴ min. cut ≤ 210
B1 3.1b Cut described in any form
Note: if arcs are listed then GM is cut twice
DG, GM, GM, HK, IM, JM
By the maximum flow-minimum cut theorem the maximum
flow is equal to the minimum cut and so therefore the
maximum flow through the system is 210 (gallons per hour)
B1 2.1 Max flow = min cut and use of (their) 210
or equivalent explanation
[2]Y433/01 Mark Scheme June 2020
Question Answer Marks AOs Guidance
4 (a) Activity Duration Immediate
predecessors
A 5 -
B 8 -
C 7 -
D 10 B M1* 3.4
SC B1: no 4 rows correct but all durations correct or
no 4 rows correct but all immediate predecessors
correct
Any 4 rows correct
E 11 B
F 9 A, C, E
G 12 A
H 4 A, C, E M1dep* 1.1 Any 8 rows correct
I 6 D, H
J 11 D, H
K 10 D, F, G, H A1 1.1 All correct
[3]
4 (b) M1
A1
A1
3.3
1.1
3.1a
Activity on arc, single start with structure correct for
A, B, C, D and E
(directions should be shown but may be implied)
Structure correct for activities F, G, H, I, J and K
(directions should be shown but may be implied)
Exactly three directed dummies used correctly and
single finish
[3]
4 (c) See above M1 3.1b Forward pass at each vertex (increasing from 0)
A1ft 1.1 Follow through their network provided it has a merge
M1 1.1 Backward pass at each vertex (decreasing, with start
and finish matching the forward pass)
A1ft 1.1 Follow through their network provided it has a burst
[4]Y433/01 Mark Scheme November 2020
11
Question Answer Marks AOs Guidance
4 (d) (i) Activity D Activity I B1 2.2a Either D or I (or both), no others
[1]
4 (d) (ii) 23 – 8 – 10 = 5 38 – 27 – 6 = 5 B1 2.2a 5
[1]
4 (d) (iii) Independent float is the maximum amount of time an activity can
be delayed without delaying the early start of the succeeding
activities, and without being affected by the allowable delay of
any predecessor activity.
If this activity is delayed by this amount it has no
effect on any other
Activity can be delayed by 5 hours without affecting the project
completion time of 38 hours.
B1 3.5a Appropriate description
[1]
5 (a) e.g. P = 2x + 3y or P – 2x – 3y = 0 B1 3.3 oe in any form (e.g. P = 0.5x + 0.75y ± constant)
x ≥1 and 3 3 y x ≥ + B1 3.3 Both correct, in any form
5 5 y kx k + ≤ B1 3.3 Allow any inequality or =
Using their choice of s1, s2, s3, a1, a2 and inequalities
x x s a ≥ ⇒ − + = 1 1 1 1
3 3 y x ≥ + ⇒ − + − + = x y s a 3 3 2 2
M1 3.1a Correct use of surplus and artificial variables
5 5 5 5 y kx k kx y s k + ≤ ⇒ + + = 3 M1 3.1a Correct use of slack variable(s)
A1ft 1.1 Correct for their 3 inequalities
Q a a x s x y s = + = − + + + − + 1 2 1 1 3 3 2 M1 2.1 Using their expressions for a1 and a2 appropriately
Q y s s + − − = 3 4 1 2 A1ft 1.1 Q … = non-negative constant, from their expressions
Q P x y s1 s2 s3 a1 a2 RHS
1 0 0 3 −1 −1 0 0 0 4
0 1 −2 −3 0 0 0 0 0 0
0 0 1 0 −1 0 0 1 0 1
0 0 −1 3 0 −1 0 0 1 3
0 0 k 5 0 0 1 0 0 5k
M1
A1
3.3
1.1
Any three rows correct, following through their
expressions (with non-negative values on RHS)
A correct tableau
using valid expressions for Q, P and constraints
[10]Y433/01 Mark Scheme June 2020
Question Answer Marks AOs Guidance
5 (b) P x y
s1 s2 s3 RHS
1 0 0 –3 –1 0 6
0 1 0 –1 0 0 1
0 0 1
−
1 3
−
1 3
0 4
3
0 0 0 � + 5
3
5 3
1 4� − 20
3
M1* 3.4 Reduced tableau with 4 basis columns (P, x, y, s3 )
If reduced tableau is not shown credit for 4 basis
columns in augmented tableau
P x y
s1 s2 s3 RHS
1 0 0 3
5 k − 2 0 53 2 + 12 5 k
0 1 0 −1 0 0 1
0 0 1 1
5 k 0 15 54 k
0 0 0 3
5 k +1 1 53 12 5 k − 4
M1dep*
A1
A1
1.1
1.1
1.1
Augmented tableau may be on grid at end of space
Pivot on last row (may be deduced from s2 column)
Objective row correct
All other rows correct
[4]
5 (c) 3
5 k − < 2 0 M1 3.1a Dependent on a linear expression in terms of k in the
objective row – allow any inequality or equals
10
k < 3 A1 2.2a cao
k > 2 B1 3.4 From graph
Or use RHS to get 2 + 12 5 k ≥ 6 ⇒ k ≥ 5 3
[3]
5 (d) y x = ⇒ = − = 12 7 7 7 3 3 (12) 15 M1 3.1a Substitute y = 12 7 in (their) 3y = x + 3 or kx + 5y = kx
or implied from k = 3 oe working to find k
e.g.
1.6 12
0.6 1 7
k
k
=
+
5
k = = 5−yx 3 A1 1.1 3
[2]OCR (Oxford Cambridge and RSA Examinations)
The Triangle Building
Shaftesbury Road
Cambridge
CB2 8EA
[Show More]