In the assignment problem:
A) the sums of all rows and columns must be equal to one.
B) the number of rows is greater than the number of columns
C) the number of rows is smaller than the number of columns
D) there is no limit on the sum of all rows

Question

Quizplus · Accepted Answer

The assignment problem is a type of linear programming problem in which the objective is to assign a set of tasks to a set of agents in such a way that the total cost of the assignment is minimized. In the assignment problem, the sums of all rows and columns must be equal to one, as this ensures that each task is assigned to exactly one agent and that each agent is assigned to exactly one task.

In the Assignment Problem