Lineare Optimierung: Basislösung v. Ax=b |
13.01.2009, 12:29 | bsnunu1984 | Auf diesen Beitrag antworten » |
Lineare Optimierung: Basislösung v. Ax=b A= (1,2,-1,1,1;2,4,1,2,8;1,4,2,1,5) ,b=(3;12;9) Wie bestimt man nun aber eine Basislösung? Man kann das Problem ja folgendermaßen umformen: 1x_1+2x_2-1x_3+1x_4+1x_5=3 2x_1+4x_2+1x_3+2x_4+8x_5=12 1x_1+4x_2+2x_3+1x_4+5x_5=9 Wie bestimmt man nun eine bzw. alle Basislösungen? Die zulässigkeit prüft man , indem man die gefundenen Lösungen in die Nebenbedingungen einsetzt, das habe ich bereits rausgefunden. |
||
15.01.2009, 00:05 | Abakus | Auf diesen Beitrag antworten » |
RE: Lineare Optimierung: Basislösung v. Ax=b Siehe erstmal hier: Simplex-Verfahren. Damit solltest du es formulieren können. Grüße Abakus |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |