The number of constraints in the standard linear programming formulation of a 6 worker- 6 jobs assignment problem using the approach presented in the text will be
A) 12
B) 36
C) 120
D) 720

Question

Quizplus · Accepted Answer

In a standard linear programming formulation of a 6 worker-6 jobs assignment problem, there are 12 constraints: 6 constraints to ensure that each worker is assigned to exactly one job, and 6 constraints to ensure that each job is assigned to exactly one worker.

The Number of Constraints in the Standard Linear Programming Formulation