OCR Further Discrete AS 2024 June — Question 4 9 marks

Exam BoardOCR
ModuleFurther Discrete AS (Further Discrete AS)
Year2024
SessionJune
Marks9
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicCritical Path Analysis
TypeEffect of activity delay/change
DifficultyStandard +0.8 This is a multi-part critical path analysis question requiring forward/backward passes, float calculations, and analysis of activity duration changes. Part (e) requires algebraic reasoning about how changing one activity duration affects the critical path, which goes beyond routine algorithm application and demands understanding of when critical paths shift—this elevates it above standard CPA questions.
Spec7.05a Critical path analysis: activity on arc networks7.05b Forward and backward pass: earliest/latest times, critical activities7.05c Total float: calculation and interpretation

4 A project is represented by the activity network below. The activity durations are given in minutes. \includegraphics[max width=\textwidth, alt={}, center]{6f64abca-108c-4b81-8ccf-124dfd9cc2f6-5_447_1020_392_246}
  1. Give the reason for the dummy activity from event (3) to event (4).
  2. Complete a forward pass to determine the minimum project completion time.
  3. By completing a backward pass, calculate the float for each activity.
  4. Determine the effect on the minimum project completion time if the duration of activity A changes from 2 minutes to 3 minutes. The duration of activity C changes to \(m\) minutes, where \(m\) need not be an integer. This reduces the minimum project completion time.
  5. By considering the range of possible values of \(m\), determine the minimum project completion time, in terms of \(m\) where necessary.

Question 4:
AnswerMarks Guidance
41 3
4(a) So that E and F
do not start at the same vertex (event )
AnswerMarks Guidance
and also end at the same vertex (event )B1
[1]2.4 Uniqueness (E and F)
To make graph simple
Ignore references to durations or start/finish times
AnswerMarks Guidance
4(b) Minimum project completion time
= 9 (minutes)M1
A1
AnswerMarks
[2]1.1
1.1Forward pass seen with at most one independent error
     
0 4 4 7 7 9
9 from correct forward pass seen
SC B1 for 9 without forward pass seen
AnswerMarks Guidance
4(c) Backward pass seen with at most one
independent error
Floatij = LFTj – ESTi - durationij
A B C D E F
AnswerMarks
2 0 0 1 0 1M1
A1
B1
AnswerMarks
[3]1.1
1.1
AnswerMarks
1.1May be implied from A mark achieved
     
0 4 4 7 8 9
Float correct for non-critical activities: A = 2, D = 1, F = 1
Critical activities B, C, E with 0 float
AnswerMarks Guidance
4(d) No change (A is still not critical)
[1]1.1 No effect, none
4(e) If m < 2 then D becomes critical instead of C
and the minimum project completion time is 8
(minutes)
If 2  m < 3 then C is still critical and minimum
AnswerMarks
project completion time is 6+m (minutes)B1
B1
AnswerMarks
[2]1.1
1.1m < 2  8 or m  2  8
Or from Max{8, 6+m}
6+m
Note: m need not be an integer, so listing time for e.g. m = 1, m = 2
scores B0, B0
Question 4:
4 | 1 | 3 | 2 | 2
4 | (a) | So that E and F
do not start at the same vertex (event )
and also end at the same vertex (event ) | B1
[1] | 2.4 | Uniqueness (E and F)
To make graph simple
Ignore references to durations or start/finish times
4 | (b) | Minimum project completion time
= 9 (minutes) | M1
A1
[2] | 1.1
1.1 | Forward pass seen with at most one independent error
     
0 4 4 7 7 9
9 from correct forward pass seen
SC B1 for 9 without forward pass seen
4 | (c) | Backward pass seen with at most one
independent error
Floatij = LFTj – ESTi - durationij
A B C D E F
2 0 0 1 0 1 | M1
A1
B1
[3] | 1.1
1.1
1.1 | May be implied from A mark achieved
     
0 4 4 7 8 9
Float correct for non-critical activities: A = 2, D = 1, F = 1
Critical activities B, C, E with 0 float
 |  |  |  |  | 
4 | (d) | No change (A is still not critical) | B1
[1] | 1.1 | No effect, none
4 | (e) | If m < 2 then D becomes critical instead of C
and the minimum project completion time is 8
(minutes)
If 2  m < 3 then C is still critical and minimum
project completion time is 6+m (minutes) | B1
B1
[2] | 1.1
1.1 | m < 2  8 or m  2  8
Or from Max{8, 6+m}
6+m
Note: m need not be an integer, so listing time for e.g. m = 1, m = 2
scores B0, B0
4 A project is represented by the activity network below.

The activity durations are given in minutes.\\
\includegraphics[max width=\textwidth, alt={}, center]{6f64abca-108c-4b81-8ccf-124dfd9cc2f6-5_447_1020_392_246}
\begin{enumerate}[label=(\alph*)]
\item Give the reason for the dummy activity from event (3) to event (4).
\item Complete a forward pass to determine the minimum project completion time.
\item By completing a backward pass, calculate the float for each activity.
\item Determine the effect on the minimum project completion time if the duration of activity A changes from 2 minutes to 3 minutes.

The duration of activity C changes to $m$ minutes, where $m$ need not be an integer. This reduces the minimum project completion time.
\item By considering the range of possible values of $m$, determine the minimum project completion time, in terms of $m$ where necessary.
\end{enumerate}

\hfill \mbox{\textit{OCR Further Discrete AS 2024 Q4 [9]}}