Edexcel D1 2023 June — Question 1 10 marks

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2023
SessionJune
Marks10
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicCritical Path Analysis
TypeCalculate lower bound for workers
DifficultyModerate -0.3 This is a standard Critical Path Analysis question covering routine D1 techniques: finding early/late times, calculating float, determining lower bound for workers, and scheduling. While multi-part with several marks, each component follows textbook procedures without requiring novel insight or complex problem-solving beyond applying learned algorithms.
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

1. \begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{89702b66-cefb-484b-9c04-dd2be4fe2250-02_750_1321_342_372} \captionsetup{labelformat=empty} \caption{Figure 1}
\end{figure} A project is modelled by the activity network shown in Figure 1. The activities are represented by the arcs. The number in brackets on each arc gives the time, in days, to complete the activity. Each activity requires exactly one worker. The project is to be completed in the shortest possible time.
  1. Complete Diagram 1 in the answer book to show the early event times and the late event times.
  2. Calculate the maximum number of days by which activity H could be delayed without lengthening the completion time of the project. You must make the numbers used in your calculation clear.
  3. Calculate a lower bound for the number of workers needed to complete the project in the minimum time. You must show your working.
  4. Schedule the activities on Grid 1 in the answer book, using the minimum number of workers, so that the project is completed in the minimum time.

1.

\begin{figure}[h]
\begin{center}
  \includegraphics[alt={},max width=\textwidth]{89702b66-cefb-484b-9c04-dd2be4fe2250-02_750_1321_342_372}
\captionsetup{labelformat=empty}
\caption{Figure 1}
\end{center}
\end{figure}

A project is modelled by the activity network shown in Figure 1. The activities are represented by the arcs. The number in brackets on each arc gives the time, in days, to complete the activity. Each activity requires exactly one worker. The project is to be completed in the shortest possible time.
\begin{enumerate}[label=(\alph*)]
\item Complete Diagram 1 in the answer book to show the early event times and the late event times.
\item Calculate the maximum number of days by which activity H could be delayed without lengthening the completion time of the project. You must make the numbers used in your calculation clear.
\item Calculate a lower bound for the number of workers needed to complete the project in the minimum time. You must show your working.
\item Schedule the activities on Grid 1 in the answer book, using the minimum number of workers, so that the project is completed in the minimum time.
\end{enumerate}

\hfill \mbox{\textit{Edexcel D1 2023 Q1 [10]}}