118132
a) f (X) jest wypukła
b) f(Xl)Zf(X2) + VflX,)°(X,-X2)
dla dowolnych Xi,X2
c) hesjan jest dodatnio określony w każdym punkcie określoności funkcji. Funkcja f (X) jest wypukła wtedy iylko wtedy, gdy dla dowolnego X* i R * 0 funkcja
h(X) = f (X*+ t-R) jest wypukła.
Zadania programowania wypukłego postaci:
f(X) = WXTCX+ PTX - min
przy ograniczeniach: AX = P0 X £ 0
tworzą klasę zadań programowania kwadratowego.
Algorytmy dla Ładań programowania wypukłego
L Punktem startowym jest dowolny punkt Xo € D
2. Pinkt ciężkości zasady generowania ciągu { Xk } przenoś aę na określanie kierunków przemieszczania Ru
dopuszczalnych i użytecznych dla minimalizacji i wyznaczanie punktu Xk*i jako: Xk*i = Xk + tu*Rk tak, aby
XMeD f(XtJ = nunflXt + tRt)
3. Postępowanie zc6taje zakończone wpunkdą wktóiym spełnione są warunki optymalności Kuhna-Tuckera.
(charakterystyczne własności każdegp z algorytmów są związane ze sposobem określania wektorów Ru) algorytmy kierunków dopuszczalnych
Wyszukiwarka
Podobne podstrony:
IMG67 (2) 4. Narysuj jak jest położony gradientu funkcji fl(x), x 1 [X
Dodatek Zbiór wypukły Jeżeli dla dowolnych dwóch punktów xi, X2 ze zbioru $)x punkt x zadany wzorem
dla kilku przemieszczanych mas sumaryczna zmiana momentu jest równa: k XAMyp — i.
B SFORMUŁOWANIE MODELUZałożenie Ciąg par (xl,K1),(x2>y2),...,(xn,yn) jest n-elementową próbą
5 Funkcja f : X —*■ Y jest nierosnąca wtedy i tylko wtedy gdy dla dla dowolnych x,x^ E X: xi < x2
Image2526 a) sin(arcco9() =41-x2 dla xe[-1,1] x2 b) cosx >1--
skanuj0118 234 Wówczas torem ruchu jest elipsa opisana równaniem: (1) x2 y2 2xy .
2.7. Znaleźć funkcje odwrotne do funkcji: f 1 a) /(x) = d*) f(x) g) /(x) = log(x + 2);Lista 3 i
pf3 Rozdział 1 Funkcja jest rosnąca w zbiorze A <=► Vxl5x2 e A : [x) < x2] => [/(*0 c/fo)]
P3300292 Metoda Newtona może być zbieżna dla dowolnego punktu startowego. Jeśli f e C2(l), jest rosn
4 x =(xl,x2,x2)e X , x, e R, x2 e R, x3 € /? y=(y.»3 2*y3)e X , y, e R, y2 e R, y3e R x + y = (
quadratic equation LEJ Równanie kwadratoweax2 + bx + c = 0 a = 2 b = 20 c = 5 D = 360 xl = -9,7
Zdjecie0107 mineralne j__J_ f-l/i) Dane jest zadanie optymalizacyjne:max(2; +x2 + 8 ln(x,) x, + x,
094 5 Współczynnik przesunięcia zarysu x2 dla koła o liczbie zębów z2 = 27 (dużego), dla korekcji P-
więcej podobnych podstron