PARIXO GATE · ME Open the app

GATE 2015 ME Set 1 · Question 43

2 marksMultiple choiceIndustrial EngineeringPERT and CPM

Following data refers to the activities of a project, where, node 1 refers to the start and node 5 refers to the end of the project.

| Activity | Duration (days) |
| :---: | :---: |
| 1-2 | 2 |
| 2-3 | 1 |
| 4-3 | 3 |
| 1-4 | 3 |
| 2-5 | 3 |
| 3-5 | 2 |
| 4-5 | 4 |

The critical path (CP) in the network is

  1. A

    1-2-3-5

  2. B

    1-4-3-5

  3. C

    1-2-3-4-5

  4. D

    1-4-5

GATE 2015 · Mechanical Engineering · Set 1 · IIT Kanpur

Answer
(B)

From the official answer key published by IIT Kanpur.

Worked solution

The critical path in a project network is the longest path from the start node (node 1) to the end node (node 5).

Listing all possible complete paths from node 1 to node 5 and calculating their total durations:
1. Path 1-2-5:

2. Path 1-2-3-5:

3. Path 1-4-5:

4. Path 1-4-3-5:

The path with the maximum duration is 1-4-3-5 with a total duration of 8 days, making it the critical path.

Answer: (B) 1-4-3-5

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