GATE 2017 ME Set 2 · Question 49
A project starts with activity A and ends with activity F. The precedence relation and durations of the activities are as per the following table:
| Activity | Immediate predecessor | Duration (days) |
| :---: | :---: | :---: |
| A | – | 4 |
| B | A | 3 |
| C | A | 7 |
| D | B | 14 |
| E | C | 4 |
| F | D, E | 9 |
The minimum project completion time (in days) is ________
GATE 2017 · Mechanical Engineering · Set 2 · IIT Roorkee
Answer
From the official answer key published by IIT Roorkee.
Worked solution
To find the minimum project completion time, identify all paths from start activity A to end activity F and calculate their durations:
1. Path A B D F:
2. Path A C E F:
The critical path is A-B-D-F with the maximum duration of . Thus, the minimum project completion time is 30 days.
Answer: 30
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 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) |…
- GATE 2014 ME Set 3 · Q60Consider the given project network, where numbers along various activities represent the normal time. The…
Question from the official GATE 2017 ME paper (Set 2), IIT Roorkee. Solutions by PARIXO AI. All 65 questions of this paper.