Question 18 of 32
Q.In an assignment problem, if number of column is greater than number of rows, then a dummy column is added.
(a) True
(b) False
Maharashtra MsbshseMaharashtra HSC (MSBSHSE) Board 2023MCQ· 1mImportance★★★★★
56% · 18/32 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 →The Hungarian method needs a square matrix. Extra columns mean too few rows, so a dummy row of zero costs is inserted — hence the statement (which says a dummy column) is False.
The assignment problem assigns each row (say, a worker) to exactly one column (say, a job), so it requires an equal number of rows and columns, i.e. a square cost matrix.
…
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.