Pratidin
2026 · Statistics Optional Paper II · 10 marksMainsQuestion 2cii

A company has 4 workers and 4 jobs. Each worker can perform any job, but the cost (in ₹) of assigning a worker to a job varies, as shown in the table given below :
Worker \ Job | 1 | 2 | 3 | 4
1 | 9 | 2 | 7 | 8
2 | 6 | 4 | 3 | 7
3 | 5 | 8 | 1 | 8
4 | 7 | 6 | 9 | 4
Assign each worker to exactly one job such that the total cost of assignment is minimum.

10 marks · directive: Solve

Answer

The core of a good answer

By the Hungarian method the optimal assignment is Worker 1 → Job 2, Worker 2 → Job 1, Worker 3 → Job 3, Worker 4 → Job 4, with minimum total cost ₹(2 + 6 + 1 + 4) = ₹13; this is the unique optimum (the next best assignment costs ₹14).

An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work

What the question asks

A balanced 4 × 4 assignment problem. Use the Hungarian method: row reduction, column reduction, cover zeros with the minimum number of lines, and assign when four independent zeros exist. Show each matrix.

Answer outline

Introduction

The cost matrix is square (4 workers, 4 jobs), so the problem is balanced. Subtracting a constant from a row or column does not change the optimal assignment.

Step 1: Row reduction (row minima 2, 3, 1, 4)

Step 2: Column reduction (column minima 3, 0, 0, 0)

Step 3: Optimality test and assignment

Step 4: Cost

Conclusion

Optimal assignment: W1-J2, W2-J1, W3-J3, W4-J4 at a minimum cost of ₹13.

Examples and data to cite

Facts

Facts to remember

Sources used for the explanation

Write a timed answer in the app