In an assignment problem,
A) one agent can do parts of several tasks.
B) one task can be done by only one agent.
C) each agent is assigned to its own best task.
D) several agents can do parts of one task.

Question

Quizplus · Accepted Answer

The assignment problem involves assigning agents to tasks in a way that minimizes the total cost or maximizes the total benefit. In this problem, each task can only be done by one agent, and therefore, choice B is the best option. Choices A, C, and D do not accurately describe the constraints of the assignment problem.

In an Assignment Problem