GATE 2014 ME Set 4 · Question 60
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 |
- A
0 and 4
- B
1 and 4
- C
2 and 3
- D
3 and 1
GATE 2014 · Mechanical Engineering · Set 4 · IIT Kharagpur · printed as Q.50 in the ME section
Answer
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
- GATE 2012 ME · Q54Statement for Linked Answer Questions 54 and 55: For a particular project, eight activities are to be…
- GATE 2012 ME · Q55Statement for Linked Answer Questions 54 and 55: For a particular project, eight activities are to be…
- GATE 2026 ME · Q65The activities of a PERT network and their corresponding activity time estimates (in weeks) i.e., optimistic…
- GATE 2025 ME · Q65A project involves eight activities with the precedence relationship and duration as shown in the table…
- 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…
Question from the official GATE 2014 ME paper (Set 4), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.