GATE 2017 ME (ME2) – Question 59
A project starts at A and ends at F. Activity (immediate predecessor; duration days): A (none;4), B (A;3), C (A;7), D (B;14), E (C;4), F (D and E;9). Minimum completion time is ______ days.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 30 to 30
Explanation
The two start-to-finish paths are A-B-D-F with duration4+3+14+9=30days and A-C-E-F with duration4+7+4+9=24days. F waits for both predecessors, so the longer path controls. Minimum project duration is **30days**, with A-B-D-F critical.