Four workers must be assigned to three jobs — one worker per job — at minimum total cost. The cost matrix (₹) is given below. Use the Hungarian Method to find the optimal assignment and the minimum total cost.
| 4 | 9 | 7 | |
| 8 | 6 | 5 | |
| 6 | 10 | 4 |
You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.
Start your 14-day free trial to unlock the full solution →Step 1 — Row reduction (subtract row minimums ):
| 0 | 5 | 3 | |
| 3 | 1 | 0 | |
| 2 | 6 | 0 |
Step 2 — Column reduction (column minimums: unchanged, , unchanged):
| 0 | 4 | 3 | |
| 3 | 0 | 0 | |
| 2 | 5 | 0 |
Step 3/4 — Cover zeros and test: the zeros are at , , , . Notice , , already form a set of three independent zeros (no two share a row or column) — the minimum number of lines needed to cover all zeros is therefore 3 (row plus columns and , or equivalently three lines through the independent zeros themselves), which equals → optimal immediately, no adjustment step needed.
Step 6 — Assignment: , , — a valid one-to-one mapping, every worker and every job used exactly once. …
Unlock everything free for 14 days
- Full step-by-step solutions
- Concept-first explanations
- Methods, shortcuts & mistakes
- PYQ mapping + timed mock tests
Full access for 14 days. No credit card required.