The assignment problem constraint x31 + x32 + x33 + x34 ≤ 2 means
A) agent 3 can be assigned to 2 tasks.
B) agent 3 can be assigned to no more than 2 tasks.
C) a mixture of agents 1, 2, 3 and 4 will be assigned to tasks.
D) agents 1, 2, 3, and 4 can be assigned up to 2 tasks.

Question

Quizplus · Accepted Answer

The constraint x31 + x32 + x33 + x34 ≤ 2 states that the total number of tasks that can be assigned to agent 3 is limited to 2 or less. Option B correctly interprets this constraint.

The Assignment Problem Constraint X31 + X32 + X33