Simplex-Algorithmus, lin. Optimierung |
22.11.2004, 15:47 | alex4004 | Auf diesen Beitrag antworten » | ||
Simplex-Algorithmus, lin. Optimierung 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 |
||||
22.11.2004, 19:07 | 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.
Wenn du einen Beweis vorliegen hast, aber im Detail nicht verstehst, dann nenn doch bitte die Problemstellen - vielleicht kann ich helfen. |
||||
23.11.2004, 11:59 | 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 |
||||
23.11.2004, 12:29 | AD | Auf diesen Beitrag antworten » | ||
RE: Simplex-Algorithmus, lin. Optimierung
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. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|