Operations Research010 marksNumerical: CPM critical pathCritical path identification
Critical Path Analysis The following activities must be completed in order to complete the project. Determine the critical path and time duration of the project based on slack time of the activity. | Activity | A | B | C | D | E | F | G | H | I | J | |----------|---|---|---|---|---|---|---|---|---|-
Critical Path Analysis
The following activities must be completed in order to complete the project. Determine the critical path and time duration of the project based on slack time of the activity.
| Activity | A | B | C | D | E | F | G | H | I | J |
|---|---|---|---|---|---|---|---|---|---|---|
| Predecessor | - | - | A, B | B | A | C | E, F | D, F | G, H | I |
| Time (in days) | 3 | 8 | 4 | 2 | 1 | 7 | 5 | 6 | 8 | 9 |
[10]
Activity A B C D E F G H I J ---------------------------------------- Predecessor − − A,B B A C E,F D,F G,H I Duration (days) 3 8 4 2 1 7 5 6 8 9 $ES = \max(EF \text{ of predecessors})$, $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...