Metoda Lagrange'a (Optymalizacja)
zxc: Hej
Chciałbym zapytać się, czy poniższy sposób rozwiązywania zadań programowania nieliniowego
metodą mnożników Lagrange'a w przypadku zadań z ograniczeniami równościowymi i nierównościowymi
jest poprawny. W internecie znalazłem tylko jedno źródło, poruszające tą tematykę, z resztą
bazowałem
na wykładach, gdzie jest to "kiepsko" przedstawione. Z góry dziękuję za pomoc.
1) Stworzenie funkcji Lagrange'a postaci:
L(x,λ,μ)=f(x)+∑λ*g(x)+∑μ*h(x)
h(x) − ograniczenie równościowe, g(x) − ograniczenie nierównościowe
2) Sprawdzenie warunków koniecznych na istnienie ekstremum funkcji Lagrange'a:
Warunki dodatkowe:
λ ≥ 0
3)Sprawdzić każde rozwiązanie (x*,λ*,μ*), które spełnia powyższe warunki, poprzez podstawienie
do funkcji Lagrange'a. W ten sposób otrzymujemy informację o minimum i maksimum lokalnym?