PARIXO GATE · ME Open the app

GATE 2019 ME Set 1 · Question 65

2 marksNumerical answerIndustrial EngineeringPERT and CPM

A project consists of six activities. The immediate predecessor of each activity and the estimated duration is also provided in the table below:

| Activity | Immediate predecessor | Estimated duration (weeks) |
|---|---|---|
| P | - | 5 |
| Q | - | 1 |
| R | Q | 2 |
| S | P, R | 4 |
| T | P | 6 |
| U | S, T | 3 |

If all activities other than S take the estimated amount of time, the maximum duration (in weeks) of the activity S without delaying the completion of the project is____________

GATE 2019 · Mechanical Engineering · Set 1 · IIT Madras · printed as Q.55 in the ME section

Answer
6

From the official answer key published by IIT Madras.

Worked solution

To find the maximum duration of activity without delaying the project, we first determine the overall project completion time from the fixed paths.

The paths through the network and their durations are:
1. Path 1:

2. Path 2:

3. Path 3:

The project duration cannot be less than the duration of Path 1 (), which does not contain .

To avoid delaying the project completion beyond , both paths containing must not exceed :

  • From Path 2:

  • From Path 3:

Taking the more restrictive condition, the maximum permissible duration for activity is .

Answer: 6

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