Lineare Optimierung

Chapter

Zusammenfassung

Im 3. Kapitel wird das wichtigste Verfahren der Linearen Optimierung, das Simplex- Verfahren, ausführlich behandelt. Nach der Definition des linearen Modells wird zunächst gezeigt, wie sich Probleme mit zwei Variablen graphisch lösen lassen. Anschließend werden die für die weiteren Betrachtungen erforderlichen Begriffe wie Normalform eines Linearen Programms, Basislösung, Konvexkombination usw. eingeführt. Nach diesen Vorbereitungen werden zunächst das Primalsimplex-Verfahren für das spezielle Maximumproblem und danach das Dualsimplex-Verfahren für das spezielle Minimumproblem hergeleitet. Ein größerer Abschnitt ist dem Thema Dualität gewidmet. Hier wird insbesondere auf die ökonomische Interpretation des Zusammenhangs zwischen primalem und dualem Optimierungsproblem eingegangen. Zum Abschuss wird das Zweiphasen-Simplex-Verfahren zum Lösen eines allgemeinen linearen Problems präsentiert. Zahlreiche Beispiele und Übungen zu den vorgestellten Algorithmen runden das Kapitel ab.

Copyright information

© Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature 2018

Authors and Affiliations

  1. 1.Gustav Schäfer & CO. GmbHGevelsbergDeutschland
  2. 2.Fachbereich MaschinenbauFachhochschule SüdwestfalenIserlohnDeutschland

Personalised recommendations