An Alternative Approach to the LP Problem with Equality Constraints (Report‪)‬

Abstract This paper gives an alternative approach to the solution of the LP problem with equality constraints. In this scheme, the constraint system of linear equations is first solved by elementary row operations (if such a solution exists. In the second stage, the solution of the system of linear equations is directly plugged in the objective function and then it is minimized. This scheme thus avoids the use of the simplex method. Keywords Linear programming, equality constraint, elementary row operations.