Lineare Optimierung |
| 22.03.2013, 08:05 | Hanz | Auf diesen Beitrag antworten » | ||
| Lineare Optimierung ich habe folgendes LOP zu lösen: Lösen soll ich das ganze ja mit dem Simplexalgorithmus. Der gilt ja aber nur, wenn das LOP maximiert werden soll, d.h. ich müsste jetzt das zugehörige duale Problem formulieren. Meine Frage ist nun, wie gehe ich damit um, wenn in einer Nebenbedingung ein Gleichheitszeichen steht? 
|
||||
| 22.03.2013, 10:14 | Math1986 | Auf diesen Beitrag antworten » | ||
| RE: Lineare Optimierung Mein Ansatz wäre, das Maximierungsproblem in ein Minimierungsproblem zu überführen, indem du die Koeffizienten der Zielfunktion mit -1 multiplizierst. Dann kannst du das primale Problem direkt lösen. Nebenbei: Der primale Simplex kann auch direkt auf Maximierungsprobleme angewendet werden. Es ändern sich nur die Koeffizienten der "reduzierten Kosten" |
||||
| 22.03.2013, 12:53 | Kasen75 | Auf diesen Beitrag antworten » | ||
Hallo Hanz, du schreibst:
Hierbei ist die entsprechende duale Variable eine freie Variable. Ich wollte nur auf die Frage anworten. Ansonsten bin ich weg. Grüße. |
||||
| 28.03.2013, 15:30 | Hanz | Auf diesen Beitrag antworten » | ||
Hallo, ich komme damit immer noch nicht klar... habe meine Rechnung nun mal als Anhang vorbereitet, vllt. kann mir dann jemand sagen, was rechnerisch falsch läuft. Laut Lösung sollte eben der minimale Rest 106 betragen, wie es im vorletzten Tableau zu sehen ist. |
||||
| 29.03.2013, 02:30 | Kasen75 | Auf diesen Beitrag antworten » | ||
Hallo, bis zur Wahl des zweiten Pivotelements habe ich dasselbe. Deine Wahl bezüglich des zweiten Pivotelements (1) ist absolut regelgerecht. Jedoch hast du ja auch die Möglichkeit, ebenfalls regelgerecht, die 2 als Pivotelement zu wählen (eine Zeile drüber). Wenn du dieses Pivotelement nimmst, dann stoppt der Simplex-Algorithmus-bei gleichem Zielfunktionswert. Das liegt daran, das der bei den jeweiligen Zeilen 1 und 2 der Ausduck sich um den Faktor 6 unterscheidet. |
||||
| 01.04.2013, 12:06 | Hanz | Auf diesen Beitrag antworten » | ||
Hmm, verstehe das irgendwie noch nicht so ganz... wie kann der Simplex zwei unterschiedliche Ergebnisse liefern? Also muss ich bei der Wahl des zweiten Pivotelements das andere wählen? |
||||
| Anzeige | ||||
|
|
||||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
