Simplexverfahren < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:51 Fr 08.10.2004 | | Autor: | regine |
Hallo,
ich bin gerade dabei, mir das Thema "Lineare Optimierung" zu erarbeiten.
Im Großen und ganzen führt mich dies ja auf das Lösen einer Aufgabe der Form
$c^Tx=min$
$Ax=b$
$x [mm] \ge [/mm] 0$.
Die Lösung dieser Aufgabe vermutet man in der Ecke des zulässigen Bereichs dieser Aufgabe.
Sprich, ich bastel mir ein Verfahren, mit dem ich die Ecken dieses zulässigen Bereichs in einer logischen Reihenfolge abarbeite, um die "Lösungsecke" zu finden.
Da bin ich also beim Simplex-Verfahren gelandet. Kann mir jemand dieses, evtl. an einem Beispiel, erklären, bzw. kennt jemand eine gute Seite dazu im Internet?
Danke und viele Grüße,
Regine.
|
|
| |
|
Hi! Ich hab selber mal was dazu geschrieben, weil es so lange gedauert hatte, bis ich das in meinem (Mist-)Buch verstanden hatte. Du findest das auf meiner Homepage www.webfritzi.de.vu in der Matheecke.
|
|
|
|
![[]](/images/popup.gif){kind=small}
http://de.wikipedia.org/wiki/Simplex-Verfahren