GATE Linear Programming: Transportation and Assignment – Previous Year Questions

6 GATE previous year questions on Transportation and Assignment (Linear Programming, Mathematics) with answers and explanations, from every paper.

1. GATE 2022 MA Q57 (2 marks, Numerical answer) – Three companies C₁,C₂,C₃ bid for three jobs J₁,J₂,J₃, each company taking one job. Cost rows are C₁:(10,12,8),C₂:(9,15,10),C₃:(15,10,9). Find the…
2. GATE 2022 MA Q64 (2 marks, Numerical answer) – Plants P₁,P₂,P₃ supply (15,25,10) units to markets M₁,…,M₄ demanding (10,10,10,20). Cost rows are P₁:(1,3,1,3),P₂:(2,2,4,1),P₃:(2,1,1,2). Find the…
3. GATE 2023 MA Q57 (2 marks, Numerical answer) – For a balanced transportation problem with destinations P,Q,R,S, the five cost rows and supplies are: source 1:(13,8,12,9),20; source…
4. GATE 2025 MA Q24 (1 mark, Multiple select) – Balanced transportation has cost rows S1:(2,6,20,11), S2:(12,7,4,10), S3:(8,14,16,11), supplies (α+10,α+λ+10,5) and demands (α+5,10,λ+5,α+λ), α,λ>0.…
5. GATE 2026 MA Q26 (1 mark, Multiple select) – Assign tasks X,Y,Z to agents P,Q,R, one each. Cost rows (X,Y,Z) are P:(4,2,8), Q:(2,3,7), R:(3,1,6). Which statements hold for the optimum?
6. GATE 2026 MA Q46 (2 marks, Multiple choice) – Transportation cell costs are c₁₁=10,c₁₂=12,c₂₁=11,c₂₂=13. Multipliers satisfy α₁=x, α₂=x+1, β₁=y, β₂=y+2. Given x=4,c₁₃=19,β₃=y+5, find y and reduced…