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 | --- |
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.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
The GATE 2026 Mechanical Engineering (ME) examination scheduled for 14 February 2026 is one of the most important national-level competitive exams for engineering graduates aspiring for higher education and prestigious career opportunities in PSU and research organizations. Conducted annually at the national level, the GATE Mechanical Engineering paper evaluates candidates on core subjects such as Engineering Mechanics, Thermodynamics, Fluid Mechanics, Strength of Materials, Manufacturing Processes, and Machine Design, along with General Aptitude and Engineering Mathematics. This examination is a gateway for admission into M.Tech/Ph.D. programs at IITs, NITs, IISc, and other top institutions, as well as recruitment in major Public Sector Undertakings (PSUs) like ONGC, NTPC, BHEL, IOCL, and more. The GATE ME 2026 paper will test conceptual understanding, analytical thinking, and problem-solving ability, making strong preparation essential for success. Candidates are advised to practice previous year papers, mock tests, and focus on conceptual clarity for high scoring performance. This exam on 14/02/2026 is a crucial opportunity for mechanical engineering aspirants to secure their future in academia and industry.
Strengthen your preparation with this GATE 2025 Mechanical Engineering (ME) test, covering core subjects such as thermodynamics, fluid mechanics, strength of materials, theory of machines, and manufacturing engineering. With a well-balanced mix of conceptual and numerical questions, this test helps enhance problem-solving ability and technical understanding. Aligned with the latest exam pattern, it is ideal for improving accuracy, speed, and overall exam readiness.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.