Simplexalgorithmus

Dr Franke Ghostwriter
ich bins mal wieder!

Koennte mir jemand anhand des Beispieles 9.4.1 den Simplexalgorithmus erklaeren. Ich verstehe nicht wie man das Tableau kommt.

Hier ist die Aufgabe:

Max x0 = x1 + 2x2

u.d.N.

-x1 + x2 <= 1
x1 <= 6
x2 <= 5

und dann nach einsetzen der Schlupfvariablen erhaelt man:

-x1 + x2 + x3 =1
x1 + x4 = 6
x2 + x5 =5
x1,x2,x3,x4,x5 >= 0

Koennte mir jetzt jemand helfen wie sich das Tableau zusammenstezt, weil das verstehe ich ueberhaupt nicht!
 
Der Simplex müßte mit folgendem Tableau starten:

1 | -1 -2 0 0 0 | 0
--------------------
0 | -1 (1) 1 0 0 | 1
0 | 1 0 0 1 0 | 6
0 | 0 1 0 0 1 | 5

Das Tableau im Skript ist verm. das nach dem ersten Schritt (Pivot-Element ist eingeklammert).
Probier es mal aus.

Gruß
Jürgen
 
hat jemand nen guten link-tipp, wo man den simplex-algorithmus möglichst einfach und ausführlich erklärt bekommt?

Ich hab im Buch "Mathematik anschaulich dargestellt" (für Studies der Wiwi) von Dörsam die Teile zum Simplex-Algorithmus durchgearbeitet und die Klausuraufgaben gemacht ... und sie waren alle richtig. Zeitaufwand etwa 2-3 Stunden.

Jetzt weiß ich, wie einfach das eigentlich ist (aber schwierig zu erklären).

Voraussetzung: man muss pivotisieren können (Gauß-Algorithmus).
 
Oben