previous:
Die geränderte Hesse-Matrix
up:
Optimierung
next:
Was ist Lineare Optimierung?
Lineare Optimierung
Was ist Lineare Optimierung?
Ein graphisches Verfahren
(1) Der zulässige Bereich
(2) Die Isoniveaulinie
(3) Parallelverschieben
(4) Die Lösung
Lösbarkeit
Der Simplex-Algorithmus
Schlupfvariable
Der zulässige Bereich
Naive Methode
Der Algorithmus
Das Simplextableau
Pivotschritte
Die Standardform
Vorgangsweise:
Das Standard-Maximierungsproblem
Das Standard-Minimierungsproblem
2-Phasen-Simplex-Algorithmus
Spezialfälle
Unendlich viele Lösungen
Degenerierte Basislösung
Unbeschränkter zulässiger Bereich
Zulässiger Bereich leer
© 1997,
Josef Leydold
Abteilung für angewandte Statistik und Datenverarbeitung
