PARIXO GATE · ME Open the app

GATE 2022 ME Set 2 · Question 59

2 marksNumerical answerIndustrial EngineeringPERT and CPM

A project consists of five activities (A, B, C, D and E). The duration of each activity follows beta distribution. The three time estimates (in weeks) of each activity and immediate predecessor(s) are listed in the table. The expected time of the project completion is ________ weeks *(in integer)*.

| Activity | Optimistic time | Most likely time | Pessimistic time | Immediate predecessor(s) |
| :---: | :---: | :---: | :---: | :---: |
| A | 4 | 5 | 6 | None |
| B | 1 | 3 | 5 | A |
| C | 1 | 2 | 3 | A |
| D | 2 | 4 | 6 | C |
| E | 3 | 4 | 5 | B, D |

GATE 2022 · Mechanical Engineering · Set 2 · IIT Kharagpur

Answer
15

From the official answer key published by IIT Kharagpur.

Worked solution

The expected duration of each activity in a PERT network is calculated using:

Calculating for each activity:

  • Activity A:
  • Activity B:
  • Activity C:
  • Activity D:
  • Activity E:

Determining the path durations from the precedence relationships:
1. Path A B E:

2. Path A C D E:

The expected time of project completion is the duration of the critical path:

Answer: 15

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 2022 ME paper (Set 2), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.