GATE Operations Research and Operations Management: Operations Research – Previous Year Questions
14 GATE previous year questions on Operations Research (Operations Research and Operations Management, Production and Industrial Engineering) with answers and explanations, from every paper.
- GATE 2021 PI Q42 – Products P,Q earn unit profits 4,5. Per-unit resource uses (P,Q) and availability are manpower (1,1):10; R1 (1,2):18; R2 (2,1):18. Find maximum…
- GATE 2022 PI Q33 – Bank interarrival times are exponential, with eight arrivals per hour. Find the probability of no arrival during 15 minutes, to two decimals.
- GATE 2022 PI Q62 – Vaccine supplies at W1,W2 are 200,150; hospital demands H1,H2,H3 are 100,150,125. Unit transport costs for W1 are (5,7,3), for W2 (4,6,7) rupees. Find…
- GATE 2022 PI Q63 – Maximize z=20x 1+6x 2+Px 3, with C₁: 8x 1+2x 2+3x 3250; C₂: 4x 1+3x 2150; C₃: 2x 1+x 350; x ≥ 0. Optimal x = (0,50,50) and dual y = (0,2,8). Find P to…
- GATE 2023 PI Q44 – The dual of an LPP is: minimize w=4w 1+6w 2+5w 3-w 4, subject to pmatrix1&0&1&0\\0&0&1&-1pmatrixpmatrixw 1\ 2\ 3\ 4pmatrixpmatrix3\\-2pmatrix, w i0.…
- GATE 2024 PI Q23 – Which is NOT an assumption of linear programming?
- GATE 2024 PI Q24 – In a single-server Markovian queue, Poisson arrivals imply what interarrival-time distribution?
- GATE 2024 PI Q42 – Maximize Z=6x 1+5x 2 subject to R₁: 2x 1+5x 240; R₂: 2x 1+x 222; R₃: x 1+x 213; and x₁,x₂ ≥ 0. The optimum is (9,4). Which resource shadow prices are…
- GATE 2025 PI Q27 – A starting simplex tableau maximizes z=6x 1+4x 2. Rows list [x₁,x₂,S₁,S₂,S₃,S₄ RHS]: S₁: [6,3,1,0,0,0 36]; S₂: [2,1,0,1,0,0 40]; S₃: [−1,3,0,0,1,0 2];…
- GATE 2025 PI Q59 – Plants P₁,P₂,P₃ supply 6,1,9 thousand litres; centers D₁,D₂,D₃ demand 7,5,4 thousand litres. Transport costs (hundreds of ₹) are P₁: [2,3,11]; P₂:…
- GATE 2026 PI Q14 – Which option gives ALL constraints defining the feasible region shown? The figure is not to scale.
- GATE 2026 PI Q22 – In the weighted graph, edge weights are distances. Let d be the shortest distance from A to E and p the number of paths attaining d. Find d/p.
- GATE 2026 PI Q44 – An M/M/1 queue has arrival rate three customers per minute and steady-state mean number n in the system. Utilization is below one. Find mean time in…
- GATE 2026 PI Q58 – Two oil plants must meet demands of two markets. Costs per litre are C₁₁ = 250, C₁₂ = 280, C₂₁ = 150, C₂₂ = 180; plant capacities K₁ = 500 and K₂ =…