PARIXO GATE · ME Open the app

GATE 2015 ME Set 2 · Question 64

2 marksNumerical answerIndustrial EngineeringPERT and CPM

A project consists of 7 activities. The network along with the time durations (in days) for various activities is shown in the figure.

The minimum time (in days) for completion of the project is _______

Figure 1 for GATE 2015 ME Set 2 question 64

GATE 2015 · Mechanical Engineering · Set 2 · IIT Kanpur

Answer
39 to 40

From the official answer key published by IIT Kanpur.

Worked solution

The minimum time for completion of a project equals the length of the critical path (the longest path from start node 1 to end node 6).

Enumerate all possible paths from node 1 to node 6 and their respective durations:
1. Path :

2. Path :

3. Path :

The critical path is with the maximum duration of . Thus, the project requires a minimum of to complete.

Answer: 40

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 2015 ME paper (Set 2), IIT Kanpur. Solutions by PARIXO AI. All 65 questions of this paper.