Precedence table from a kitchen refit network
A café kitchen is being refitted. The project is modelled by the activity network in Figure 1. The activities are represented by the arcs, and the number in brackets on each arc is the duration of the activity, in days. The numbers in circles are the event numbers. The dashed arc is a dummy.
(a) Write down the immediately preceding activities for each of the activities A to H, giving your answer as a precedence table. (3)
(b) Explain why the dummy from event 3 to event 4 is needed. (1)
- 1
(a) An activity's immediate predecessors are the activities that end at its start event, together with any activities brought to that event by a dummy. A and B leave event 1, so they have none. C and D leave event 2, where only A ends. B1
- 2
F leaves event 3, where only B ends. The dummy leaves event 3, so it carries B forward to event 4 but brings nothing into event 3. H leaves event 6, where only F ends. B1
- 3
E leaves event 4: C ends there, and the dummy brings B. G leaves event 5, where D and E end. C and A also come before G, but only through other activities, so they are not immediate predecessors. B1
- 4
The completed precedence table.
Activity A B C D E F G H Immediately preceding – – A A B, C B D, E F - 5
(b) Name the activities involved: E depends on both B and C, but F depends on B only. B must therefore end at its own event (3), from which F starts, and the dummy carries B on to event 4, where E starts. B1
Answer
(a) A: –, B: –, C: A, D: A, E: B and C, F: B, G: D and E, H: F (b) E depends on B and C, but F depends on B only; the dummy shows that E needs B as well as C without making F depend on C.
Examiner tip
The usual errors in (a) are leaving B out of E's row (ignoring the dummy) or reading the dummy backwards and writing C for F. Rows must hold IMMEDIATE predecessors only: writing A, C, D, E for G loses the mark. In (b) a vague "to show the order" scores nothing; the answer must name E, B, C and F.