Infimum mit Simplexverfahren bestimmen

Neue Frage »

yannik0103 Auf diesen Beitrag antworten »
Infimum mit Simplexverfahren bestimmen
Meine Frage:
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.
HAL 9000 Auf diesen Beitrag antworten »

Zitat:
Original von yannik0103
Zeigen Sie mit Hilfe des Simplexverfahrens, dass

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. Augenzwinkern



Nachtrag (24.06.): Schweigen im Walde, hier ebenso wie im Crossposting-Thread

https://www.onlinemathe.de/forum/Simplex...mierungsproblem
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »