Question Details

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 ---

Options

A

17

B

21

C

23

D

25

Show Answer

Correct Answer :

Option C

23

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.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • intermediate
  • 3 hours
  • mechanical engineering

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...