Lineares Optimierungs Problem |
17.02.2012, 00:24 | MikeMoeller | Auf diesen Beitrag antworten » | ||
Lineares Optimierungs Problem ich hoffe ihr könnt mir bei einigen rechengesetzten was LOP's angeht weiter helfen angenommen folgende Situation ZF : 2x1+3x2 ...Max NB: x1<= -1 und x2 <= 2 die Nebenbedingung darf auf der rechten Seite nicht negativ sein... ist das richtig ? ich muss hier also eine schlupfvariable einführne und eine nicht basisvariable und ein M oben in die zF schreiben die zweite nebenbedingugen wäre so ok hier füge ich nur eine nicht bsisvariable hinzu ich hoffe ihr könnt mir helfen das fehlt noch in meinem zauberkasten gruß |
||||
18.02.2012, 13:07 | Abakus | Auf diesen Beitrag antworten » | ||
RE: Lineares Optimierungs Problem
Hallo, wieso sollte das ein Problem sein? Nur wären jetzt gleichzeitig geforderte Nichtnegativitätsbedingungen schlecht. Abakus |
||||
19.02.2012, 02:48 | Kasen75 | Auf diesen Beitrag antworten » | ||
RE: Lineares Optimierungs Problem Hallo Mike, Die Aufgabe eignet sich ganz schlecht um die Simplex-Methode durchzuführen. Den um die Simplex-Methode anzuwenden müssten x1, x2 >= 0 sein. Das ist eine Bedingung um die Simplex-Methode anwenden zu könen. Dies wiederspräche aber deiner Nebenbedingung:
Somit gäbe es keine Lösung. Wäre schön, wenn du ein anderes Beispiel posten würdest. Mit freundlichen Grüßen |
||||
19.02.2012, 09:39 | Huggy | Auf diesen Beitrag antworten » | ||
RE: Lineares Optimierungs Problem
Das ist lediglich eine bei der algorithmischen Durchführung häufig benutzte Standardform. Das Simplexverfahren selbst funktioniert auch bei anderen Formen der Bedingung. Im übrigen kann man leicht zu dieser Form gelangen, in dem man zu den Variablen übergeht. Die Lösung der Aufgabe sieht man auch ohne jede Rechnung. |
||||
19.02.2012, 10:29 | mYthos | Auf diesen Beitrag antworten » | ||
sh. auch --> LOP Normalform mY+ |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|