D1 January 2011 Q7
7.

The network in Figure 7 shows the activities that need to be undertaken to complete a maintenance project. The activities are represented by the arcs. The number in brackets on each arc gives the time, in days, to complete the activity. The numbers in circles are the events.
Each activity requires one worker. The project is to be completed in the shortest possible time.
| Scheme | Marks | ||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| B3,2,1,0 | ||||||||||||||
| (3) |
Notes
1B1: Any two rows correct
2B1: Any 4 rows correct
3B1: all correct
| Scheme | Marks |
|---|---|
| Dummy from 6 to 7 needed because K and L depend on G H and I, but J depends on G and H only. Dummy from 8 to 9 needed because no two activities may share both the same start event number and the same finish event number. | B3,2,1,0 |
| (3) |
Notes
1B1: first dummy (precedence) explained, maybe confused, be generous, give bod.
2B1: first dummy clearly explained – all relevant activities referred to. Must refer to K and/or L; H and/or G; I and J
3B1: second dummy (uniqueness) explained, maybe confused, be generous, give bod.
| Scheme | Marks |
|---|---|
![]() | M1 A1 M1 A1 |
| (4) |
Notes
1M1: All top boxes completed generally increasing left to right.(Condone one rogue)
1A1: cao.
2M1: All bottom boxes completed generally decreasing right to left. (Condone one rogue)
2A1: cao.
| Scheme | Marks |
|---|---|
| Critical activities: A C \(\left\{\begin{matrix}\text{F H}\\ \text{G}\end{matrix}\right\}\) J | B2,1,0 |
| (2) |
Notes
1B1: Critical activities correct condone one omission or extra. SC allow ACGJ for B1 only
2B1: Critical activites cao
| Scheme | Marks |
|---|---|
| Total float on activity K= 21 – 14 – 5 = 2 | M1 A1ft |
| (2) |
Notes
1M1ft: Correct calculation seen – all three numbers at least once.
1A1ft: Float correct >0
| Scheme | Marks |
|---|---|
| Lower bound is \(\dfrac{54}{21} = 2.57 = 3\) | B1 B1ft |
| (2) | |
| (16 marks) |
Notes
1M1 = 1B: 3
1A1ft= 2B1ft:Correct calculation seen or ‘ 2< answer< 3
