Metode analitice pentru

rezolvarea problemelor de
optimizarea

Forma generala a
problemei de optimizarea
Probleme fara restrictii cu o singura
variabila
opt f(x)

min f ( x) x 2 3 x 3
3

2.5

f(x)

1.5

0.5

0
0

0.5

1.5
x

2.5

Reprezentarea geometrica a functiei

obiectiv f(x)- multimodala

Punct stationar, in care se anuleaza

derivata 1, dar nu corespunde unui
extrem

Metode analitice pentru

functii cu o singura
variabila

Puncte stationare:

- de extrem: minim, maxim,

- de inflexiune
Reprezinta solutia ecuatiei:
f(x) = 0

Metode analitice pentru functii

cu o singura variabila
Natura punctului stationar se determina din
studiul derivatelor de ordin superior

Prima derivata nenula este de ordin par

fn(x) > 0 => minim
fn(x) < 0 => maxim

Prima derivata nenula este de ordin

impar
fn(x) <> 0 => punct de inflexiune

Exemplu

Determinati punctele de extrem ale functiei:

f(x) = 0 => x = 0, x = 1, x = 2

Exempl
u
x = 1 => f(x) = -60 => x = 1 este maxim, f(1) = 12
x = 2 => f(x) = 240 => x = 2 este minim, f(2) =
-11
x = 0 => f(x) = 0 => se studiaza derivatele de
ordin
superior

x = 0 este punct de inflexiune

Natura punctului stationar

Studiul matricei Hessiene:
2f
x12
2f
x x
H 22 1
f
x 3x1
2f
x 4 x1

2f
x1 x 2
2f
x 22
2f
x 3x 2
2f
x 4x 2

2f
x1 x 3
2f
x 2x 3
2f
x 32
2f
x 4x 3

2f
x1 x 4
2f
x 2x 4
2f
x 3x 4
2f
x 24

X Xstat

Metode analitice pentru functii

cu mai multe variabile

Puncte stationare:
- de extrem: minim, maxim,
- de inflexiune
Reprezinta solutia sistemului de ecuatii:
fi(X) = 0 i = 1, , n

Natura punctului stationar

Ai > 0 i = 1,.., n => X este minim

Ai < 0 i este impar, i = 1,.., n

Ai > 0 i este par, i = 1,.., n
=> X este maxim

Daca nu se indeplinesc regulile anterioare

=> X este punct de sa

Natura punctului stationar

Exemplul 1
min f ( x1 , x2 ) x12 x22 5 x1 4 x2
f
2 x1 5
x1

2 x1 5 0

f
2 x2 4
x2

x1 2.5

2 f
x12

2 f
x1x2

f
x2 x1

f
2 x2

2 x2 4 0

2 0
0 2

x2 2

A1 = 2
A2 = 4

Punct de minim

Probleme cu restrictii
Metodele analitice se aplica pentru restrictii
egalitate

opt f ( x1, x2 ,...xn )

h j ( x1, x2 ..., xn ) 0
j 1...m
g j ( x1, x2 ,..., xn ) 0
j m 1,...l
n>m

min f ( x1 , x2 ) x12 x22 5 x1 4 x2

x1 x22 4 0

h( x1 , x2 )

Probleme cu restrictii: metoda

substituiei
Exemplu: Determinati cutia paralelipipedica cu
volumul cel mai mare care inscrie intr-o sfera cu
raza R = 0.5 m
Daca originea sistemului de axe este in centrul
sferei, dimensiunile cutiei vor fi: 2x1, 2x2, 2x3

Se expliciteaza x3

Metoda substitutiei
Functia obiectiv devine:

Numarul de variabile se reduce cu numarul de variabile substituite

Prin derivare rezulta sistemul de ecuatii:

Metoda substitutiei

Solutia sistemului este:

Din restrictie rezulta x3:

Metoda multiplicatorilor Lagrange

Metoda multiplicatorilor Lagrange

Se construieste functia Lagrange:

L( x1 , x 2 , x 3 , ) 8x1x 2 x 3 ( x12 x 22 x 32 1)

Rezulta un sistem cu (n + m) ecuatii:

L
0
x1
L
0
x 2
L
0
x 3
L
0