GATE Operations Research: Network flow models, PERT and CPM – Previous Year Questions
13 GATE previous year questions on Network flow models, PERT and CPM (Operations Research, Mechanical Engineering) with answers and explanations, from every paper.
13 questions worth 22 marks in all (4 1-mark, 9 2-mark). Asked between 2016 and 2026, so you can see how the topic has been tested over time.
- GATE 2016 ME (ME3) Q35 – In PERT chart, the activity time distribution is
- GATE 2016 ME (ME2) Q65 – A project consists of 14 activities, A to N. The duration of these activities (in days) are shown in brackets on the network diagram. The latest…
- GATE 2017 ME (ME2) Q58 – Factories P and Q supply 7 and 9 units to destinations R and S, each requiring 8 units. Unit transport costs in ₹ are P→R 10, P→S 7, Q→R 3, Q→S 4.…
- GATE 2018 ME (ME2) Q61 – Arc labels give lengths in the shown directed project graph. Find the shortest path length from node 1 to node 6.
- GATE 2019 ME (ME2) Q45 – Activities, durations (weeks) and immediate successors are: A: 5, B/C/D; B: 7, E/F/G; C: 10, I; D: 6, G; E: 3, H; F: 9, I; G: 7, I; H: 4, I; I: 2,…
- GATE 2019 ME (ME1) Q65 – A project has activities with immediate predecessors and durations (weeks): P: none, 5; Q: none, 1; R: Q, 2; S: P and R, 4; T: P, 6; U: S and T, 3.…
- GATE 2020 ME (ME2) Q33 – The activity-on-node network labels activities A–L and shows their durations in hours alongside the nodes. Find the slack on activity L (hours).
- GATE 2020 ME (ME1) Q23 – In the Critical Path Method (CPM), the cost–time slope of an activity is .
- GATE 2021 ME (ME2) Q18 – A PERT network has 9 activities on its critical path. The standard deviation of each activity on the critical path is 3. The standard deviation of the…
- GATE 2021 ME (ME1) Q45 – Activities A, B, C and D form the critical path for a project with a PERT network. The means and variances of the activity duration for each activity…
- GATE 2022 ME (ME2) Q59 – A project consists of five activities (A, B, C, D and E). The duration of each activity follows beta distribution. The three time estimates (in weeks)…
- GATE 2025 ME Q65 – A project involves eight activities with the precedence relationship and duration as shown in the table below. The slack for the activity D is hours…
- GATE 2026 ME Q65 – The activities of a PERT network and their corresponding activity time estimates (in weeks) i.e., optimistic (t o), most likely (t m), and pessimistic…