If a problem has a $\leq$ constraint with a positive RHS, then decreasing the RHS cannot improve (i.e. increase the objective function value corresponding to the optimal solution if it is a "maximize" objective function and decrease it if it is a "minimize" objective function) the objective function value.

Question

Quizplus · Accepted Answer

Decreasing the RHS of a $\leq$ constraint tightens the feasible region, potentially excluding optimal solutions, which cannot improve the objective function value.

If a Problem Has A ≤\leq≤ Constraint with a Positive RHS, Then Decreasing the RHS Cannot

If a Problem Has A $\leq$ Constraint with a Positive RHS, Then Decreasing the RHS Cannot