A New Approach for Kuhn-Tucker Conditions to Solve Quadratic Programming Problems with Linear Inequality Constraints

Many real-life problems, such as economic, industrial, engineering to mention but a few has been dealt with, using linear programming that assumes linearity in the objective function and constraint functions. It is noteworthy that there are many situations where the objective function and / or some or all of the constraints are non-linear functions. It is observed that many researchers have laboured so much at finding general solution approach to Non-linear programming problems but all to no avail. Of the prominent methods of solution of Non-linear programming problems: Karush- Kuhn-Tucker conditions method and Wolf modified simplex method. The Karush-Kuhn-Tucker theorem gives necessary and sufficient conditions for the existence of an optimal solution to non-linear programming problems, a finite-dimensional optimization problem where the variables have to fulfill some inequality constraints while Wolf in addition to Karush- Kuhn-Tucker conditions, modified the simplex method after changing quadratic linear function in the objective function to linear function. In this paper, an alternative method for Karush-Kuhn-Tucker conditional method is proposed. This method is simpler than the two methods considered to solve quadratic programming problems of maximizing quadratic objective function subject to a set of linear inequality constraints. This is established because of its computational efforts.