The activities of a project, their duration and the precedence relationships are given in the table. For example, in a precedence relationship “X < Y, Z” means that X is predecessor of activities Y and Z. The time to complete the activities along the critical path is ________ weeks
| Activity | Duration (Weeks) | Precedence Relationship |
| A | 5 | A<B,C,D |
| B | 7 | B<E,F,G |
| C | 10 | C<I |
| D | 6 | D<G |
| E | 3 | E<H |
| F | 9 | F<I |
| G | 7 | G<I |
| H | 4 | H<I |
| I | 2 | --- |
Correct Answer :
23
Solution :
The correct answer is 23.
To find the time required to complete the activities along the critical path (the minimum project duration), we need to compute the early start and early finish times for each activity based on the given precedence relationships.
Let's represent the given information about each activity's duration and its successors:
- Activity A: Duration = 5 weeks, predecessor of B, C, and D (A < B, C, D)
- Activity B: Duration = 7 weeks, predecessor of E, F, and G (B < E, F, G)
- Activity C: Duration = 10 weeks, predecessor of I (C < I)
- Activity D: Duration = 6 weeks, predecessor of G (D < G)
- Activity E: Duration = 3 weeks, predecessor of H (E < H)
- Activity F: Duration = 9 weeks, predecessor of I (F < I)
- Activity G: Duration = 7 weeks, predecessor of I (G < I)
- Activity H: Duration = 4 weeks, predecessor of I (H < I)
- Activity I: Duration = 2 weeks, has no successor (---)
Now, let's calculate the Early Start (ES) and Early Finish (EF) times for each activity:
1. Activity A: Since A has no listed predecessors, it starts at time 0.
ES(A) = 0
EF(A) = ES(A) + Duration(A) = 0 + 5 = 5 weeks
2. Activity B: Starts immediately after A finishes.
ES(B) = EF(A) = 5
EF(B) = ES(B) + Duration(B) = 5 + 7 = 12 weeks
3. Activity C: Starts immediately after A finishes.
ES(C) = EF(A) = 5
EF(C) = ES(C) + Duration(C) = 5 + 10 = 15 weeks
4. Activity D: Starts immediately after A finishes.
ES(D) = EF(A) = 5
EF(D) = ES(D) + Duration(D) = 5 + 6 = 11 weeks
5. Activity E: Starts immediately after B finishes.
ES(E) = EF(B) = 12
EF(E) = ES(E) + Duration(E) = 12 + 3 = 15 weeks
6. Activity F: Starts immediately after B finishes.
ES(F) = EF(B) = 12
EF(F) = ES(F) + Duration(F) = 12 + 9 = 21 weeks
7. Activity G: G requires both B and D to be completed (B < G and D < G).
ES(G) = max(EF(B), EF(D)) = max(12, 11) = 12
EF(G) = ES(G) + Duration(G) = 12 + 7 = 19 weeks
8. Activity H: Starts immediately after E finishes.
ES(H) = EF(E) = 15
EF(H) = ES(H) + Duration(H) = 15 + 4 = 19 weeks
9. Activity I: I requires C, F, G, and H to be completed (C < I, F < I, G < I, and H < I).
ES(I) = max(EF(C), EF(F), EF(G), EF(H)) = max(15, 21, 19, 19) = 21
EF(I) = ES(I) + Duration(I) = 21 + 2 = 23 weeks
The critical path is the path with the longest duration, which determines the minimum time required to complete the project. We can list all possible paths to the end activity (I):
- Path 1: A → C → I with duration: 5 + 10 + 2 = 17 weeks
- Path 2: A → B → E → H → I with duration: 5 + 7 + 3 + 4 + 2 = 21 weeks
- Path 3: A → B → F → I with duration: 5 + 7 + 9 + 2 = 23 weeks
- Path 4: A → B → G → I with duration: 5 + 7 + 7 + 2 = 21 weeks
- Path 5: A → D → G → I with duration: 5 + 6 + 7 + 2 = 20 weeks
The path with the longest duration is A → B → F → I, which takes 23 weeks. Thus, the time to complete the activities along the critical path is 23 weeks.
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.