PARIXO GATE · ME Open the app

GATE 2014 ME Set 4 · Question 60

2 marksMultiple choiceIndustrial EngineeringPERT and CPM

The precedence relations and duration (in days) of activities of a project network are given in the table. The total float (in days) of activities and , respectively, are

| Activity | Predecessors | Duration (days) |
| :---: | :---: | :---: |
| a | - | 2 |
| b | - | 4 |
| c | a | 2 |
| d | b | 3 |
| e | c | 2 |
| f | c | 4 |
| g | d, e | 5 |

  1. A

    0 and 4

  2. B

    1 and 4

  3. C

    2 and 3

  4. D

    3 and 1

GATE 2014 · Mechanical Engineering · Set 4 · IIT Kharagpur · printed as Q.50 in the ME section

Answer
(B)

From the official answer key published by IIT Kharagpur.

Worked solution

Compute the Earliest Start (ES) and Earliest Finish (EF) times for each activity:

  • ,
  • ,
  • ,
  • ,
  • ,
  • ,
  • ,

The project completion time is .

Now, compute the Latest Finish (LF) and Latest Start (LS) times by backward pass:

The Total Float is :

  • For activity :
  • For activity :

Answer: (B) 1 and 4

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 2014 ME paper (Set 4), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.