The GATE Grind

GATE 2020 ME (ME2) – Question 33

Operations Research · Network flow models, PERT and CPM · 1 mark · Numerical answer

The activity-on-node network labels activities A–L and shows their durations in hours alongside the nodes. Find the slack on activity L (hours).

Diagram for GATE 2020 ME (ME2) question 33

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 2 to 2

Explanation

Forward pass gives A2,B6,C16,F23,I31,J36,K42; lower path D22,G29,H38,L40. Project finish is42 h. L can finish at42 instead of40, so total slack is **2 h**. H waits for both E and G; G controls its earliest start.