Previous |  Up |  Next

Article

Summary:
In dem Artikel wird die Aufgabe der Minimierung einer quadratischen Funktion über einem konvexen und abgeschlossenen Restriktionsbereich untersucht. Mit Hilfe von - der Ausgangsaufgabe eindeutig zugeordneten - sog. $K$-Mengen können Optimalitätskriterien als Punkt-Mengen-Beziehungen formuliert und gezeigt werden (Satz 18). Für den Fall einer konvexen quadratischen Zielfunktion und polyedrischer Restriktionsbereiche ergibt sich ein direkter Zusammenhang mit den Kuhn-Tucker-Bedingungen.
References:
[1] Nožička F., Guddat J., Bank B., Hollatz H.: Theorie der linearen parametrischen Optimierung. Akademie- Verlag Berlin 1973.
[2] Lommatzsch K.: Lineare parametrische Optimierung über allgemeinen konvexen Restriktionsbereichen. Sborník z II. celostátní konference O matematických metodách v ekonomii, Harmonia 1972. Ekonomicko matematická laboratoř při Ekonomickem ústavu ČSAV, Praha 1973. MR 0368784
[3] Künzi H. P., Krelle W.: Nichtlineare Programmierung. Springer- Verlag, Berlin- Göttingen -Heidelberg 1962. MR 0152369
Partner of
EuDML logo