GATE 2021 PI – Question 52
Activities and (duration in days; predecessors) are A:(2;–), B:(3;–), C:(2;A), D:(4;A,B), E:(4;C), F:(3;C), G:(X;D,E), H:(2;F,G). Project duration is 15 days. Find X (integer days).
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 5 to 5
Explanation
Earliest finishes: A=2, B=3, C=4, D=max(2,3)+4=7, E=8, F=7. G finishes at max(7,8)+X = 8+X. H finishes at max(7,8+X)+2 = 10+X for nonnegative X. Setting 15 gives **X = 5 days**.