LOP: Simplexverfahren - entartete Ecken |
| 08.12.2008, 19:55 | xpfreak | Auf diesen Beitrag antworten » |
| LOP: Simplexverfahren - entartete Ecken komme bei folgendem linearen Optimierungsproblem mit Hilfe des Simplexverfahrens nicht weiter:  http://i33.tinypic.com/ftzzmb.jpgHabe dazu das Simplextableau aufgestellt und entsprechend umgeformt (auch die Auswahl der Pivotelemente und Pivotspalte nach dem Engpasskriterium und Blandesregel (und Simplexschritte ausgeführt). Trotz dessen komme ich immer an den Punkt, an dem die Zielfunktion nicht optimal ist, beim weiteren Umformen aber 2 der 3 b's (rechte Seiten der Ungleichung) 0 werden -> ich bleibe in der Ecke hängen (4, 0, 0). (Auch weiterer Simplexschritt bringt nichts.) Habt ihr da eine Idee, wie man das Problem lösen kann? |
||
| 11.12.2008, 00:17 | Abakus | Auf diesen Beitrag antworten » |
| RE: LOP: Simplexverfahren - entartete Ecken Kannst du mal dein Endtableau angeben? (benutze einfach eine Matrix im Formeleditor) Grüße Abakus 
|
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
