In the simplex procedure, if cj - zj = 0 for a non-basic variable, this indicates that
A) the solution is infeasible.
B) the solution is unbounded.
C) there are multiple optimal solutions.
D) the formulation is incorrect.

Question

Quizplus · Accepted Answer

If cj - zj = 0 for a non-basic variable, it means that the objective function value remains the same if we increase that variable's value by a small amount. This indicates that there is an alternative optimal solution where that variable becomes basic and takes on a positive value. Therefore, there are multiple optimal solutions.

In the Simplex Procedure, If Cj - Zj = 0