Problem $A$ is a given formulation of a linear program with an optimal solution. Problem B is a formulation obtained from Problem A by adding a constraint, and leaving all other things unchanged. Problems A and B will have
A) the same optimal solution and same objective function value
B) the same optimal solution but different objective function values
C) different optimal solutions but same objective function value
D) different optimal solutions and different objective function values
E) same or different solution profile depending on the role of the constraint in Problem B

Question

Quizplus · Accepted Answer

Adding a constraint to a linear programming problem can either leave the optimal solution unchanged if the new constraint is not binding at the optimal solution, or it can change the feasible region and potentially lead to a different optimal solution and/or objective function value.

Problem AAA Is a Given Formulation of a Linear Program with an with an Optimal

Problem $A$ Is a Given Formulation of a Linear Program with an with an Optimal