Simplex-Verfahren < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Lösen Sie das folgende Lineare Programm mit dem Simplex-Algorithmus:
min [mm] 3x_1 [/mm] - [mm] x_2
[/mm]
bez. [mm] -4x_1 [/mm] + [mm] x_2 \le [/mm] 2
[mm] -3x_1 [/mm] + [mm] x_2 \le [/mm] 3
[mm] x_1,x_2 \ge [/mm] 0 |
Hat dieses Programm überhaupt eine Lösung?
Da bei mir im Skript steht, dass in der Pivotspalte (hier wäre es ja die 1.) mindest ein Element [mm] \ge [/mm] 0 stehen muss ... und mit hier sind ja nur -4, -3
Wobei (0,0) oder (0,2) doch eine Lösung wären oder?
|
|
| |
|
Hi du,
> Da bei mir im Skript steht, dass in der Pivotspalte (hier
> wäre es ja die 1.) mindest ein Element [mm]\ge[/mm] 0 stehen muss
> ... und mit hier sind ja nur -4, -3
Nö, das kenn ich nicht so. Du wählst die Pivotzeile aus, in der der niedrigste negative Wert steht... also hier Zeile 2. Dann Pivotelement finden und weiter die Iteration durchführen...
Ich zeige dir mal das Lösungstableau dieser Minimierung:
x1 x2 s1 s2 b
x2 0 1 -3 4 6
x1 1 0 -1 1 1
Z 0 0 0 1 3
Liebe Grüße
Analytiker
![[lehrer]](/images/smileys/lehrer.gif "[lehrer]")
|
|
|
|
