| Exam Board | OCR |
|---|---|
| Module | Further Discrete AS (Further Discrete AS) |
| Year | 2024 |
| Session | June |
| Marks | 9 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Critical Path Analysis |
| Type | Effect of activity delay/change |
| Difficulty | Standard +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. |
| Spec | 7.05a Critical path analysis: activity on arc networks7.05b Forward and backward pass: earliest/latest times, critical activities7.05c Total float: calculation and interpretation |
| Answer | Marks | Guidance |
|---|---|---|
| 4 | 1 | 3 |
| 4 | (a) | So that E and F |
| Answer | Marks | Guidance |
|---|---|---|
| and also end at the same vertex (event ) | B1 | |
| [1] | 2.4 | Uniqueness (E and F) |
| Answer | Marks | Guidance |
|---|---|---|
| 4 | (b) | Minimum project completion time |
| = 9 (minutes) | M1 |
| Answer | Marks |
|---|---|
| [2] | 1.1 |
| 1.1 | Forward pass seen with at most one independent error |
| Answer | Marks | Guidance |
|---|---|---|
| 4 | (c) | Backward pass seen with at most one |
| Answer | Marks |
|---|---|
| 2 0 0 1 0 1 | M1 |
| Answer | Marks |
|---|---|
| [3] | 1.1 |
| Answer | Marks |
|---|---|
| 1.1 | May be implied from A mark achieved |
| Answer | Marks | 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 |
| Answer | Marks |
|---|---|
| project completion time is 6+m (minutes) | B1 |
| Answer | Marks |
|---|---|
| [2] | 1.1 |
| 1.1 | m < 2 8 or m 2 8 |
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]}}