In den folgenden Abschnitten wird ausführlich beschrieben, wie das Simplex-Verfahren angewandt wird. Der Simplex-Algorithmus dient der Bestimmung der Entscheidungsvariablen eines linearen Optimierungsproblems unter Berücksichtigung von Nebenbedingungen. Damit das Simlpex-Verfahren angwandt werden kann, muss das lineare Optimierungsproblem in Normalform vorliegen (siehe vorherigen Abschnitt).
Das Simplex-Verfahren untersucht den Rand des zulässigen Bereichs (siehe grafische Lösung) nach einer optimalen Lösung. Es werden nur Maximierungsprobleme behandelt, d.h. das lineare Optimierungsmodell muss zunächst in Standardform gebracht werden, sofern nicht bereits gegeben und danach in Normalform überführt werden, indem Schlupfvariablen eingeführt werden, die in der Zielfunktion den Wert Null annehmen.
Merke
Zur Anwendung des Simplex-Algorithmus muss das lineare Optimierungsproblem in Normalform vorliegen. Diese ergibt sich aus der Standardform.
Im Weiteren wird nun das primale und duale Simplexverfahren sowie die Big-M-Methode des primalen Simplexverfahrens aufgezeigt.
Weitere Interessante Inhalte zum Thema
-
Operations Research 2: Überblick
Vielleicht ist für Sie auch das Thema Operations Research 2: Überblick (Grundlagen des Operations Research 1) aus unserem Online-Kurs Operations Research 2 interessant.
-
Einführung in die Regelungstechnik
Vielleicht ist für Sie auch das Thema Einführung in die Regelungstechnik aus unserem Online-Kurs Regelungstechnik interessant.
-
Duales Simplexverfahren
Vielleicht ist für Sie auch das Thema Duales Simplexverfahren (Lineare Programmierung) aus unserem Online-Kurs Operations Research 1 interessant.
-
Beschleunigungsarbeit
Vielleicht ist für Sie auch das Thema Beschleunigungsarbeit (Arbeit, Energie und Leistung) aus unserem Online-Kurs Physik interessant.