Simplexvefahren < Gleichungssysteme < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) reagiert/warte auf Reaktion | Datum: | 19:08 Di 15.01.2008 | Autor: | Timmi |
Aufgabe | Hallo!
Ich wüsste gerne, woher man beim Simplexverfahren weiß, wann ich fertig bin. Dachte immer dann, wenn in der letzten Zeile keine negativen Werte stehen! Bei einigen Aufgaben, komme ich aber erst auf das richtige Ergebnis, wenn ich noch weiter mache!Bittte um eine Erklärung, Vielen Dank Gruß Timi |
Siehe oben!
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 19:29 Di 15.01.2008 | Autor: | barsch |
Hi,
> Ich wüsste gerne, woher man beim Simplexverfahren weiß,
> wann ich fertig bin.
wenn für die reduzierten Kosten [mm] \mu [/mm] gilt: [mm] \mu\ge{0}.
[/mm]
Ist das gegeben, hast du eine optimale Basis berechnet und damit ist dann dein Simplex-Verfahren abgeschlossen.
MfG barsch
|
|
|
|