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

Kuhn-Tucker  

Wir wollen folgendes Optimierungsproblem lösen:

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

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.