PARIXO GATE · ME Open the app

GATE 2026 ME · Question 65

2 marksNumerical answerIndustrial EngineeringPERT and CPM

The activities of a PERT network and their corresponding activity time estimates (in weeks) i.e., optimistic (), most likely (), and pessimistic () are given in the table below.

| Activity | Time (in weeks) | | |
| :---: | :---: | :---: | :---: |
| | | | |
| 1–2 | 2 | 4 | 12 |
| 1–3 | 2 | 4 | 6 |
| 1–4 | 3 | 4 | 11 |
| 2–5 | 3 | 6 | 9 |
| 3–4 | 2 | 5 | 14 |
| 3–5 | 3 | 3 | 3 |
| 4–5 | 3 | 6 | 15 |
| 5–6 | 2 | 5 | 8 |

The expected project length is ________ weeks *(in integer)*.

GATE 2026 · Mechanical Engineering · IIT Guwahati

Answer
22

From the official answer key published by IIT Guwahati.

Worked solution

The expected time () for each activity in a PERT network is calculated using the formula:

Calculating (in weeks) for each activity:

  • :
  • :
  • :
  • :
  • :
  • :
  • :
  • :

The possible paths from node to node and their total expected durations are:
1. :
2. :
3. :
4. :

The critical path is with the maximum expected duration.

Answer: 22

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 2026 ME paper, IIT Guwahati. Solutions by PARIXO AI. All 65 questions of this paper.