PARIXO GATE · ME Open the app

GATE 2019 ME Set 2 · Question 45

2 marksMultiple choiceIndustrial EngineeringPERT and CPM

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 | ---- |

  1. A

    17

  2. B

    21

  3. C

    23

  4. D

    25

GATE 2019 · Mechanical Engineering · Set 2 · IIT Madras · printed as Q.35 in the ME section

Answer
(C)

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

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