The GATE Grind

GATE 2016 CE (CE2) – Question 49

Construction Management · Project planning and scheduling: AOA and AON, PERT and CPM · 2 marks · Multiple choice

The activity-on-arrow network of activities for a construction project is shown in the figure. The durations (expressed in days) of the activities are mentioned below the arrows. The critical duration for this construction project is

Diagram for GATE 2016 CE (CE2) question 49
  1. 13 days
  2. 14 days
  3. 15 days
  4. 16 days

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) 15 days

Explanation

Forward-pass earliest event times are E20=2,E30=5,E40=6. Dummy links give E50=max(5,6)=6 and E60=max(2+3,6)=6. E70=max(5+5,6+3)=10; E80=max(10+3,6+2)=13; E90=15. Thus the critical project duration is **15days, C**.