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!
Comments
jobo
Contributions on this page: 2
View profileDer 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
Jacky1987
Contributions on this page: 2
View profileHey wie kommst du denn auf die obere Zeile? -1 -2 0 0 0 , wegen x1 + 2x2 ?
Und warum wähle ich als pivot-element die eins und nicht eine andere ?
jobo
Contributions on this page: 2
View profile1) Weil x0 = x1 + 2x2 und damit x0 - x1 - 2x2 = 0
2) Die -2 bestimmt die kleinste Spalte und 5/1 > 1/1
jan85
Contributions on this page: 1
View profileHat jemand nen guten link-tipp, wo man den simplex-algorithmus möglichst einfach und ausführlich erklärt bekommt?
gruß,
jan
leloo
Contributions on this page: 1
View profileAlso mir hat das online-tool zur Berechnung geholfen, hat jemand in der Disskusion um die Einsendearbeit online gestellt
[URL="https://www.uni-leipzig.de/%7Ewifaor/orschuhr/Simplex/InitOSI.html"]https://www.uni-leipzig.de/~wifaor/orschuhr/Simplex/InitOSI.html[/URL]
mit dem angegebenen Tool kann man sich sein Tableu durchrechnen lassen, Du siehst dann Schritt für Schritt wie man rechnet.
Mac-Bine
Contributions on this page: 1
View profileIch 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).
tinigridi
Contributions on this page: 1
View profileJa, also als 1. sollte man den Gauß können, aber nun an alle die auch E-Wiwi in diesem Semester belegt haben
der Simplex kommt auch in E-BWL KE 2 am Anfang vor
und online wird ebenso ein paar Rechenschritte mittels eines Videos erklärt, nicht ganz so schlecht finde ich
unter 'Simulationen' und 'Kurseinheit 2'
[url]https://www.fernuni-hagen.de/ls_hering/multimedia/CD/welcome.html[/url]