In den vorherigen Abschnitten ist immer von der Standardform eines Maximierungsproblems ausgegangen worden. Im Weiteren soll nun aber von der Minimierung einer Zielfunktion ausgegangen werden. Die Simplex-Algorithmen sind grundsätzlich aber für die Maximierung einer Zielfunktion ausgelegt. Es besteht die Möglichkeit das Minimierungsproblem in ein Maximierungsproblem umzuformen und dann die bekannten Simplexverfahren anzuwenden (primaler, dualer, Big-M). Wie genau das funktioniert, wird im Weiteren ausführlich anhand vom Beispielen erläutert.
Weitere interessante Inhalte zum Thema
-
Rohrleitungen mit Pumpen
Vielleicht ist für Sie auch das Thema Rohrleitungen mit Pumpen (Hydrodynamik) aus unserem Online-Kurs Strömungslehre interessant.
-
Obere Schranken: Primales Simplexverfahren
Vielleicht ist für Sie auch das Thema Obere Schranken: Primales Simplexverfahren (Lineare Programmierung) aus unserem Online-Kurs Operations Research 1 interessant.