Simplexverfahren - Fragen zur zweiten Iteration

Erste Frage Aufrufe: 362     Aktiv: 28.02.2021 um 14:56

0
Hallo zusammen,

ich habe eine Frage zum Simplexverfahren, welches ich nach der Methode von Daniel berechnet habe.

Ausgang: Schuhproduktion von zwei Sorten (x_1 Damen, x_2 Herren), der Gewinn soll maximiert werden mit 16x_1+32x_2 4500

Es gelten Nebenbedingungen von 20x_1+10x2 ≤ 8000; 4x_1 + 5x_2  2000; 6x_1 + 15x_2 ≤ 4500

Ich ermittle das Pivotelement bringe es auf 1, verrechne entsprechend und komme dann auf die folgenden Ergebnisse:



Wie mache ich nun weiter?
Wenn ich wieder beim ersten Step beginne, weil ja noch nicht alle Werte in meiner Zielfunktionszeile (erste Zeile) negativ sind, dann müsste ich ja über den höchsten Wert aus der Zielfunktionszeile die Pivotspalte herausfinden: 16/5 --> führt zu entsprechenden Quotienten (siehe rechts) und damit zu dem niedrigsten Quotienten -3000 in der Zielfunktionszeile. Rechne ich nun mit 16/5 als neues/zweites Pivotelement weiter?

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten