If One Changes a Nonbasic Objective Function Coefficient, the Optimal

question 37

Multiple Choice

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.