D1 June 2015 Q7
7.
| Activity | Time taken (days) | Immediately preceding activities |
|---|---|---|
| A | 5 | - |
| B | 7 | - |
| C | 8 | - |
| D | 5 | A |
| E | 7 | A |
| F | 10 | B, C |
| G | 4 | B, C |
| H | 9 | C |
| I | 8 | G, H |
| J | 12 | G, H |
| K | 7 | D |
| L | 10 | E, F, I, J |
The table shows the activities required for the completion of a building project. For each activity the table shows the time taken, in days, and the immediately preceding activities. Each activity requires one worker. The project is to be completed in the shortest possible time.

Figure 6 shows a partially completed activity network used to model the project. The activities are represented by the arcs and the numbers in brackets on the arcs are the times taken, in days, to complete each activity.

| Scheme | Marks |
|---|---|
| B1 | |
| B1 | |
| B1 | |
| (3) |
Notes
a1B1: Any two of the four arcs (E, F, I or the dummy) drawn correctly (from correct vertex to correct vertex) – activities must be labelled with the correct letter (but condone no weights or arrows) and the dummy must be shown as a dashed line (but condone no arrow)
a2B1: All four arcs (E, F, I and the dummy) drawn correctly – must be labelled with the correct letter (but condone no weight or arrows) and the dummy must be shown as a dashed line (but condone no arrow)
a3B1: CAO – all three activities (E, F and I) and the one dummy drawn correctly – activities must be labelled with the correct letter and the activities and dummy must have the correct arrows (do check carefully that all arrows are present) but condone lack of (or incorrect) weights on the activity arcs

| Scheme | Marks |
|---|---|
| M1 | |
| A1 | |
| M1 | |
| A1 | |
| (4) |
Notes
In (b) the M marks are dependent on scoring at least the first mark in (a)In (b) the A marks are dependent on scoring at least the first two marks in (a)b1M1: All top boxes complete (condone lack of 0 for the M mark only), values generally increasing in the direction of the arrows (‘left to right’), condone one ‘rogue’ value (if values do not increase in the direction of the arrows then if one value is ignored and the remaining values do increase in the direction of the arrows then this is considered to be a single rogue value). Note that all values in the top boxes could be incorrect but it can still score the M mark if the values are increasing in the way stated above – this mark is dependent on the first mark having being awarded in (a)
b1A1: CAO – all values correct in the top boxes – this mark is dependent on the first two marks having being awarded in (a)
b2M1: All bottom boxes complete (condone lack of 39 and/or 0 for the M mark only), values generally decreasing in the opposite direction of the arrows (‘right to left’), condone one ‘rogue’ – this mark is dependent on the first mark having being awarded in (a)
b2A1: CAO – all values correct in the bottom boxes – this mark is dependent on the first two marks having being awarded in (a)
| Scheme | Marks |
|---|---|
| Lower bound = \(\frac{92}{39}\) =2.35… so 3 workers | M1 A1 |
| (2) |
Notes
c1M1: Attempt to find lower bound: (a value in the interval [80 – 104] / their finish time) or (sum of the activities / their finish time) or (as a minimum) an awrt 2.4
c1A1: CSO – either a correct calculation seen or awrt 2.4 then 3. An answer of 3 with no working scores M0A0
e.g.

| Scheme | Marks |
|---|---|
| M1 | |
| A1 | |
| A1 | |
| A1 | |
| (4) | |
| (13 marks) |
Notes
d1M1: Not a cascade (Gantt) chart. 4 ‘workers’ used at most and at least 8 activities placed
d1A1: The critical (C, H, J, L) activities and A, B and D correct. A must be completed by its late finish time (22), B must be completed by its late finish time (13) and D must start after A and finish before its late finish time (32)
| Activity | Duration | Time interval | IPA |
|---|---|---|---|
| C | 8 | 0 – 8 | - |
| H | 9 | 8 – 17 | C |
| J | 12 | 17 – 29 | H |
| L | 10 | 29 – 39 | J |
| A | 5 | 0 – 22 | - |
| B | 7 | 0 – 13 | - |
| D | 5 | 5 – 32 | A |
Now check the last 5 activities – the last two marks are for E, F, G, I and K only
First check that there are only three workers and that all 12 activities are present (just once)
Then check precedences (see table below) – each row of the table could give rise to 1 error only in precedences
Finally check the length of each activity and the time interval in which the activity must take place (interval is inclusive)
| Activity | Duration | Time interval | IPA |
|---|---|---|---|
| E | 7 | 5 – 29 | A |
| F | 10 | 8 – 29 | B, C |
| G | 4 | 8 – 17 | B, C |
| I | 8 | 17 – 29 | G, H |
| K | 7 | 10 – 39 | D |
d2A1: 3 workers. All 12 activities present (just once). Condone one error either precedence or time interval or activity length, on activities E, F, G, I and K only (note: one activity could have more than one error, for example, activity G could have an error in duration and an error in IPA – this is two errors not one)
d3A1: 3 workers. All 12 activities present (just once). No errors on activities E, F, G, I and K