PARIXO GATE · ME Open the app

GATE 2025 ME · Question 65

2 marksNumerical answerIndustrial EngineeringPERT and CPM

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
2

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

Question from the official GATE 2025 ME paper, IIT Roorkee. Solutions by PARIXO AI. All 65 questions of this paper.