OCR D2 2012 January — Question 2

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

2 The table lists the durations (in minutes), immediate predecessors and number of workers required for each activity in a project to decorate a room.
ActivityDuration (minutes)Immediate predecessorsNumber of workers
A Cover furniture with dust sheets20-1
B Repair any cracks in the plaster100A1
C Hang wallpaper60B1
D Paint feature wall90B1
\(E\) Paint woodwork120C, D1
\(F\) Put up shelves30C2
G Paint ceiling60A1
\(H\) Clean paintbrushes10\(E , G\)1
I Tidy room20\(F , H\)2
  1. Draw an activity network, using activity on arc, to represent the project. Your network will require a dummy activity.
  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.
  3. Draw a resource histogram to show the number of workers required at each time when each activity begins at its earliest possible start time. Suppose that there is only one worker available at the start of the project, but another two workers are available later.
  4. Find the latest possible time for the other workers to start and still have the project completed on time. Which activities could happen at the same time as painting the ceiling if the other two workers arrive at this latest possible time?
    [0pt] [Do not change your resource histogram from part (iii).]