OCR MEI D1 2009 June — Question 6

Exam BoardOCR MEI
ModuleD1 (Decision Mathematics 1)
Year2009
SessionJune
TopicPermutations & Arrangements
TypeAssignment/allocation matching problems

6 Joan and Keith have to clear and tidy their garden. The table shows the jobs that have to be completed, their durations and their precedences.
JobsDuration (mins)Immediate predecessors
Aprune bushes100-
Bweed borders60A
Ccut hedges150-
Dhoe vegetable patch60-
Emow lawns40B
Fedge lawns20D, E
Gclean up cuttings30B, C
Hclean tools10F, G
  1. Draw an activity on arc network for these activities.
  2. Mark on your diagram the early time and the late time for each event. Give the minimum completion time and the critical activities.
  3. Each job is to be done by one person only. Joan and Keith are equally able to do all jobs. Draw a cascade chart indicating how to organise the jobs so that Joan and Keith can complete the project in the least time. Give that least time and explain why the minimum project completion time is shorter.