Given a Linear Program with a minimization objective, the optimal objective function value may decrease if a ≥ constraint is added to the program.

Question

Quizplus · Accepted Answer

Adding a ≥ (greater than or equal to) constraint to a minimization Linear Program restricts the feasible region, potentially increasing the minimum value or leaving it unchanged, but it cannot decrease the optimal objective function value.

Given a Linear Program with a Minimization Objective, the Optimal