Simplex Algorithmus < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 20:17 Mo 13.01.2014 | | Autor: | etoxxl |
| Aufgabe | Wende das Simplexverfahren Phase 1 und 2 auf das folgende lineare Programm an:
min [mm] x_{1}-x_{2}+x_{3}-x_{4}
[/mm]
[mm] 2x_{1}-4x_{2}+x_{3}-x_{4} [/mm] = 6
[mm] x_{1}-6x_{2}-x_{3}+2x_{4} [/mm] = -1
[mm] x_{1}+10x_{2}+5x_{3}-8x_{4}=15
[/mm]
[mm] x_{1},x_{2},x_{3},x_{4}\ge0 [/mm] |
In mehreren Beispielen, die ich mir dazu angeschaut habe liegt der Fall [mm] Ax\le [/mm] b vor und es werden entsprechend Schlupfvariablen eingeführt, die ich später beim Aufbau vom Tableau wiederfinde. Hier allerdings liegt bereits die Form Ax=b vor. Muss ich hier trotzdem Schlupfvariablen einführen um das Tableau aufzubauen oder kann ich es auch ohne die Schlupfvariablen aufbauen?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Mi 15.01.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
