PARIXO GATE · ME Open the app

GATE 2017 ME Set 2 · Question 49

2 marksNumerical answerIndustrial EngineeringPERT and CPM

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
30

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

Question from the official GATE 2017 ME paper (Set 2), IIT Roorkee. Solutions by PARIXO AI. All 65 questions of this paper.