GATE 2016 ME (ME2) – Question 65
A project consists of 14 activities, A to N. The duration of these activities (in days) are shown in brackets on the network diagram. The latest finish time (in days) for node 10 is ______.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 14 to 14
Explanation
The critical forward route1–2–4–7–9–11–12 has duration2+4+4+5+2+2=19days. Backward from node12, latest node11 is19−2=17days. Node10 connects to11 through M of duration3days, so its latest time is17−3=**14days**. Its early arrival is not the requested latest time.