OCR D2 2011 January — Question 3

Exam BoardOCR
ModuleD2 (Decision Mathematics 2)
Year2011
SessionJanuary
TopicCurve Sketching
TypeOptimization and assignment problems

3 The table lists the duration, immediate predecessors and number of workers required for each activity in a project.
ActivityDuration (hours)Immediate predecessorsNumber of workers
\(A\)3-1
\(B\)2-1
C2\(A\)2
\(D\)3\(A\), \(B\)2
E3\(C\)3
\(F\)3C, D3
\(G\)2D3
\(H\)5\(E , F\)1
I4\(F , G\)2
  1. Represent the project by an activity network, using activity on arc. You should make your diagram quite large so that there is room for working.
  2. Carry out a forward pass and a backward pass through the activity network, showing the early event times and late event times clearly at the vertices of your network. State the minimum project completion time and list the critical activities.
  3. Draw a resource histogram to show the number of workers required each hour when each activity begins at its earliest possible start time.
  4. Show how it is possible for the project to be completed in the minimum project completion time when only six workers are available.