An infeasible solution is indicated when all the C_j - Z_j row entries are of the proper sign to imply optimality, but an artificial variable remains in the solution.

Question

Quizplus · Accepted Answer

An artificial variable is only introduced during the first phase of the simplex algorithm to solve for feasibility. If all the C_j - Z_j row entries are of the proper sign to imply optimality, then the artificial variable should have been eliminated and its presence in the solution indicates that the solution is infeasible.

An Infeasible Solution Is Indicated When All the Cj -

An Infeasible Solution Is Indicated When All the C_j -