Frage zu Simplex-Tableau < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:37 So 05.09.2010 | | Autor: | Jewgenij |
| Aufgabe | (LP) max [mm] 150x_1 [/mm] + [mm] 100x_2
[/mm]
UdN [mm] 4x_1 [/mm] + [mm] 2x_2 \le [/mm] 200
[mm] 2x_1 [/mm] + [mm] 4x_2 \le [/mm] 200
[mm] 2x_1 [/mm] + [mm] 2x_2 \le [/mm] 120
[mm] x_1,x_2 \ge [/mm] 0
-erstes Simplex-Tableau
x1 x2 x3 x4 x5
4 2 1 0 0 200
2 4 0 1 0 200
2 2 0 0 1 120
-150 -100 0 0 0 0 ,
erste Basisl: (0,0,200,200,120)
-zweites Simplextableau
x1 x2 x3 x4 x5
1 1/2 1/4 0 0 50
0 3 -1/2 1 0 100
0 1 -1/2 0 1 20
0 -25 37,5 0 0 7500
|
Hi Leute wünsche allen erstmal einen schönen Sonntag!
Ich wollte eben fragen, wie man auf die letzte Zeile des zweiten Tableaus kommt.
(Das mit den BAsislösungen, pivot... habe ich schon rausgefunden, geht nur noch um die unterste Zeile)
Vielen Dank
Jewgenij
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:39 So 05.09.2010 | | Autor: | zetamy |
Hallo,
du nimmst die 1. Zeile im zweiten Tableau mal 150 und addierst sie zur 4. Zeile (im ersten Tableau).
|
|
|
|
