GATE 2019 ME Set 2 · Question 45
The activities of a project, their duration and the precedence relationships are given in the table. For example, in a precedence relationship "" means that X is predecessor of activities Y and Z. The time to complete the activities along the critical path is \_\_\_\_\_\_ weeks.
| Activity | Duration (Weeks) | Precedence Relationship |
| :---: | :---: | :---: |
| A | 5 | |
| B | 7 | |
| C | 10 | |
| D | 6 | |
| E | 3 | |
| F | 9 | |
| G | 7 | |
| H | 4 | |
| I | 2 | ---- |
- A
17
- B
21
- C
23
- D
25
GATE 2019 · Mechanical Engineering · Set 2 · IIT Madras · printed as Q.35 in the ME section
Answer
From the official answer key published by IIT Madras.
Worked solution
To determine the critical path, we identify all possible paths from the start activity to the completion of the project and calculate their respective durations:
1. :
2. :
3. :
4. :
5. :
The critical path is the longest duration path through the network, which is with a duration of .
Answer: (C) 23
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 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…
- GATE 2014 ME Set 2 · Q60A project has four activities P, Q, R and S as shown below. | Activity | Normal duration (days) |…
Question from the official GATE 2019 ME paper (Set 2), IIT Madras. Solutions by PARIXO AI. All 65 questions of this paper.