Lineare Optimierung & Gauß |
| 23.02.2008, 18:41 | Timme | Auf diesen Beitrag antworten » |
| Lineare Optimierung & Gauß Mein Thema lautet "Lineare Optimierung an verschiedenen Fallbeispielen" und ich habe auch schon einen Großteil geschafft, nur hänge ich jetzt fest. Und zwar soll ich eine Aufgabe (kann ich mir selbst aussuchen) mit hilfe des Gaußschen Eliminiationsverfahrens lösen.. Nur habe ich keine wirkliche Idee wie ich das anstellen soll, in dem Buch das ich gelesen habe steht nur etwas von Simplexverfahren... kann mir bitte jemand sagen wie ich mit Gauß optimieren kann? Wär echt super nett 
|
||
| 24.02.2008, 00:39 | mYthos | Auf diesen Beitrag antworten » |
Mit Hilfe des Gauß'schen Eliminationsverfahrens werden im Allgemeinen lineare Gleichungssysteme gelöst. Bei der linearen Optimierung handelt es sich jedoch um lineare Ungleichungssysteme, mit deren Hilfe letztendlich die Zielfunktion optimieren ist. Die Ungleichungen bestimmen beispielsweise in R2 graphisch ein bestimmtes Gebiet in Form eines Vieleckes, die Zielfunktion wird eine Gerade, die so durch eine der Ecken zu legen ist, dass sie optimal wird. Somit wird das Gauß'sche Eliminationsverfahren bei der linearen Optimierung höchstens in dieser Hinsicht helfen, als damit die Eckpunkte des Polygons als Schnittpunkte je zweier benachbarter Geraden zu bestimmen sind. mY+ |
||
| 24.02.2008, 02:43 | Timme | Auf diesen Beitrag antworten » |
Hey, danke schonmal! Hat denn jemand einen Link oder so, wo das lösen von Ungleichungssystemen verständlich erklärt wird? mfg. Timme |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
