In the simplex method,a tableau is optimal only if all the c_j − z_j values are A)zero or negative. B)zero. C)negative and nonzero. D)positive and nonzero.

Question

Quizplus · Accepted Answer

In the simplex method, the $c_{_j} - z_{_j}$ values correspond to the coefficients of the slack and artificial variables in the objective function row of the tableau. If all of these coefficients are zero or negative, then the current solution is optimal. This is because if any of the coefficients were positive, we could increase the value of the corresponding non-basic variable (corresponding to that column), and thereby improve the objective function value. Thus, Choice A is the correct answer.

In the Simplex Method,a Tableau Is Optimal Only If All