OCR MEI D1 2012 January — Question 6

Exam BoardOCR MEI
ModuleD1 (Decision Mathematics 1)
Year2012
SessionJanuary
TopicCritical Path Analysis

6 The table shows the tasks involved in making a salad, their durations and their precedences.
TaskDuration (seconds)Immediate predecessors
Bget out bowl and implements10-
Iget out ingredients10-
Lchop lettuce15B, I
Wwash tomatoes and celery25B, I
Tchop tomatoes15W
Cchop celery10W
Ppeel apple20B, I
Achop apple10P
Ddress salad10L, T, C, A
  1. Draw an activity on arc network for these activities.
  2. Mark on your diagram the early and late times for each event. Give the minimum completion time and the critical activities.
  3. Given that each task can only be done by one person, how many people are needed to prepare the salad in the minimum time? What is the minimum time required to prepare the salad if only one person is available?
  4. Show how two people can prepare the salad as quickly as possible.