GATE 2015 ME Set 2 · Question 64
A project consists of 7 activities. The network along with the time durations (in days) for various activities is shown in the figure.
The minimum time (in days) for completion of the project is _______
GATE 2015 · Mechanical Engineering · Set 2 · IIT Kanpur
Answer
From the official answer key published by IIT Kanpur.
Worked solution
The minimum time for completion of a project equals the length of the critical path (the longest path from start node 1 to end node 6).
Enumerate all possible paths from node 1 to node 6 and their respective durations:
1. Path :
2. Path :
3. Path :
The critical path is with the maximum duration of . Thus, the project requires a minimum of to complete.
Answer: 40
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 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…
- GATE 2026 ME · Q65The activities of a PERT network and their corresponding activity time estimates (in weeks) i.e., optimistic…
Question from the official GATE 2015 ME paper (Set 2), IIT Kanpur. Solutions by PARIXO AI. All 65 questions of this paper.