GATE 2015 ME Set 1 · Question 43
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
- A
1-2-3-5
- B
1-4-3-5
- C
1-2-3-4-5
- D
1-4-5
GATE 2015 · Mechanical Engineering · Set 1 · IIT Kanpur
Answer
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
- GATE 2015 ME Set 2 · Q64A project consists of 7 activities. The network along with the time durations (in days) for various…
- GATE 2014 ME Set 2 · Q60A project has four activities P, Q, R and S as shown below. | Activity | Normal duration (days) |…
- GATE 2014 ME Set 3 · Q60Consider the given project network, where numbers along various activities represent the normal time. The…
- GATE 2014 ME Set 4 · Q60The precedence relations and duration (in days) of activities of a project network are given in the table.…
- GATE 2012 ME · Q54Statement for Linked Answer Questions 54 and 55: For a particular project, eight activities are to be…
- GATE 2012 ME · Q55Statement for Linked Answer Questions 54 and 55: For a particular project, eight activities are to be…
Question from the official GATE 2015 ME paper (Set 1), IIT Kanpur. Solutions by PARIXO AI. All 65 questions of this paper.