Definicje z zakresu Teorii Optymalizacji¶
Podane poniżej definicje zostały zaczerpnięte z [Grabowski1980].
Definicja 55
Problemem programowanie kwadratowego (kwadratowym zadaniem optymalizacji) nazywamy problem maksymalizacji funkcji wklęsłej, kwadratowej (lub minimalizacji funkcji wypukłej, kwadratowej) na wielościennym zbiorze wypukłym
Definicja 56
Niech \(f,g_1,\ldots,g_m\) będą funkcjami rzeczywistymi określonymi na zbiorze otwartym \(A\subset\mathbb{R}^n\). Problemem programowania nieliniowego (zadaniem optymalizacji nieliniowej) nazywamy problem znalezienia punktu \(x_0\) należącego do zbioru rozwiązań dopuszczalnych \(\mathcal{X}\) takiego, że spełnione są warunki
Definicja 57
Funkcją Lagrange’a problemu programowania nieliniowego nazywamy funkcję postaci
Definicja 58
Niech dane będą funkcje \(f, g_1,\ldots, g_m\) różniczkowalne w \(\mathbb{R}^n\). Problemem Kuhna-Tuckera nazywamy problem znalezienia punktu \((x_0, y_0)\in\mathbb{R}^n\times\mathbb{R}^m\) takiego, że spełnione są warunki
Definicja 59
Warunkami Kuhna-Tuckera nazywamy warunki postaci (1).
Definicja 60
Problemem programowanie wypukłego (wypukłym zadaniem optymalizacji) nazywamy problem optymalizacji funkcji celu
przy warunkach
gdzie \(f,g_1,\ldots,g_m\) są funkcjami wklęsłymi.