GATE 2025 PI – Question 41

Operations Research and Operations Management · Project Management · 2 marks · Multiple choice

The project network shows activities A–H and durations in days. Find its critical path.

1–2–3–6
1–4–3–6
1–5–6
1–4–5–6

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) 1–4–3–6

Explanation

Sum durations along each route: 1–2–3–6 takes 3+5+6 = 14 days; 1–4–3–6 takes 2+7+6 = 15; 1–5–6 takes 4+2 = 6; 1–4–5–6 takes 2+1+2 = 5. The longest route determines project duration, so **1–4–3–6, B**.

More Project Management questions

GATE 2024 PI Q41 – Activities A,B,C have no predecessors; D follows A,B; E follows B,C; F follows A,B. Find…
GATE 2023 PI Q53 – Project activities A–J have durations (days) A:8, B:10, C:8, D:7, E:16, F:15, G:18, H:14,…
GATE 2022 PI Q35 – Activities A–G have expected durations 4,5,4,1,7,6,8 minutes and variances 1,1,1,0,4,1,4…
GATE 2021 PI Q52 – Activities and (duration in days; predecessors) are A:(2;–), B:(3;–), C:(2;A), D:(4;A,B),…
GATE 2026 PI Q24 – Painting takes six days in a construction project, with total float = free float = 0.…

All Project Management questions →