kanonische optimale Lösung

View all featured content
d-baby

d-baby

Dr Franke Ghostwriter
Ich sitze gerade über der Seite 56 und komme einfach nicht weiter. Es geht ums pivotisieren und dann eben die optimale Lösung aus dem Tableau herauszuschreiben.
Mein Problem ist, das ich alles richtig umgewandelt bzw. pivotisiert habe, aber ich verstehe nicht wie man dann die optimale Lösung herausschreibt. Es scheint mir fast willkürlich, da ich überhaupt keinen Zusammenhang finde.

BSP:x0 x1 x2 x3 x4
max 1 -2 0 0 6/20 = 11
------------------------
0 5 0 1 -1/2 = 10
0 1/2 1 0 1/20 = 3

Die optimale Lösung ist (11,0,3,10,0) für x0,x1,x2,x3,x4
Woher kommt die 0 für x1 in der optimalen Lösung? und die 10 steht doch weiter oben, wieso wird sie für x3 genommen?????
Bin echt total verwirrt!!!:confused
 
Nach Datum sortieren Nach Stimmen sortieren
Um die Lösung abzulesen, schaust du, für welche Variablen im Tableau der Einheitsvektor steht. Der Lösungswert für die Variable liest du dann in der Zeile ab, in der die 1 steht.

... x3 ...
... 0 ... = 11
... 1 ... = 10
... 0 ... = 3

Also ist die Lösung für x3 = 10

Wenn in der Spalte einer Variablen nicht der Einheitsvektor steht (in deinem Beispiel bei x1, ist die Lösung 0.
 
Positive Stimme 0 Negative Stimme
Achsoooooo.....oh man das kann man ja auch so in den Kurs schreiben!(-:
Danke!

Vielleicht wo wir schon mal dabei sind, (dann muss ich kein neues Thema eröffnen), kannst du mir sagen wie ich bei Übungsaufgabe 5.5 auf Siete 71 das Ergebnis ablesen soll?
Es geht um das Zuordnungsproblem und ich habe dort Eignungskoeffizienten gegeben.
Baustelle 1 2 3 4
Kran
1 ------ 60 65 70 60
2 -------70 80 50 60
3 -------80 90 90 70
4 ------- 90 90 95 80

Woran sehe ich den, das Kran 2 am besten auf die Baustelle 2 hingehört. Ich dachte ich müsste mir den größten Eignungskoeffizienten heraussuchen, das wäre für Baustelle 2 doch Kran 3 oder 4, oder etwa nicht?
 
Positive Stimme 0 Negative Stimme
Das ist das Problem, wenn man "durch Hinsehen" optimieren soll. Du kannst nicht die Baustelle 2 getrennt betrachten, sondern musst die Kräne so auf die Baustellen verteilen, das die Summe aller Eignungskoeffizienten maximal wird. Für Baustelle 2 wären zwar die Kräne 3 oder 4 ideal, aber in der Gesamtbetrachtung ist es besser, die an anderen Baustellen einzusetzen.

Ich würde den Optimierungsteil der Aufgabe einfach ignorieren. Wenn man richtig optimieren will, muss man das lineare Programm optimieren und nicht "hinsehen". Solange du das Programm aufstellen kannst, reicht das vollkommen.
 
Positive Stimme 0 Negative Stimme
Antworten
Oben