Edexcel D1 — Question 5

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
PaperDownload PDF ↗
TopicCritical Path Analysis
TypeSchedule with limited workers - create schedule/chart
DifficultyStandard +0.3 This is a standard D1 critical path analysis question requiring early/late times calculation, critical path identification, and worker scheduling. While it involves multiple steps, these are routine algorithmic procedures taught directly in the specification with no novel problem-solving required. The worker scheduling adds mild complexity but follows standard textbook methods.
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

5. This question should be answered on the sheet provided in the answer booklet. \begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{3147dad8-2d3c-42fd-b288-7017ff1fce16-003_352_904_450_287} \captionsetup{labelformat=empty} \caption{Fig. 2}
\end{figure} Figure 2 shows the activity network used to model a small building project. The activities are represented by the edges and the number in brackets on each edge represents the time, in hours, taken to complete that activity.
  1. Calculate the early time and the late time for each event. Write your answers in the boxes on the answer sheet.
  2. Hence determine the critical activities and the length of the critical path. Each activity requires one worker. The project is to be completed in the minimum time.
  3. Schedule the activities for the minimum number of workers using the time line on the answer sheet. Ensure that you make clear the order in which each worker undertakes his activities.
    (5 marks)

5. This question should be answered on the sheet provided in the answer booklet.

\begin{figure}[h]
\begin{center}
  \includegraphics[alt={},max width=\textwidth]{3147dad8-2d3c-42fd-b288-7017ff1fce16-003_352_904_450_287}
\captionsetup{labelformat=empty}
\caption{Fig. 2}
\end{center}
\end{figure}

Figure 2 shows the activity network used to model a small building project. The activities are represented by the edges and the number in brackets on each edge represents the time, in hours, taken to complete that activity.
\begin{enumerate}[label=(\alph*)]
\item Calculate the early time and the late time for each event. Write your answers in the boxes on the answer sheet.
\item Hence determine the critical activities and the length of the critical path.

Each activity requires one worker. The project is to be completed in the minimum time.
\item Schedule the activities for the minimum number of workers using the time line on the answer sheet. Ensure that you make clear the order in which each worker undertakes his activities.\\
(5 marks)
\end{enumerate}

\hfill \mbox{\textit{Edexcel D1  Q5}}