Skip to content
Worked Examples · Example 10
Q.

A firm can assign any of three salesmen W1,W2,W3W_1, W_2, W_3 to any of three territories J1,J2,J3J_1, J_2, J_3. The expected profit (₹ '000) for each combination is given below. Find the assignment that maximises total profit using the Hungarian Method.

J1J_1J2J_2J3J_3
W1W_1302510
W2W_2152025
W3W_3253020
Puducherry TnboardTextbookSubjectiveImportance★★★★★est
34% · 13/38 Questions
🔒 Locked · start free trial →

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 M=30M=30. Converted loss matrix cij′=30−pijc'_{ij}=30-p_{ij}:

J1J_1J2J_2J3J_3
W1W_10520
W2W_215105
W3W_35010

Row reduction (row minimums 0,5,00,5,0):

J1J_1J2J_2J3J_3
W1W_10520
W2W_21050
W3W_35010

Column reduction (column minimums 0,0,00,0,0 — already the smallest in each column): matrix unchanged.

Cover zeros and test: zeros are at W1J1W_1J_1, W2J3W_2J_3, W3J2W_3J_2 — three zeros, no two sharing a row or column, so they are already independent; the minimum cover is 3 lines =n=n → optimal immediately.

Assignment: W1→J1W_1\to J_1, W2→J3W_2\to J_3, W3→J2W_3\to J_2 — a valid one-to-one mapping.

Profit computed from the original profit matrix: W1J1=30W_1J_1=30, W2J3=25W_2J_3=25, W3J2=30W_3J_2=30; total =30+25+30=85=30+25+30=85. …

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.