Professional Documents
Culture Documents
Sadraj predavanja
Osnovni koncepti i notacija
Ekstremum funkcije jedne promjenljive
Ekstremum funkcije vie promjenljivih
Ogranienja tipa jednakosti i njihova eliminacija primjenom
Lagrangeovih multiplikatora
Ogranienja tipa nejednakosti
ogranienja tipa jednakosti
njihovo
svoenje
na
[]
x1
x = x2
xn
x * =argmax f x
xE
v *=max f x
x
x *=argmax f x
x
x O x *
x O x *
relativni
Take sedla
2
3
1!
dx
2!
dx
3!
dx
2
2!
dx
d2 f
0 desna strana je uvijek pozitivna, te stacionarna
Za
2
dx
R2
1+jT
G j =
=
, =
, T=R1 C
1+jT
R1 +R2
V 1 j
=0
dx 1 +x 2 1 x 2
x0=
2
2
2
dx
1 +x 2 [ 1 x 2 ]
3
2
d 2 2 1
x=x
=
0
2
2
dx
1 +
0
1
2
arctg
x=
1
2
1
2
=0, j= 1,2, ,n
2 f
x 21
2 f
H = x 2 x 1
2 f
xn x1
2 f
x 1 x 2
2 f
x1 x n
2 f
x 22
2 f
x 2 x n
2 f
x 2n
2 f
x n x 2
dx 1 x 1 x 2 dx 1
f 1 f 1 dx 2
0=
x 1 x 2 dx 1
dP f 0 f 0 dx 2
=
=0
dx 1 x 1 x 2 dx 1
f1
f0
dx 2
x1
x1
=
=
dx 1
f1
f0
x2
x2
x1
x2
h=
=
f1
f1
x1
x2
x1 ,x 2 ,h =f 0 x 1 ,x 2 +h f 1 x 1 ,x 2
fa
fa
fa
=0,
=0,
=0
x1
x2
h
Prirodu
stacionarnih
taaka
razmatranjem izvoda drugog reda
je
mogue
odrediti
Viedimenzionalni sluaj
Neka je potrebno odrediti ekstremum funkcije P=f0 (x) uz
zadovoljenje ogranienja f i(x)=0, i=1, 2, ..., m
Definirajmo uveani kriterij kao:
f a x,h =f 0 x +h1f 1 x +h2 f 2 x +h mf m x =f 0 x +h' f x
h1
f 1 x
h= h 2 , f x = f 2 x
[] [ ]
hm
Viedimenzionalni sluaj
Ukoliko su zadovoljeni uslovi teoreme Weierstrassa,
pretraivanjem stacionarnog niza emo odrediti globalne
ekstremume
Na ovaj nain se n-dimenzionalni problem sa m ogranienja
svodi na n+m-dimenzionalni problem bez ogranienja
Formalizirana procedura
Prethodno opisana procedura
uvoenjem slack varijabli
se
moe
formalizirati
f i x 0 f i x +x 2si =0
f i x 0 f i x x 2si =0
Nakon toga se uvode Lagranovi multiplikatori na opisani
nain
Ukupan broj varijabli od n+m e biti uvean za onoliko varijabli
koliko ima ogranienja tipa nejednakosti
Formalizirana procedura-primjer
Potrebno je odrediti maksimum funkcije, uz zadovoljenje
ogranienja tipa nejednakosti:
P=f 0 x 1, x 2 =x 21 +x 22
0,25 x 1 +x 2 1,5
3,5 x 1 +x 2 7
1,25 x 1 +x 2 5