A New Approach to the Two-Phase Simplex Method Having Basic Artificial Variable at Level Zero

In this paper, we deal with the case when there is a basic artificial variable at level zero in the twophase simplex method. We proposed three rules: 1- Proceed directly to phase II, 2- Eliminate the artificial basic variables and then proceed to phase II, and 3- Replace the Nonbasic Surplus Variable (NSV) by the zero-basic artificial variable into the basis to proceed to phase II.

Keywords:

Two-Phase Simplex Method , Zero-Basic Artificial Variable