Simplex-Algorithmus anwenden < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 07:48 Sa 20.08.2011 | | Autor: | Schmido |
| Aufgabe | Z(x) 100x+160y = 0
u.d.N.:
x+y+u3 = 13
12x+32y+u4 = 256 |
Ich habe hierzu einen Rechenweg vorliegen.
Das Ergebnis wir x = 8 und y = 5 sein.
Folgendes Problem:
Tableau:
x y u3 u4
1 0 8/5 1/20 8
3/8 1 0 1/32 8
-40 0 0 5 1280
soll zu:
x y u3 u4
1 0 8/5 1/20 8
0 1 -3/5 1/80 5
0 0 64 3 1600
werden.
Die letzte Zeile kann ich nachvollziehen.
Die erste Zeile wird mal -40 genommen und auf die letzte Zeile aufaddert.
Was passiert aber mit der 2. Zeile. Wie kommt man auf diese Werte?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 08:17 Sa 20.08.2011 | | Autor: | Schmido |
Die Lösung ist:
1*3/8 = 3/8, 3/8-3/8 = 0
0*3/8 = 0, 1-0 = 1
8/5*3/8 = 3/5, 0-3/5 = -3/5
-1/20*3/8 = -3/160, 1/32 -- 3/160 = 1/80
8*3/8 = 3, 8-3 = 5
Also:
Die erste Zeile wird virtuell mit dem Wert aus der Pivotspalte der zweiten Zeile multipliziert und im Anschluss diesert Wert von der 2. Zeile abgezogen.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 10:39 Sa 20.08.2011 | | Autor: | Infinit |
Hallo Schmido,
das finde ich prima, dass Du über den Lösungsweg weiter nachdenkst, nachdem Du die Frage hier gestellt hast. Ich setze mal die Frage auf "Beantwortet".
Viele Grüße,
Infinit
|
|
|
|
