Zusammenfassung
Jedem linearen Optimierungsproblem läßt sich ein anderes, ein sogenanntes duales Optimierungsproblem zuordnen. In jedem Maximierungsproblem der Normalform, das mit Ungleichungen vom Typ ≦ vorliegt, steckt ein Minimierungsproblem mit Ungleichungen vom Typ ≧. Jede primale Maximierungsaufgabe ist als duale Minimierungsaufgabe darstellbar. Ebenso ist jedes primale Minimierungsproblem als duales Maximierungsproblem darzustellen.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Editor information
Rights and permissions
Copyright information
© 1984 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Schumny, H., Alt, H. (1984). Das duale Simplexverfahren. In: Schumny, H., Alt, H. (eds) Lineares Optimieren. Vieweg Programmbibliothek Mikrocomputer, vol 14. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-14049-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-663-14049-8_4
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-04312-4
Online ISBN: 978-3-663-14049-8
eBook Packages: Springer Book Archive