Skip to content
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
Tamil Nadu DgeTamil Nadu HSC (DGE) Commerce Board 2020MCQ· 1mImportance★★★★★
42% · 16/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 →

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.