INITIALIZATION OF THE SIMPLEX ALGORITHM - AN ARTIFICIAL-FREE APPROACH

The simplex algorithm requires artificial variables for solving linear programs which lack primal feasibility at the origin point. pie prese nt a new general purpose solution algorithm which obviates the use of artificial variables. The algorithm searches for a feasible segment of a boundary hyperplane (a face of feasible region or an intersection o f several faces) by using rules similar to the ordinary simplex.