Über die Gewinnung von Optimalitätsbedingungen für nichtkonvexe Optimierungsaufgaben durch Lösung linearer Programme

Jeder nichtlinearen Optimierungsaufgabe werden zwei lineare Optimierungsaufgaben zugeordnet. Mit den Losungen der zugeordneten linearen Aufgaben lassen sich einfache Optimalitatsbedingungen fur das nichtlineare Ausgangsproblem formulieren. To each nonlinear programming problem there are associated two linear programming problems. With the solutions of the corresponding linear problems it is easily possible to give conditions for optimality for the original nonlinear problem.