PARIXO GATE · ME Open the app

GATE 2012 ME · Question 54

2 marksMultiple choiceIndustrial EngineeringPERT and CPM

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

  1. A

  2. B

  3. C

  4. D

GATE 2012 · Mechanical Engineering · IIT Delhi

Answer
(C)

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

Question from the official GATE 2012 ME paper, IIT Delhi. Solutions by PARIXO AI. All 65 questions of this paper.