GATE 2021 CE (CE2) – Question 52
Project activities (duration days, predecessors): A(6,none), B(10,A), C(14,A), D(8,B), E(12,C), F(8,C), G(16,D and E), H(8,F and G), K(2,B), L(5,G and K). Find completion time in days (integer).
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 56 to 56
Explanation
Forward-pass finish times are A6,B16,C20,D24,E32,F28,G48,H56,K18,L53. The project ends when all terminal activities finish, so max(EF(H),EF(L))=**56 days**. The critical path is A–C–E–G–H, with length 6+14+12+16+8=56.