Zusammenfassung
Als grundlegend erweist sich in der Theorie der linearen Optimierung das Prinzip der Dualität. Es geht auf von Neumann [47] zurück und wurde erstmals in einer Arbeit von Kuhn, Gale und Tucker eingehend behandelt [51]. Für den Dualitätssatz wurden mehrere Beweise gegeben, so von Dantzig [66] und Dreyfus [67]. Der im Abschnitt 3.2 behandelte duale Simplexalgorithmus geht auf Lemke [54] zurück.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1972 Springer-Verlag/Wien
About this chapter
Cite this chapter
Burkard, R.E. (1972). Dualität. In: Methoden der Ganzzahligen Optimierung. Springer, Vienna. https://doi.org/10.1007/978-3-7091-8297-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-7091-8297-0_3
Publisher Name: Springer, Vienna
Print ISBN: 978-3-7091-8298-7
Online ISBN: 978-3-7091-8297-0
eBook Packages: Springer Book Archive