Simplex-Algorithmus, lin. Optimierung

Neue Frage »

alex4004 Auf diesen Beitrag antworten »
Simplex-Algorithmus, lin. Optimierung
Hallo Leute!
Hat einer von euch ne Ahnung, wo ich (vielleicht sogar im Internet) einen Beweis für das Simplex-verfahren bezogen auf die lineare Optimierung finden könnte? Ich brauche das nämlich für meine Facharbeit und in den Bibliotheken hab ich bis jetzt noch nichts richtiges dazu gefunden. Es handelt sich um einen recht kurz niedergeschriebenen Beweis der aber auszuformulieren wäre.
Vielleicht kennt auch jemand ein Buch indem dieser Beweis klar und verständlich dargestellt ist.
Vielen Dank
Alex
AD Auf diesen Beitrag antworten »
RE: Simplex-Algorithmus, lin. Optimierung
Ich kann dir leider auch keine Literaturstelle für einen Beweis nennen. Aber ich habe eine ziemlich klare Vorstellung, wie so ein Beweis laufen müsste

- Definitionsgebiet hat nur endlich vielen Ecken,
- falls Optimum existiert, dann wird es in einer Ecke erreicht,
- Simplexalgorithmus garantiert monotonen Abstieg der Zielfunktion von Ecke zu Ecke, nach endlich vielen Ecken wird so das Optimum erreicht oder aber es wird klar, das es ein solches nicht gibt

Ein Problem sind natürlich noch eventuelle Zyklen - ich weiß ja jetzt nicht, auf welche Modifikation des Simplexalgorithmus du dich beziehst, um solche Zyklen zu vermeiden.

Zitat:
Original von alex4004
Es handelt sich um einen recht kurz niedergeschriebenen Beweis der aber auszuformulieren wäre.


Wenn du einen Beweis vorliegen hast, aber im Detail nicht verstehst, dann nenn doch bitte die Problemstellen - vielleicht kann ich helfen.
alex4004 Auf diesen Beitrag antworten »
RE: Simplex-Algorithmus, lin. Optimierung
Ich hätte da schon was das könnte ich Ihnen ja mal per email schicken wäre das ok für Sie? Sie müssten mir dann jedoch Ihre emailadresse nennen weil ich hier nur Gast bin!
Vielen Dank im Voraus
Alex
AD Auf diesen Beitrag antworten »
RE: Simplex-Algorithmus, lin. Optimierung
Zitat:
Original von alex4004
Sie müssten mir dann jedoch Ihre emailadresse nennen weil ich hier nur Gast bin!


Dass meine e-mail-Adresse dann hier auf einer Webseite im Klartext erscheint, und ich als Folge dann mit Spam überflutet werde - nein, danke.

Melde dich (ich duze dich mal, machen hier alle miteinander) doch an hier im Forum, ist wirklich nicht kompliziert.
Neue Frage »
Antworten »



Verwandte Themen

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