If one changes a nonbasic objective function coefficient,the optimal solution of a maximization problem will remain optimal if A)the increase in the coefficient does not exceed the value of the Z_j associated with that nonbasic variable. B)the increase in the coefficient does not exceed the values of the Z_j's of every basic variable. C)the decrease in the coefficient does not exceed the value of the Z_j associated with the nonbasic variable. D)the new C_j - Z_j associated with the nonbasic variable remains positive. E)None of the above

Question

Quizplus · Accepted Answer

When changing a nonbasic objective function coefficient, the optimal solution will remain optimal if the increase in the coefficient does not exceed the value of the Z_j associated with that nonbasic variable. This is because the Z_j represents the amount by which the objective function coefficient can increase before a different variable becomes more attractive to enter the basis. Therefore, if the increase in the coefficient does not exceed this value, the current optimal solution will remain optimal.

If One Changes a Nonbasic Objective Function Coefficient,the Optimal Solution