When considering simultaneous changes to the objective function coefficients of a linear program, if the sum of the absolute \% changes in the objective function coefficients is more than $100 \%$, then the current solution will not be optimal.

Question

Quizplus · Accepted Answer

The optimality of the current solution in a linear program does not solely depend on the sum of the absolute percentage changes in the objective function coefficients. It depends on whether the new coefficients still satisfy the optimality conditions within the current feasible region and basis. Changes could still result in the current solution being optimal if they do not alter the relative profitability of the decision variables in a way that makes another feasible solution more attractive.

When Considering Simultaneous Changes to the Objective Function Coefficients of a Linear