OCR D2 2012 June — Question 6 17 marks

Exam BoardOCR
ModuleD2 (Decision Mathematics 2)
Year2012
SessionJune
Marks17
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicCritical Path Analysis
TypeCalculate early and late times
DifficultyStandard +0.3 This is a standard critical path analysis question requiring routine application of forward/backward pass algorithms and straightforward resource allocation reasoning. While multi-part with some problem-solving in parts (iii)-(vi), the techniques are textbook procedures from D2 with no novel insights required—slightly easier than average A-level difficulty.
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

6 Tariq wants to advertise his gardening services. The activities involved, their durations (in hours) and immediate predecessors are listed in the table.
ActivityDuration (hours)Immediate predecessors
AChoose a name for the gardening service2-
BThink about what the text needs to say3-
CArrange a photo shoot2B
DVisit a leaflet designer3A, \(C\)
EDesign website5A, \(C\)
\(F\)Get business cards printed3D
GIdentify places to publicise services2A, \(C\)
HArrange to go on local radio3B
IDistribute leaflets4D, G
JGet name put on van1E
  1. Draw an activity network, using activity on arc, to represent the project.
  2. Carry out a forward pass and a backward pass through the activity network, showing the early event time and the late event time at each vertex of your network. State the minimum project completion time and list the critical activities. Tariq does not have time to complete all the activities on his own, so he gets some help from his friend Sally.
    Sally can help Tariq with any of the activities apart from \(C , H\) and \(J\). If Tariq and Sally share an activity, the time it takes is reduced by 1 hour. Sally can also do any of \(F , G\) and \(I\) on her own.
  3. Describe how Tariq and Sally should share the work so that activity \(D\) can start 5 hours after the start of the project.
  4. Show that, if Sally does as much of the work as she can, she will be busy for 18 hours. In this case, for how many hours will Tariq be busy?
  5. Explain why, if Sally is busy for 18 hours, she will not be able to finish until more than 18 hours from the start. How soon after the start can Sally finish when she is busy for 18 hours?
  6. Describe how Tariq and Sally can complete the project together in 18 hours or less.

6 Tariq wants to advertise his gardening services. The activities involved, their durations (in hours) and immediate predecessors are listed in the table.

\begin{center}
\begin{tabular}{|l|l|l|l|}
\hline
 & Activity & Duration (hours) & Immediate predecessors \\
\hline
A & Choose a name for the gardening service & 2 & - \\
\hline
B & Think about what the text needs to say & 3 & - \\
\hline
C & Arrange a photo shoot & 2 & B \\
\hline
D & Visit a leaflet designer & 3 & A, $C$ \\
\hline
E & Design website & 5 & A, $C$ \\
\hline
$F$ & Get business cards printed & 3 & D \\
\hline
G & Identify places to publicise services & 2 & A, $C$ \\
\hline
H & Arrange to go on local radio & 3 & B \\
\hline
I & Distribute leaflets & 4 & D, G \\
\hline
J & Get name put on van & 1 & E \\
\hline
\end{tabular}
\end{center}

(i) Draw an activity network, using activity on arc, to represent the project.\\
(ii) Carry out a forward pass and a backward pass through the activity network, showing the early event time and the late event time at each vertex of your network. State the minimum project completion time and list the critical activities.

Tariq does not have time to complete all the activities on his own, so he gets some help from his friend Sally.\\
Sally can help Tariq with any of the activities apart from $C , H$ and $J$. If Tariq and Sally share an activity, the time it takes is reduced by 1 hour. Sally can also do any of $F , G$ and $I$ on her own.\\
(iii) Describe how Tariq and Sally should share the work so that activity $D$ can start 5 hours after the start of the project.\\
(iv) Show that, if Sally does as much of the work as she can, she will be busy for 18 hours. In this case, for how many hours will Tariq be busy?\\
(v) Explain why, if Sally is busy for 18 hours, she will not be able to finish until more than 18 hours from the start. How soon after the start can Sally finish when she is busy for 18 hours?\\
(vi) Describe how Tariq and Sally can complete the project together in 18 hours or less.

\hfill \mbox{\textit{OCR D2 2012 Q6 [17]}}