Lineare Optimierung |
14.06.2017, 09:15 | Gerd123 | Auf diesen Beitrag antworten » |
Lineare Optimierung 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? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |