An two phase abs method for solving over determined systems of linear inequalities

The method, called the Multi-Stage ABS algorithm, for solving the over-determined linear inequalities system and the system combined with the over-determined linear inequalities and the equations is presented. This method is characterized by translating inequalities system to an equations system with slack variables. The explicit solution with the slack variables of the equations system are given by the implicit LU algorithm, then the slack variables can be given by the ABS algorithm. Finally, the upper multiplications of the algorithm are given.