AQA D2 2012 June — Question 1 14 marks

Exam BoardAQA
ModuleD2 (Decision Mathematics 2)
Year2012
SessionJune
Marks14
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicCritical Path Analysis
TypeFind range for variable duration
DifficultyModerate -0.5 This is a standard critical path analysis question with routine procedures: forward/backward pass calculations, identifying critical paths, drawing a Gantt chart, and finding float constraints. Part (d) requires understanding that activity J can extend only up to its total float without affecting project duration, which is a textbook application. The multi-part structure adds length but not conceptual difficulty beyond typical D2 material.
Spec7.05a Critical path analysis: activity on arc networks7.05b Forward and backward pass: earliest/latest times, critical activities7.05c Total float: calculation and interpretation7.05d Latest start and earliest finish: independent and interfering float

1
Figure 1 below shows an activity diagram for a construction project. The time needed for each activity is given in days.
  1. Find the earliest start time and the latest finish time for each activity and insert their values on Figure 1.
  2. Find the critical paths and state the minimum time for completion of the project.
  3. On Figure 2 opposite, draw a cascade diagram (Gantt chart) for the project, assuming that each activity starts as early as possible.
  4. Activity \(J\) takes longer than expected so that its duration is \(x\) days, where \(x \geqslant 3\). Given that the minimum time for completion of the project is unchanged, find a further inequality relating to the maximum value of \(x\).
    1. \begin{figure}[h]
      \captionsetup{labelformat=empty} \caption{Figure 1} \includegraphics[alt={},max width=\textwidth]{d0902228-7041-4449-9ccb-770352ce6bef-02_910_1355_1414_411}
      \end{figure}
    2. Critical paths are \(\_\_\_\_\) Minimum completion time is \(\_\_\_\_\) days. \begin{figure}[h]
      \captionsetup{labelformat=empty} \caption{Figure 2} \includegraphics[alt={},max width=\textwidth]{d0902228-7041-4449-9ccb-770352ce6bef-03_940_1160_390_520}
      \end{figure}
    3. \(\_\_\_\_\)

Question 1:
Part (a)
AnswerMarks Guidance
AnswerMarks Guidance
Earliest start times: \(A=0, B=0, C=0, D=0\) (given)
\(E: \max(0+5, 0+5) = 5\)B1 For correct EST for E and H
\(F: 0+5=5\)
\(G: 0+7=7\)
\(H: 5+3=8\)
\(I: 5+4=9\)
\(J: 0+6=6\)
\(K: \max(7+6, 8+2)=13\)B1 For correct ESTs for K, L, M
\(L: \max(8+2, 9+5)=14\)
\(M: \max(9+5, 6+2)=14\)
\(N: \max(13+5, 14+4, 14+3)=18\)B1 For correct EST for N
Latest finish times working backwards: \(N=20\)
\(K: 20-2=18\), \(L: 20-2=18\), \(M: 20-2=18\)B1 For correct LFTs
Total:4
Part (b)
AnswerMarks Guidance
AnswerMarks Guidance
Critical path: \(C \to F \to I \to M \to N\)M1 For identifying critical activities
Also: \(D \to J \to M \to N\)A1 Both paths required
Minimum completion time = \(\mathbf{20}\) daysA1
Total:3
Part (c)
AnswerMarks Guidance
AnswerMarks Guidance
Gantt chart drawn with activities starting at ESTB1 Scale correct, activities labelled
Critical activities \(C, F, I, M, N\) and \(D, J\) shown correctlyB2 One mark per error, ft from (a)/(b)
Non-critical activities shown with float correctly indicatedB2
Total:5
Part (d)
AnswerMarks Guidance
AnswerMarks Guidance
\(J\) starts at day 6, so \(6 + x \leq 18\) (must finish before \(M\) can finish at 20)M1 Correct inequality formed
\(J\) must complete in time: \(6 + x \leq 18\) giving \(x \leq 12\)A1 Accept \(x < 13\)
Total:2
# Question 1:

## Part (a)

| Answer | Marks | Guidance |
|--------|-------|----------|
| Earliest start times: $A=0, B=0, C=0, D=0$ (given) | | |
| $E: \max(0+5, 0+5) = 5$ | B1 | For correct EST for E and H |
| $F: 0+5=5$ | | |
| $G: 0+7=7$ | | |
| $H: 5+3=8$ | | |
| $I: 5+4=9$ | | |
| $J: 0+6=6$ | | |
| $K: \max(7+6, 8+2)=13$ | B1 | For correct ESTs for K, L, M |
| $L: \max(8+2, 9+5)=14$ | | |
| $M: \max(9+5, 6+2)=14$ | | |
| $N: \max(13+5, 14+4, 14+3)=18$ | B1 | For correct EST for N |
| Latest finish times working backwards: $N=20$ | | |
| $K: 20-2=18$, $L: 20-2=18$, $M: 20-2=18$ | B1 | For correct LFTs |
| Total: | **4** | |

## Part (b)

| Answer | Marks | Guidance |
|--------|-------|----------|
| Critical path: $C \to F \to I \to M \to N$ | M1 | For identifying critical activities |
| Also: $D \to J \to M \to N$ | A1 | Both paths required |
| Minimum completion time = $\mathbf{20}$ days | A1 | |
| Total: | **3** | |

## Part (c)

| Answer | Marks | Guidance |
|--------|-------|----------|
| Gantt chart drawn with activities starting at EST | B1 | Scale correct, activities labelled |
| Critical activities $C, F, I, M, N$ and $D, J$ shown correctly | B2 | One mark per error, ft from (a)/(b) |
| Non-critical activities shown with float correctly indicated | B2 | |
| Total: | **5** | |

## Part (d)

| Answer | Marks | Guidance |
|--------|-------|----------|
| $J$ starts at day 6, so $6 + x \leq 18$ (must finish before $M$ can finish at 20) | M1 | Correct inequality formed |
| $J$ must complete in time: $6 + x \leq 18$ giving $x \leq 12$ | A1 | Accept $x < 13$ |
| Total: | **2** | |

---
1\\
Figure 1 below shows an activity diagram for a construction project. The time needed for each activity is given in days.
\begin{enumerate}[label=(\alph*)]
\item Find the earliest start time and the latest finish time for each activity and insert their values on Figure 1.
\item Find the critical paths and state the minimum time for completion of the project.
\item On Figure 2 opposite, draw a cascade diagram (Gantt chart) for the project, assuming that each activity starts as early as possible.
\item Activity $J$ takes longer than expected so that its duration is $x$ days, where $x \geqslant 3$. Given that the minimum time for completion of the project is unchanged, find a further inequality relating to the maximum value of $x$.

(a)

\begin{figure}[h]
\begin{center}
\captionsetup{labelformat=empty}
\caption{Figure 1}
  \includegraphics[alt={},max width=\textwidth]{d0902228-7041-4449-9ccb-770352ce6bef-02_910_1355_1414_411}
\end{center}
\end{figure}

(b) Critical paths are $\_\_\_\_$\\

Minimum completion time is $\_\_\_\_$ days.

\begin{figure}[h]
\begin{center}
\captionsetup{labelformat=empty}
\caption{Figure 2}
  \includegraphics[alt={},max width=\textwidth]{d0902228-7041-4449-9ccb-770352ce6bef-03_940_1160_390_520}
\end{center}
\end{figure}

(d) $\_\_\_\_$
\end{enumerate}

\hfill \mbox{\textit{AQA D2 2012 Q1 [14]}}