GATE 2026 ME · Question 65
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
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
- GATE 2025 ME · Q65A project involves eight activities with the precedence relationship and duration as shown in the table…
- GATE 2022 ME Set 1 · Q42Activities A to K are required to complete a project. The time estimates and the immediate predecessors of…
- GATE 2022 ME Set 2 · Q59A project consists of five activities (A, B, C, D and E). The duration of each activity follows beta…
- GATE 2021 ME Set 1 · Q45Activities A, B, C and D form the critical path for a project with a PERT network. The means and variances…
- GATE 2021 ME Set 2 · Q18A PERT network has 9 activities on its critical path. The standard deviation of each activity on the…
- GATE 2020 ME Set 1 · Q23In the Critical Path Method (CPM), the cost-time slope of an activity is given by
Question from the official GATE 2026 ME paper, IIT Guwahati. Solutions by PARIXO AI. All 65 questions of this paper.