Zusammenfassung
Das duale Simplexverfahren zur Lösung von Minimierungsproblemen in der Normalform unterscheidet sich bei der Matrixkonstruktion in zwei Punkten von der primalen Methode:
-
1.
Bei Minimierungsaufgaben treten überwiegend Ungleich-ungen vom Typ auf. Diese werden durch Multiplikation mit −1 in Ungleichungen vom Typ umgewandelt. Dadurch treten auf der rechten Seite der Matrix Koeffizienten kleiner als Null auf.
-
2.
Die Zielfunktion wird nicht mit geändertem Vorzeichen notiert. Zusätzlich darf die Zielfunktion keine Koeffizienten kleiner als Null enthalten.
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). Entwurf eines Programms zur dualen Simplexmethode. 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_5
Download citation
DOI: https://doi.org/10.1007/978-3-663-14049-8_5
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