Operations Research20815 marksNumerical: Critical path methodCritical path identification
Critical Path Analysis The following activities must be completed to complete the project. Determine the critical path and time duration of the project. | Activity | Predecessor | Time (in a week) | |----------|-------------|-----------------| | A | - | 3 | | B | - | 8 | | C | A,B | 4 | | D | B | 2
Critical Path Analysis
The following activities must be completed to complete the project. Determine the critical path and time duration of the project.
| Activity | Predecessor | Time (in a week) |
|---|---|---|
| A | - | 3 |
| B | - | 8 |
| C | A,B | 4 |
| D | B | 2 |
| E | A | 1 |
| F | C | 7 |
| G | E,F | 5 |
| H | D,F | 6 |
| I | G,H | 8 |
| J | I | 9 |
[5]
Activity Predecessor Duration (weeks) ----------------------------------------- A - 3 B - 8 C A, B 4 D B 2 E A 1 F C 7 G E, F 5 H D, F 6 I G, H 8 J I 9 $ES$ = max of predecessors' $EF$; $EF = ES + \text{duration}$. Activity Dur ES EF ----------------------- A 3 0 3 B 8 0 8 C 4 max(3,8)=8 12 D 2 8...