previous up next contents index
previous: Zulässiger Bereich leer up: Optimierung next: Eine graphische Methode

Kuhn-Tucker  



Wir wollen folgendes Optimierungsproblem lösen:

\begin{displaymath}
\begin{array}
{rl}
 \mbox{Maximiere} & f(x_1,\ldots,x_n) \\ ...
 ...  & \mbox{\textsl{(Nichtnegativitätsbedingung)}}\\  \end{array}\end{displaymath}




Wenn alle beteiligten Funktion $f,g_1,\ldots,g_m$ linear sind, haben wir ein lineares Optimierungsproblem und wir können den Simplex-Algorithmus verwenden.


Im allgemeinen wird das Problem aber sehr schwierig.



 


previous up next contents index

© 1997, Josef Leydold
Abteilung für angewandte Statistik und Datenverarbeitung