Modified Stojkovic-Stanimirovic method to find redundant constrains in linear programming problems

Abstract

Important techniques in linear programming are modeling and solving practical optimization. A redundant constraint is a constraint that can be remove from a system of linear constraints without changing the feasible region. Method for identifying redundant constraints which in the process only uses the objective function and inequality constraints, i.e., Stojkovic-Stanimirovic method. In this paper we give a modified method of Stojkovic-Stanimirovic method to detect redundant constraints in linear programming problems. The advantages of employing the propose method is still to use the different objective function on linear programming associated the same feasible set have the same result. To clarify these method is given an example cannot be solve using detect Stojkovic-Stanimirovic method but can be solve using propose method.