Die duale Simplexmethode

Zusammenfassung

Die Verknüpfungen zwischen dem primalen und dem dualen linearen Problem können bei der Lösung genutzt werden, indem in den Rechentableaus des Primalproblems die Zeilen- und Spaltenauswahl dementsprechend durchgeführt wird.

Vgl. Dantzig, G. B.: Lineare Programmierung und Erweiterungen, a.a.O., S. 278 ff.

Künzi, H. P., Krelle, W.: Einführung in die Mathematische Optimierung, a.a.O., S. 68 ff.

Böhm, F., u.a.: Mathematische Standardmodelle der Operationsforschung, 2. Aua, Berlin 1972, S. 383 ff.

Lemke, C. E.: The dual method of solving the linear programming program. In: Naval Research Logistics Quarterly. Jg. 1 (1954), S. 36–47.

Suchowitzki, S. I., und Awdejewa, L. I.: Lineare und konvexe Programmierung. München-Wien 1969, bes. S. 115–125.

Gass, S. I.: Linear Programming. Methods and Applications, 3. Aufl., New York, u.a. O. 1969, bes. S. 163–168.

Körth, H., u.a.: Lehrbuch der Mathematik für Wirtschaftswissenschaften, Opladen 1972, bes. S. 318–325.

Hu, T. C.: Integer Programming and Network Flows. Menlo Park, California 1969, bes. S. 61–73.