Documente Academic
Documente Profesional
Documente Cultură
1. INTRODUCERE
1.1. GENERALITĂŢI
y
y f (x )
1
O A 2 3 4 B x
După cum s-a mai amintit, punctul de optim determinat (minim sau maxim)
poate fi local sau global. Dacă se ţine seama de faptul că, de cele mai multe ori,
prezintă interes punctul de optim global, trebuie procedat la găsirea acestuia. În
acest sens, utilizatorul programelor de optimizare poate porni la căutarea soluţiei
optime din diferite puncte (în domeniul stabilit), iar dacă rezultatul este acelaşi
înseamnă că s-a găsit punctul căutat. Dacă se consideră ecuaţiile modelului
matematic al procesului de optimizare, se pot determina condiţiile necesare şi
suficiente de existenţă a punctului de optim. În continuare se vor stabili aceste
condiţii pentru optimul fără restricţii şi cu restricţii.
1. Fie f (X ) funcţia obiectiv a procesului de optimizare fără restricţii, unde
X ( x1 , x2 , ..., xn ) . Dacă punctul X este punct de extrem pentru f ( X ) , atunci
gradientul funcţiei se anulează în acest punct, adică
f ( X ) =0, (1.3.1)
unde
4
T
f ( X ) = f ( X ) , f ( X ) , ..., f ( X ) . (1.3.2)
x1 x 2 x n
x2
f
sector admisibil
sector admisibil
P0 utilizabil
g S
f =C 0
sector utilizabil
f g =D 0
P1
C1 < C 0
D 0 <0
g g=0
f =C1
x1