The total number of decision variables in the objective

Home » Industrial Engineering » Industrial Engineering Miscellaneous » Question

The total number of decision variables in the objective function of an assignment problem of size n × n{n jobs and n machines) is

1. n²
2. 2n
3. 2n – 1
4. n

Correct Option: A

A, n × n assignment problem, if it is solved as a LPP it will have n² variables.