PARIXO GATE · ME Open the app

GATE 2020 ME Set 2 · Question 33

1 markNumerical answerIndustrial EngineeringPERT and CPM

Consider the following network of activities, with each activity named A–L, illustrated in the nodes of the network.

The number of hours required for each activity is shown alongside the nodes. The slack on the activity L, is _________ hours.

Figure 1 for GATE 2020 ME Set 2 question 33

GATE 2020 · Mechanical Engineering · Set 2 · IIT Delhi · printed as Q.23 in the ME section

Answer
2

From the official answer key published by IIT Delhi.

Worked solution

In an Activity-on-Node (AON) network, the slack (total float) of an activity is given by:

First, compute the durations of all possible paths from START to FINISH:
1. Path 1:

2. Path 2:

3. Path 3:

The critical path is Path 1 with a project completion time of:

Since activity L terminates at FINISH, its latest finish time is:

The earliest finish time of activity L corresponds to the longest path leading through it (Path 3):

Therefore, the slack on activity L is:

Answer: 2

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