Infimum mit Simplexverfahren bestimmen |
19.06.2019, 15:44 | yannik0103 | Auf diesen Beitrag antworten » | ||
Infimum mit Simplexverfahren bestimmen Hi, ich habe folgende Aufgabe: Zeigen Sie mit Hilfe des Simplexverfahrens, dass gilt, wobei Meine Ideen: Beim Simplexverfahren bestimmt man ja eigentlich, dass Supremum von , indem man eine Startecke des zugehörigen Polyeders bestimmt und diese verbessert bis die Lösung optimal ist, deswegen war meine Idee alle Ecken zu bestimmen, für die Ax=b gilt und zu zeigen, dass der Simplexalgorithmus liefert, allerdings weiß ich nicht, ob dieser Ansatz richtig ist und warum er richtig sein sollte. |
||||
19.06.2019, 18:48 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Sofern die Menge nichtleer ist, dann ist garantiert . Deine Behauptung kann man also umschreiben als , d.h. das zulässige Gebiet deines LOP soll leer sein. Was man eigentlich auch sofort sieht, wenn man sich die letzte Zeile von und den untersten Eintrag von ansieht. Nachtrag (24.06.): Schweigen im Walde, hier ebenso wie im Crossposting-Thread https://www.onlinemathe.de/forum/Simplex...mierungsproblem |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|