GATE 2023 PI – Question 53
Project activities A–J have durations (days) A:8, B:10, C:8, D:7, E:16, F:15, G:18, H:14, I:9, J:4. Predecessors are A:–, B:–, C:–, D:A, E:A, F:B,D, G:C, H:C, I:F,G, J:E,I,H. Find project duration along the critical path (integer days).
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 43 to 43
Explanation
Forward-pass earliest finishes are A=8, B=10, C=8, D=15, E=24, F=max(10,15)+15=30, G=26, H=22, I=max(30,26)+9=39, J=max(24,39,22)+4=43. The controlling path is A–D–F–I–J. Project duration: **43 days**.