An alternative of converting feasible solution into basic feasible solution of linear programming problem

Abstract

The simplex algorithm is a procedure that iteratively selects extreme point solutions or basic feasible solutions, but it must start with an extreme point or a basic feasible solution. So if a feasible solution of a linear programming problem (which satisfies the given linear equations along with non-negative constraints) is given, it is more important to have a basic feasible solution. In this paper, an alternative way of converting a feasible solution into a basic feasible solution of linear programming problem is described.