A firm can assign any of three salesmen to any of three territories . The expected profit (₹ '000) for each combination is given below. Find the assignment that maximises total profit using the Hungarian Method.
| 30 | 25 | 10 | |
| 15 | 20 | 25 | |
| 25 | 30 | 20 |
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 →Conversion: the largest entry in the profit table is . Converted loss matrix :
| 0 | 5 | 20 | |
| 15 | 10 | 5 | |
| 5 | 0 | 10 |
Row reduction (row minimums ):
| 0 | 5 | 20 | |
| 10 | 5 | 0 | |
| 5 | 0 | 10 |
Column reduction (column minimums — already the smallest in each column): matrix unchanged.
Cover zeros and test: zeros are at , , — three zeros, no two sharing a row or column, so they are already independent; the minimum cover is 3 lines → optimal immediately.
Assignment: , , — a valid one-to-one mapping.
Profit computed from the original profit matrix: , , ; total . …
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.