GATE 2012 ME · Question 54
Statement for Linked Answer Questions 54 and 55:
For a particular project, eight activities are to be carried out. Their relationships with other activities and expected durations are mentioned in the table below.
| Activity | Predecessors | Duration (days) |
| :---: | :---: | :---: |
| a | - | 3 |
| b | a | 4 |
| c | a | 5 |
| d | a | 4 |
| e | b | 2 |
| f | d | 9 |
| g | c, e | 6 |
| h | f, g | 2 |
The critical path for the project is
- A
- B
- C
- D
GATE 2012 · Mechanical Engineering · IIT Delhi
Answer
No official key survives for this paper; this is PARIXO AI's own answer, not official.
Worked solution
The possible paths from the start activity to the final activity and their durations are:
1. : Duration
2. : Duration
3. : Duration
The critical path is the longest path through the network, which is with a duration of .
Answer: (C)
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 2012 ME · Q55Statement for Linked Answer Questions 54 and 55: For a particular project, eight activities are to be…
- GATE 2026 ME · Q65The activities of a PERT network and their corresponding activity time estimates (in weeks) i.e., optimistic…
- 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…
Question from the official GATE 2012 ME paper, IIT Delhi. Solutions by PARIXO AI. All 65 questions of this paper.