GATE 2025 ME · Question 65
A project involves eight activities with the precedence relationship and duration as shown in the table below. The slack for the activity D is \_\_\_\_\_\_ hours (*answer in integer*).
| Activity | Immediate predecessor | Duration (hours) |
| :--- | :--- | :--- |
| A | - | 4 |
| B | A | 8 |
| C | A | 5 |
| D | B | 2 |
| E | B | 7 |
| F | C | 6 |
| G | D | 3 |
| H | E, F, G | 9 |
GATE 2025 · Mechanical Engineering · IIT Roorkee
Answer
From the official answer key published by IIT Roorkee.
Worked solution
To find the slack (total float) for activity D, we first determine the project completion time and the critical path by evaluating all possible paths from start to finish:
1. Path 1:
2. Path 2:
3. Path 3:
The critical path is with a total project duration of .
Next, we calculate the earliest and latest times for activity D:
- Earliest Start time (): Since D succeeds B,
- Earliest Finish time ():
- Latest Finish time of H ():
- Latest Start time of H ():
- Latest Finish time of G ():
- Latest Start time of G ():
- Latest Finish time of D ():
- Latest Start time of D ():
The slack (total float) for activity D is:
Answer: 2
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 1 · Q42Activities A to K are required to complete a project. The time estimates and the immediate predecessors of…
- 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…
Question from the official GATE 2025 ME paper, IIT Roorkee. Solutions by PARIXO AI. All 65 questions of this paper.