Hallo,
gibt es denn noch Nebenbedingungen zu deinem Problem?
Denn die Funktion \(f(x,y)=10x+10y\) hat kein (globales) Maximum.
“Im Ausgangstableau des Simplex-Algorithmus erhalte ich ja dann in der letzten Zeile
-10 -10”
Damit wärst du dann fertig (aber das kann nicht sein, da die Funktion wie oben erwähnt kein globales Maximum besitzt).
Du erreichst die Optimale Lösung , sobald die Zielfunktion keine positiven Koeffizienten mehr enthält.
Vielleicht hilft dir das hier weiter.
Zu deiner zweiten Frage: Du suchst nach dem Stichwort Entartung. Siehe hier und hier.
Zur 3. Frage kann ich nicht viel sagen, da ich die besagten Bücher nicht habe. Es könnte durchaus sein, dass beide Möglichkeiten Zielführend sind.
So wie ich es kenne, wählt man den kleinsten, nicht negativen Quotienten (der nicht null ist).
Noch Fragen?
Gruß,
Gauß
Lehrer/Professor, Punkte: 1.99K
wenn ich nun ganz rechts außen einen negativen Wert habe und in der gleichen Zeile in der Pivotspalte auch einen negativen Wert:
Beispiel:
... -3 ... .... .... .... ... | -2
Bilde ich dann den Quotienten oder nicht? Das Ergebnis wäre ja positiv ─ valkyrion 12.09.2018 um 15:55