In the simplex procedure, if all cj - zj ≤ 0 and one or more of the basic variables are artificial, 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 all cj - zj values are nonpositive for any iteration of the simplex algorithm and one or more of the basic variables are artificial, it indicates that the problem is infeasible, meaning there are no feasible solutions to the problem.

In the Simplex Procedure, If All Cj - Zj ≤