GATE 2022 ME Set 1 · Question 42
Activities A to K are required to complete a project. The time estimates and the immediate predecessors of these activities are given in the table. If the project is to be completed in the minimum possible time, the latest finish time for the activity G is _________ hours.
| Activity | Time (hours) | Immediate predecessors |
| :---: | :---: | :---: |
| A | 2 | — |
| B | 3 | — |
| C | 2 | — |
| D | 4 | A |
| E | 5 | B |
| F | 4 | B |
| G | 3 | C |
| H | 10 | D, E |
| I | 5 | F |
| J | 8 | G |
| K | 3 | H, I, J |
- A
5
- B
10
- C
8
- D
9
GATE 2022 · Mechanical Engineering · Set 1 · IIT Kharagpur
Answer
From the official answer key published by IIT Kharagpur.
Worked solution
We first determine the Earliest Finish (EF) times via a forward pass:
The minimum project duration is .
Now perform a backward pass to find the Latest Finish (LF) times:
Since activity K immediately succeeds H, I, and J:
Activity J has duration , so its Latest Start time is:
Since J is the only immediate successor of G, the latest finish time of G is:
Answer: (B) 10
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 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…
- GATE 2021 ME Set 2 · Q18A PERT network has 9 activities on its critical path. The standard deviation of each activity on the…
- GATE 2020 ME Set 1 · Q23In the Critical Path Method (CPM), the cost-time slope of an activity is given by
- GATE 2020 ME Set 2 · Q33Consider the following network of activities, with each activity named A–L, illustrated in the nodes of the…
- GATE 2019 ME Set 1 · Q65A project consists of six activities. The immediate predecessor of each activity and the estimated duration…
Question from the official GATE 2022 ME paper (Set 1), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.