Edexcel D1 2007 June — Question 6

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2007
SessionJune
TopicCritical Path Analysis

6. \begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{0fdc5a3c-97e7-46e3-a57c-45a13755f0e5-6_1369_1340_251_340} \captionsetup{labelformat=empty} \caption{Figure 5}
\end{figure} The network in Figure 5 shows the activities that need to be undertaken to complete a project. Each activity is represented by an arc. The number in brackets is the duration of the activity in days. The early and late event times are to be shown at each vertex and some have been completed for you.
  1. Calculate the missing early and late times and hence complete Diagram 2 in your answer book.
  2. List the two critical paths for this network.
  3. Explain what is meant by a critical path. The sum of all the activity times is 110 days and each activity requires just one worker. The project must be completed in the minimum time.
  4. Calculate a lower bound for the number of workers needed to complete the project in the minimum time. You must show your working.
  5. List the activities that must be happening on day 20 .
  6. Comment on your answer to part (e) with regard to the lower bound you found in part (d).
  7. Schedule the activities, using the minimum number of workers, so that the project is completed in 30 days.