Simplex Verfahren Optimierung < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Lösen Sie das Problem mit dem Simplex-Verfahren. Benutzen Sie hierfür "Die Regel des größten Koeffizienten" und "Die Regel vom größten Zuwachs"
maximiere 4x1+5x2
unter den Nebenbedingungen:
2x1+x2 <= 9
x1 <= 4
x2 <=3
x1,x2 >= 0 |
Was genau ist die Regel vom größten Zuwachs? Mit der Regel vom größten koeffizienten habe ich das Problem bereits erfolgreich lösen können. Nur komme ich nun nicht mehr weiter.
Ich habe jetzt den Zuwachs von allen möglichen Varianten ausgerechnet und für mich das logische wäre als Eingangsvariable x2 und als Ausgangsvariable x3 zu wählen.
Mein Professor hat in der Lösung aber x1 als Eingangs bzw x4 als Ausgangsvariable gewählt.
Als z hat er dann 16-4x4+5x2.
Ich habe mit meinem x2 bzw x3 als Ausgangsvariable Z=36-8x1-4x3+5x2
Das entspricht doch eimem größeren Zuwachs oder etwa nicht?
Ich bitte um eure Hilfe.
Vielen lieben Dank
P.S
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
> Lösen Sie das Problem mit dem Simplex-Verfahren. Benutzen
> Sie hierfür "Die Regel des größten Koeffizienten" und
> "Die Regel vom größten Zuwachs"
>
> maximiere 4x1+5x2
> unter den Nebenbedingungen:
> 2x1+x2 <= 9
> x1 <= 4
> x2 <=3
> x1,x2 >= 0
> Was genau ist die Regel vom größten Zuwachs?
Naja, wenn wir das wüssten ... ich jedenfalls habe
den Ausdruck so noch nie angetroffen.
Falls du diese Aufgabe gestellt bekommen hast,
müsste man dir vorher auch vermittelt haben, was
mit diesen "Regeln" gemeint ist ...
LG , Al-Chw.
|
|
|
|
