Abstract: This paper presents a new phase 1 simplex algorithm for solving linear programming problems. In the algorithm, first, the equation with the auxiliary objective function at the optimality as ...