Das im vorherigen Abschnitt betrachtete lineare Optimierungsproblem mit den oberen Schranken, kann auch ganz einfach mittels primalen Simplexalgorithmus gelöst werden. Dabei werden die oberen Schranken als Nebenbedingungen (so wie auch in den vorherigen Abschnitten geschehen) in das Tableau aufgenommen.
Gegeben sei das folgende Optimierungsproblem:
u.d.N.
Das Problem liegt in Standardform vor und die Werte der rechten Seite sind alle positiv (kanonische Form). Demnach kann hier der primale Simplexalgorithmus angewandt werden. Das Problem wird in Normalform überführt (Einfügen von Schlupfvariablen):
u.d.N.
Einfügen in das Simplextableau:
Es wird nun der primale Simplexalgorithmus angewandt. Die Vorgehensweise sollte aus den vorherigen Abschnitten bekannt sein. Es wird das Tableau nach dem 1. Simplexschritt aufgestellt:
Es wird ein weiterer Simplexschritt mittels primalen Simplexalgorithmus durchgeführt. Das Tableau ergibt sich zu:
Es existiert noch ein negativer Wert in der Zielfunktionszeile. Es muss noch eine Iteration durchgeführt werden:
Das Optimaltableau ist gegeben. Der Zielfunktionswert beträgt 172,5 mit
Merke
Mit nur zwei Variablenbeschränkungen ist es ratsam in jedem Fall den Simplexalgorithmus anzuwenden. Die Vorgehensweise der oberen Schranken ist ratsam, wenn eine Vielzahl an Variablenbeschränkungen gegeben sind. Denn dann wird das oben durchgeführte Verfahren sehr umfangreich und unübersichtlich, da die Nebenbedingungen um die Anzahl der Variablenbeschränkungen steigen.
Weitere interessante Inhalte zum Thema
-
Dualer Simplexalgorithmus
Vielleicht ist für Sie auch das Thema Dualer Simplexalgorithmus (Grundlagen des Operations Research 1) aus unserem Online-Kurs Operations Research 2 interessant.
-
Lösung des Maximierungsproblems mittels primalen Simplexalgorithmus
Vielleicht ist für Sie auch das Thema Lösung des Maximierungsproblems mittels primalen Simplexalgorithmus (Grundlagen des Operations Research 1) aus unserem Online-Kurs Operations Research 2 interessant.
