GATE 2026 MA – Question 26

Linear Programming · Transportation and Assignment · 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?

Show answer and explanation

Correct answer: (B) P is assigned Y.; (C) Q is assigned X.

Explanation

Enumerate task permutations for (P,Q,R): XYZ costs 13; XZY 12; YXZ 10; YZX 12; ZXY 11; ZYX 14. Unique optimum is P→Y,Q→X,R→Z, cost 10. **B,C**.

GATE 2026 MA Q46 – Transportation cell costs are c₁₁=10,c₁₂=12,c₂₁=11,c₂₂=13. Multipliers satisfy α₁=x,…
GATE 2025 MA Q24 – Balanced transportation has cost rows S1:(2,6,20,11), S2:(12,7,4,10), S3:(8,14,16,11),…
GATE 2023 MA Q57 – For a balanced transportation problem with destinations P,Q,R,S, the five cost rows and…
GATE 2022 MA Q57 – Three companies C₁,C₂,C₃ bid for three jobs J₁,J₂,J₃, each company taking one job. Cost…
GATE 2022 MA Q64 – Plants P₁,P₂,P₃ supply (15,25,10) units to markets M₁,…,M₄ demanding (10,10,10,20). Cost…