PARIXO GATE · ME Open the app

GATE 2016 ME Set 2 · Question 65

2 marksNumerical answerIndustrial EngineeringPERT and CPM

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 _________

Figure 1 for GATE 2016 ME Set 2 question 65

GATE 2016 · Mechanical Engineering · Set 2 · IISc Bangalore · printed as Q.55 in the ME section

Answer
14

From the official answer key published by IISc Bangalore.

Worked solution

To find the latest finish time (latest allowable occurrence time, ) for node 10, we first determine the critical path and project completion time using the forward pass, followed by the backward pass.

Forward Pass (Earliest Times, ):

Backward Pass (Latest Times, ):

Answer: 14

Practise PERT and CPM

20 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.

More from PERT and CPM

Question from the official GATE 2016 ME paper (Set 2), IISc Bangalore. Solutions by PARIXO AI. All 65 questions of this paper.