GATE 2024 CE (CE2) – Question 52
The table shows the activities and their durations and dependencies in a project.
| Activity | Duration (Days) | Depends on |
|---|---|---|
| A | 8 | - |
| B | 4 | A |
| C | 4 | B |
| D | 4 | C, L |
| F | 4 | A |
| G | 4 | F |
| H | 6 | G, L |
| K | 10 | A |
| L | 6 | F, K |
The total duration (in days) of the project is ___________ (in integer).
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 30
Explanation
Work out the earliest finish of each activity. A: 8. B: 12. C: 16. F: 12. G: 16. K: 18. L starts after F (12) and K (18), so it starts at 18 and finishes at 24. D starts after C (16) and L (24), so it finishes at $24 + 4 = 28$. H starts after G (16) and L (24), so it finishes at $24 + 6 = 30$. The project duration is the largest, 30 days.
More Project planning and scheduling: AOA and AON, PERT and CPM questions
- GATE 2022 CE (CE1) Q39
- GATE 2022 CE (CE2) Q53
- GATE 2021 CE (CE1) Q53
- GATE 2021 CE (CE2) Q52
- GATE 2019 CE (CE1) Q47
- GATE 2017 CE (CE2) Q28
All Project planning and scheduling: AOA and AON, PERT and CPM questions →