previous:
Die Hesse-Matrix
up:
Mathematik für Ökonomen
next:
Lokale Extrema
Optimierung
Lokale Extrema
Globale Extrema
Lagrange-Multiplikatoren
Eine graphische Methode
Die Lagrange-Funktion
Der zweidimensionale Fall
Der allgemeine Fall
Interpretation des Lagrange-Multiplikators
Die geränderte Hesse-Matrix
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
Kuhn-Tucker
Eine graphische Methode
Die Kuhn-Tucker Bedingung
Der Satz von Kuhn-Tucker
© 1997,
Josef Leydold
Abteilung für angewandte Statistik und Datenverarbeitung
