For the basic feasible solution to remain optimal A) all c_j − z_j values must remain ≤ 0. B) no objective function coefficients are allowed to change. C) the value of the objective function must not change. D) each of the above is true.

Question

Quizplus · Accepted Answer

For a basic feasible solution to remain optimal in a linear programming problem, all reduced costs (c_j − z_j) must be less than or equal to zero. This ensures that no other feasible solution can improve the objective function value.

For the Basic Feasible Solution to Remain Optimal