Simplexverfahren < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 20:35 Mo 14.02.2005 | | Autor: | Pluta |
Hallo zusammen, bin im Moment am verzweifeln. Versuche mir das Simplexverfahren beizubringen, aber die Erklärungen dafür sind sehr dürftig. Habe folgende Aufgabe schon bis dahin gelöst, daß ich eine Matrix habe
[mm] \pmat{ 4 & 3 & 2 & 1 \\ 1 & 1 & 1 & 0 \\ 4 & 5 & 3 & 1 \\ 1 & 2 & 1 & 0 \\ 1 & 0 & 1 & 2 \\ 2 & 1 & 1 & 0 \\ -7 & -6 & -4 & -10 }
[/mm]
Wäre nett wenn man mir das bitte sehr ausführlich mit pivotieren, Pivotelement usw. erklären könnte. Wäre sehr dankbar
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo,
ist dir überhaupt ungefähr klar, was der Simplex Algorithmus überhaupt macht?
Zeichnerisch ist es bei kleineren Problemen nämlich recht anschaulich.
Man hat eine Menge von Bedingungen,
z.B. x-1>3
y < 0
etc.
Wenn man das alles in ein Koordinatensystem einträgt, dann erhält man
einen Lösungsbereich und man kann dann das Maximum ausrechnen.
Dabei gilt, dass das Maximum entweder auf einer Ecke (eine Lösung), oder aber auf einer Kante liegt (mehrere Lösungen).
Und so funktioniert der rechnerische Simplex. Man startet in einer Ecke und
durchwandert nun alle Ecken und sucht diejenige, die das maximale (oder minimiale) Ergebnis liefert.
Vielleicht hilft dir das für den Anfang zum Verstehen deiner Unterlagen ein wenig weiter.
Gruß
marthasmith
|
|
|
|
