Skip to content
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
🔒 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 →

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 n×nn \times n 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.