Question 16 of 38
Q.If number of sources is not equal to number of destinations, the assignment problem is called ________.
(a) unsymmetric
(b) balanced
(c) symmetric
(d) unbalanced
Puducherry TnboardTamil Nadu HSC (DGE) Commerce Board 2020MCQ· 1mImportance★★★★★
42% · 16/38 Questions
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 →An assignment problem with an equal number of sources and destinations (a square cost matrix) is balanced; if the numbers differ it is unbalanced and must be squared up with dummy rows/columns before applying the Hungarian method.
Reasoning. In an assignment problem the cost matrix has rows = sources and columns = destinations.
- If #sources #destinations, the matrix is square and the problem is balanced. …
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.