Professional Documents
Culture Documents
Problem optymalizacji
min f ( x )
x
pw. x R n
gj(x) 0, j = 1, 2, , m
hk(x) = 0, k = 1, 2, , l
nierwnociowych
i rwnociowych
. Ponadto, zakadamy, e w
punkcie x* istniej gradienty tych funkcji i s one cig. Jeeli x* jest lokalnym ekstremum, ktry
spenia warunki regularnoci, to istniej wektory mnonikw
, takie, e spenione s warunki Kuhna-Tuckera
Zangwill W.W., Nonlinear Programming via Penalty Functions, Management Science, 1967.
Cheney E.W., Goldstein A.A., Newtons Method for Convex Programming and Tchebycheff Approximation,
Numerische Mathematik, 1959.
3
Kelly J.E., The cutting plane method for solving convex programs, SIAM Journal, 1960.
Ustal t = 0.
2.
3.
Rozwi ZPL:
Max
p.w.
grad[f(xt)] d + 0
grad[gj(xt)] d - 0 dla zbioru warunkw aktywnych It.
-1 di 1
Oznacz rozwizanie przez dt i t
4.
5.
6.
3.6 Zadania
1. [LAB][Deb] Zapisz warunki KKT dla poniszego problemu:
Min 3x12 2x2
p.w
4
5
2x1 + x2 = 4
x12 +x22 19,4
x1 0
Sprawd czy punkty (0, 4)T i (3,4; -2,8)T s punktami KKT. O ile maksymalnie zmieni si warto
funkcji celu jeli ograniczenie rwnociowe zostanie zastpione przez 2x1 + x2 = 6 ?
2. [PD] [Deb] Zapisz warunki KKT dla poniszego problemu:
Min x12 + x22 10x1 + 4x2 +2
p.w
x12 + x2 6 0
x2 x1
x1 0
Sprawd czy punkty ponisze punkty s punktami KKT:
a) (0; 6)T
b) (1,5; 1,5)T
c) (2,2)T
Czy punkt ten jest te punktem optymalnym ? Odpowied uzasadnij. Ponadto, zinterpretuj
mnoniki Lagrangea.
3.[LAB][Stachurski] Znajd metod graficzn RO poniszego zadania i sprawd czy jest ono
punktem KKT. Dlaczego nie jest ?
Min x1
Pw.
-sin x1 + x2 0
-x2 + x1 0
4.[PD][Stachurski] Znajd metod graficzn RO poniszego zadania i sprawd czy jest ono
punktem KKT. Dlaczego nie jest ?
Min (x1 2)2 + x22
Pw.
-x1 0
-x2 0
-(1-x1)3 + x2 0
5. Znajd RO poniszego problem:
Min f(x) = 10 + x2 8x
pw.
x6
a) [LAB] Wykorzystujc zewntrzn funkcj kary. Przyjmij R = 0,01; 0,1; 1; 10; 100;
b) [PD] Wykorzystujc wewntrzn funkcj kary. Przyjmij R = 1000; 10; 1; 0,1; 0,01
6. [PD] Wykonaj trzy R = 0,1; 1; 10 iteracje metody zewntrznej funkcji kary dla problemu:
Min (x12 + x2 -11)2 + (x1 + x22 7)2
4
2.
Dla kadej z trzech funkcji Fk dokonaj dwch iteracji metody Cauchyego (opt. Bez ogr.)
3.
3.7 Literatura:
Bazaraa M.S., Sherali H.D., Shetty C.M., Nonlinear Programming Theory and
Algorithms, 3rd Edition, Wiley-Interscience, 2006.
Deb K., Optimization for Engineering Design: Algorithms and Examples, PHI Learning
Private Limited, New Delhi, 2009.
Ostatnin A., Optymalizacja liniowa i nieliniowa, Politechnika Biaostocka, Biaystok 2005.
Rao, Singiresu S., Engineering Optimization: Theory and Practice, 4th edition, John Wiley
& Sons, 2009.