Page 329 Exercise 2
Use this graph to refer to the activity numbers:
|
a.
| Activity | Time | e(i) | l(i) | Critical Event |
| a1 | 5 | 0 | 0 | |
| a2 | 6 | 0 | 0 | √ |
| a3 | 3 | 5 | 6 | |
| a4 | 6 | 6 | 6 | √ |
| a5 | 3 | 6 | 9 | |
| a6 | 3 | 12 | 12 | √ |
| a7 | 4 | 12 | 15 | |
| a8 | 4 | 12 | 12 | √ |
| a9 | 1 | 15 | 15 | √ |
| a10 | 4 | 15 | 15 | √ |
| a11 | 2 | 19 | 19 | √ |
| a12 | 5 | 16 | 16 | √ |
| a13 | 4 | 16 | 16 | |
| a14 | 2 | 21 | 21 | √ |
b. The earliest time the project can complete is 23 units.
c. The critical activities are indicated on the chart.
d. Speeding up activity 4 would reduce the overall time. However since activity 4 takes only 3 time units, any reduction would be minimal. The major problem is not the activity 4's speed, but the fact that it is a bottleneck. If we could split its function, we might be able to achieve an earlier completion time.