6 The table shows the tasks that have to be completed in building a stadium for a sporting event, their durations and their precedences. The stadium has to be ready within two years.
| Task | Duration (months) | Immediate predecessors |
| A | 4 | - |
| B | 2 | - |
| C | 7 | - |
| D | 12 | A |
| E | 5 | A |
| F | 7 | A, B |
| G | 6 | D, J |
| H | 3 | C |
| I | 12 | E, F, H |
| J | 7 | E, F, H |
| K | 12 | C |
- Draw an activity on arc network for these activities.
- Mark on your diagram the early time and the late time for each event. Give the project duration and the critical activities.
In the later stages of planning the project it is discovered that task J will actually take 9 months to complete. However, other tasks can have their durations shortened by employing extra resources. The costs of "crashing" tasks (i.e. the costs of employing extra resources to complete them more quickly) are given in the table.
| Tasks which can be completed more quickly by employing extra resources | Number of months which can be saved | Cost per month of employing extra resources (£m) |
| A | 2 | 3 |
| D | 1 | 1 |
| C | 3 | 3 |
| F | 2 | 2 |
| G | 2 | 4 |
- Find the cheapest way of completing the project within two years.
- If the delay in completing task J is not discovered until it is started, how can the project be completed in time, and how much extra will it cost?