Abgekürzte Verfahren beim quadratischen Programmieren

Zusammenfassung

In der Arbeit wird zuerst ein kurzer Überblick zur Theorie der nichtlinearen Programmierung gegeben. Dann wird gezeigt, wie man durch eine Dualtransformation ein solches System in ein entsprechendes überführen kann, bei dem die Restriktionen nur noch in Vorzeichenrestriktionen bestehen. Für diese reduzierten Systeme ergibt sieh die Optimierung auf sehr einfache Art. Die vorliegende Beschreibung sollte sich vor allem für das praktische Rechnen mit Hilfe von Computern eignen.

Summary

In the present work is first given a brief summary of the theory of nonlinear programming. It is then explained how by dual transformation a system like this can be translated in a corresponding one with restrictions that are merely restricted in sign. For these reduced systems the optimization results quite easily. The present description is especially meant to be useful for practical calculations with the aid of computers.

Résumé

Dans ce travail est donné premièrement un bref aperçu de la théorie sur la programmation non-linéaire. Il est démontré ensuite comment, par une transformation duale, un tel système peut être traduit en un système correspondant, où les restrictions ne sont plus que des restrictions en signes. Pour ces systèmes réduits, l’optimation est donnée d’une manière simple. La présente description devrait être spécialement utile au calcul pratique à l’aide d’ordinateurs.

The erratum of this chapter is available at http://dx.doi.org/10.1007/978-3-662-39426-7_42