The main disadvantage of introducing constraints into a linear program that enforce some or all of the decision variables to be either integer or binary is that:
A) the programs may take longer to solve.
B) the solutions will no longer be optimal.
C) Excel can no longer be used to solve the program.
D) the constraints are difficult to formulate.
E) we cannot have "yes-or-no" decisions in the linear program.

Question

Quizplus · Accepted Answer

Introducing constraints that enforce integer or binary decision variables can increase the complexity of the problem and potentially make it more difficult and time-consuming to solve. This is especially true for larger problems where there may be a large number of variables and constraints to consider. However, this does not necessarily mean that the solutions will no longer be optimal, and Excel can still be used to solve the problem with the appropriate add-ins. Additionally, the constraints themselves may be relatively straightforward to formulate, depending on the specific problem and decision variables involved. Finally, "yes-or-no" decisions can still be incorporated into the linear program through binary decision variables.

The Main Disadvantage of Introducing Constraints into a Linear Program