GATE 2019 ME Set 1 · Question 65
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
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
- 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…
- GATE 2015 ME Set 2 · Q64A project consists of 7 activities. The network along with the time durations (in days) for various…
Question from the official GATE 2019 ME paper (Set 1), IIT Madras. Solutions by PARIXO AI. All 65 questions of this paper.