Zusammenfassung
Die Idee des Simplexverfahrens zur Lösung eines linearen Programmes in Standardform ist es, die Eckpunkte des zulässigen Polyeders \(\mathcal P\) in einer geeigneten Weise nach der optimalen Ecke abzusuchen. In diesem Kapitel wird ausgeführt, wie sich dieses Vorgehen konkret durchführen lässt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Allgemein ist ein Kegel eine Menge \(\mathcal{K}\), für die mit \(x\in \mathcal{K}\) auch stets \(\lambda x\in \mathcal{K}\) für alle \(\lambda \ge 0\) gilt. Ein konvexer Kegel \(\mathcal{K}\) wird von Vektoren \(a_1,\ldots , a_n\) erzeugt, wenn sich alle Elemente in \(\mathcal{K}\) in der Form \(\sum \lambda _i a_i\) mit \(\lambda _i\ge 0\) darstellen lassen.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature
About this chapter
Cite this chapter
Jarre, F., Stoer, J. (2019). Das Simplexverfahren. In: Optimierung. Masterclass. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-58855-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-58855-0_3
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-662-58854-3
Online ISBN: 978-3-662-58855-0
eBook Packages: Life Science and Basic Disciplines (German Language)