GATE 2020 ME Set 2 · Question 33
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.
GATE 2020 · Mechanical Engineering · Set 2 · IIT Delhi · printed as Q.23 in the ME section
Answer
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
- GATE 2019 ME Set 1 · Q65A project consists of six activities. The immediate predecessor of each activity and the estimated duration…
- GATE 2019 ME Set 2 · Q45The activities of a project, their duration and the precedence relationships are given in the table. For…
- GATE 2017 ME Set 2 · Q49A project starts with activity A and ends with activity F. The precedence relation and durations of the…
- GATE 2016 ME Set 2 · Q65A project consists of 14 activities, A to N. The duration of these activities (in days) are shown in…
- GATE 2016 ME Set 3 · Q35In PERT chart, the activity time distribution is
- GATE 2015 ME Set 1 · Q43Following data refers to the activities of a project, where, node 1 refers to the start and node 5 refers to…
Question from the official GATE 2020 ME paper (Set 2), IIT Delhi. Solutions by PARIXO AI. All 65 questions of this paper.