PARIXO GATE · ME Open the app

GATE 2022 ME Set 1 · Question 42

2 marksMultiple choiceIndustrial EngineeringPERT and CPM

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 |

  1. A

    5

  2. B

    10

  3. C

    8

  4. D

    9

GATE 2022 · Mechanical Engineering · Set 1 · IIT Kharagpur

Answer
(B)

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

Question from the official GATE 2022 ME paper (Set 1), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.