Unbalanced Assignment Problem Quiz

An assignment problem is said to be unbalanced when:

• The cost matrix contains negative values

• Number of rows ≠ number of columns

• All elements are equal

• Number of zeros in matrix are same

To solve an unbalanced assignment problem, we first:

• Multiply the matrix by 2

• Add dummy row or column

• Remove extra rows

• Divide all costs by maximum cost

Dummy rows or columns are added to:

• Make the matrix larger

• Make the problem costlier

• Balance the matrix

• Reduce total cost

In the dummy row or column, the values are usually:

• 1

• Maximum cost

• 0

• Infinity

The Hungarian method can solve:

• Only balanced problems

• Only unbalanced problems

• Both balanced and unbalanced problems

• Linear programming problems only

In an assignment problem, the objective is to:

• Maximize number of workers

• Minimize total cost or time

• Maximize matrix size

• Balance the matrix

If a dummy column is added, the problem becomes:

• Maximization problem

• Balanced

• More complex

• Infeasible

When a dummy row is added, the total number of:

• Columns increase

• Rows increase

• Assignments increase

• Rows and columns become equal

In an unbalanced assignment problem with 3 jobs and 4 workers, we:

• Add 1 dummy row

• Add 1 dummy column

• Add 2 dummy rows

• Cannot solve

The main aim of adding a dummy in an unbalanced assignment problem is to:

• Increase the complexity

• Increase the cost

• Simplify the problem

• Balance the matrix for optimal assignment