Simplex Verfahren < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 20:32 Di 27.09.2011 | | Autor: | selinaCC |
| Aufgabe | Gegeben sind die Optimierungsprobleme
(LP1) max [mm] x_{1} [/mm] + [mm] x_{2}
[/mm]
s.t. [mm] 2x_{1} [/mm] + [mm] 2x_{2} \le [/mm] 4
[mm] x_{1}, x_{2} \ge [/mm] 0
und
(LP2) max [mm] x_{2}
[/mm]
s.t. [mm] -x_{1} [/mm] + [mm] x_{2} \le [/mm] 1
[mm] x_{1} [/mm] - [mm] x_{2} \le [/mm] 1
[mm] x_{1},x_{2} \ge0
[/mm]
a) Geben Sie jeweils das Starttableau des Simplex Verfahrens an
b) Wenden Sie den Simplex-Algorithmus auf die beiden LPs an. Nehmen Sie dabei als zulässige Startlösung diejenige, die sich ergibt, wenn die Schlupfvariablen als Basisvariablen gesetzt werden. |
Hallo, hab ich das so richtig gemacht?
(LP1) Startableau
| x1 x2 x3 |
--------------------------------------
x3 | 2 2 1 | 4
--------------------------------------
z | -1 -1 0 | 0
(LP2) Starttableau
| x1 x2 x3 x4 |
------------------------------------------
x3 | -1 1 1 0 | 1
x4 | 1 -1 0 1 | 1
------------------------------------------
z | 0 -1 0 0 | 0
Stimmt das so? LG Selina
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 09:44 Mi 28.09.2011 | | Autor: | Stoecki |
sieht gut aus
|
|
|
|
