Professional Documents
Culture Documents
Predavanja - Blok - 1 Dopune PDF
Predavanja - Blok - 1 Dopune PDF
Predavanja - Blok - 1 Dopune PDF
Damir Vučina
METODE INŽENJERSKE
NUMERIČKE OPTIMIZACIJE
S PRIMJERIMA PRIMJENE U
PROGRAMSKOM JEZIKU C I MATLAB
FESB
Split, 2005
MANUALIA UNIVERSITATIS STUDIORUM SPALATENSIS
UDŽBENICI SVEUČILIŠTA U SPLITU
Ako se uzme jednostavan slučaj [1, pogl. 3.4.2] funkcije dvije varijable
f(x1, x2) te jedno ograničenje h(x1, x2)=0, može se pretpostaviti da se iz
jednadžbe ograničenja može izraziti ovisnost x2=φ(x1), kada funkcija cilja
postaje f(x1, φ(x1)). Tada se može napisati nužni uvjet za ekstrem
df ( x1 , x2 ) ∂f ( x1 , x 2 ) ∂f ( x1 , x2 ) dϕ
= + ⋅ = 0.
dx1 ∂x1 ∂x 2 dx1
Deriviranjem ograničenja (u optimumu) dh( x1 , x2 ) / dx1 = 0 dobije se
analogni izraz iz kojeg se može odrediti potrebni član dϕ / dx1 , te uvrstiti,
kada u točki optimuma slijedi:
∂f ( x1 , x2 ) ∂h( x1 , x2 ) ∂f ( x1 , x2 ) / ∂x2
+µ⋅ = 0 , uz µ = −
∂x1 ∂x1 ∂h( x1 , x2 ) / ∂x2
∂f ∂f
df = dx1 + ... + dxn = 0 uvjet za minimum
∂x1 ∂x n
1.Uvod i osnovni pojmovi
∂h ∂h
te dh = dx1 + ... + dxn = 0 varijacija jednadžbe ograničenja.
∂x1 ∂x n
r
L(x, µ) = f(x) + µT h(x) = f(x) + ∑µ
j =1
j ⋅ h j ( x) (1.25)
∇L(x, µ) = 0 (1.26)
odnosno:
r
∂L(x, µ)/∂xi = ∂f(x)/ ∂xi + ∑ µj ⋅ ∂hj(x)/∂xi = 0 , i=1,n (1.27)
j =1
l V
f~ = R2 + V/( Rπ)
2R - V/( R2π) = 0
R = (V/2π)1/3 , l = (4V/π)1/3
L(R,l,μ) = R2 + Rl + μ(R2πl - V)
2R + l + 2R μ πl = 0
R + μR2π = 0
R2πl - V = 0 .
μ = - 2/(Vπ2)1/3 .
min f(x) , x Є Rn ,
uz gj(x) ≤ 0 , j= 1, p
gi(x) + si2 = 0
min f(x) ,
uz hj(x) = 0 , j= 1, r
gj(x) ≤ 0 , j= 1, p
x Є Rn ,
x2 f = const
dopustivo područje
∇f fi
g1 fi+1
∇ g1 fi > fi+1
x1
fi
x2 fi > fi+1 f = const g3 (neaktivno)
fi+1
g1
dopustivo područje
∇f g2
∇ g1
∇ g2 x1
Sada Lagrangeova funkcija formalno ima isti oblik kao kod postojanja
samo ograničenja (1.25), te nužni uvjeti za ekstrem L daju:
νj ≥ 0 , j=1, p (1.34)
∇f = − {ν 1 ⋅ ∇ x g1 + ν 2 ⋅ ∇ x g 2 } (1.30.a)