Lineare Optimierung

Neue Frage »

Gerd123 Auf diesen Beitrag antworten »
Lineare Optimierung
Meine Frage:
Bringen Sie folgendes lineare Optimierungsproblem in die Standardform und bestimmen Sie eine Lösung:

Aufgabe:

max 2x1 + x2
unter 2x1 + 3x2 <=24
- x1 + x2 >= 3
x1,x2 >= 0

Lösung bis hierhin klar:

1) max 2x1 + x2
unter 2x1 + 3x2 +s1 =24
-x1 + x2 -s2 =3
x1,x2,s1,s2 >= 0

2) z wird doch nur gewählt weil die Schlupfvariable zuvor - s2 war und keine negative Schlupfvariable zugelassen ist?

max -z
unter 2x1 + 3x2 +s1 =24
-x1 + x2 -s2 + z=3
x1,x2,s1,s2,z >= 0

3) wie stelle ich nun das Tableu auf? Die Hilfsfunktion mit z irritiert mich??






Meine Ideen:
Ich hätte das Tableau jetzt eigentlich folgendermaßen aufgestellt:

2 3 1 0 0 | 24--> unter mit Schlupfvariable
-1 1 0 -1 1 | 3 --> unter mit Schlupfvariable z als Hilfsproblem
2 1 0 0 0 | 0 --> max

wie geht es weiter?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »