Documente Academic
Documente Profesional
Documente Cultură
Subiect important din matematică, optimizarea matematică se referă la selectarea celui mai bun
element dintr-o mulțime de elemente alternative disponibile. În particular, optimizarea
matematică se ocupă cu rezolvarea unor probleme în care se determină extremele (minimul sau
maximul) unei funcții reale.
Obiectivele acestui curs: să calculăm extremele locale ale unei funcții de mai multe variabile;
Cuvinte cheie : punct de maxim local; punct de minim local; punct de extrem local; punct
staționar (critic); punct șa; hessiană.
Fie funcţia f : A ℝ2→ ℝ, (a,b) A. Punctul (a,b) se numește punct de maxim local
(respectiv minim local) dacă există o vecinătate V(a,b) a lui (a,b) astfel încât oricare ar fi (x,y)
V(a,b) are loc inegalitatea:
Dacă (a,b) este un punct de maxim sau de minim local, atunci (a,b) se numește punct de extrem
local al funcţiei f.
Dacă inegalităţile de mai sus sunt verificate pe tot domeniul de definiţie A, spunem că (a,b) este
punct de maxim (respectiv minim) global al funcţiei f.
Propoziție
1
Definiție (punct staționar sau punct critic)
Fie funcția f : A ℝ2→ ℝ, (a,b) A. Dacă 𝑓𝑥′(𝑎, 𝑏) = 0 și 𝑓𝑦′(𝑎, 𝑏) = 0, atunci (a,b) se numește
punct staționar (sau punct critic) pentru f.
Observație. Nu orice punct staționar este punct de extrem local (de minim sau maxim local).
Pentru o funcție de două variabile, un punct staționar (a,b) poate fi:
Suprafața z= x2 + y2 se numește paraboloid eliptic. Punctul (0,0) este punct de minim local
3. Fie funcția f : A ℝ2→ ℝ, f(x,y)= - x2 - y2 . Punctul (0,0) este punct de maxim local.
f (a, b ) f (a, b )
'' ''
H (a, b ) =
2
x xy
.
f (a, b ) (a, b )
'' ''
yx
f y2
Calculăm minorii: ∆1 = 𝑓𝑥′′2 (𝑎, 𝑏), ∆2 = 𝑓𝑥′′2 (𝑎, 𝑏) ∙ 𝑓𝑦′′2 (𝑎, 𝑏) − (𝑓𝑥𝑦
′′
(𝑎, 𝑏))2 .
Discuția 1:
2
Presupunem că P (a,b) este punct staționar.
2. Alegem punctele de extrem local dintre punctele staționare:
• calculăm H(a,b) - hessiana în fiecare punct staționar (a,b);
• calculăm minorii ∆1 și ∆2 ;
• aplicăm Discuția 1 de mai sus pentru fiecare punct staționar.
Acest algoritm se aplică pentru mulţimea punctelor în care funcţia f este diferenţiabilă şi admite
derivate parţiale de ordinul doi continue într-o vecinătate a punctelor respective.
𝑓𝑥′1 (𝑥1 , 𝑥2 , . . . , 𝑥𝑛 ) = 0
𝑓 ′ (𝑥 , 𝑥 , . . . , 𝑥𝑛 ) = 0
1. Determinăm punctele staţionare, care sunt soluţiile sistemului: 𝑥2 1 2
..........................
′
{𝑓𝑥𝑛 (𝑥1 , 𝑥2 , . . . , 𝑥𝑛 ) = 0
2. Akegem punctele de extrem local dintre punctele staționare.
• Pentru fiecare punct staţionar P (a1, a2 ,…, an) calculăm matricea hessiană:
• Calculăm minorii ∆1, ∆2 ,…, ∆n, unde ∆i este minorul format din primele i linii şi i
coloane ale matricei H (a1,…,an).
• Aplicăm Discuția 2 de mai jos.
Discuţia 2:
• Dacă toţi minorii ∆i > 0 , atunci P (a1, a2 ,…, an) este punct de minim local, i ∈ {1, … , 𝑛}.
• Dacă minorii ∆i alternează ca semn, începând cu minus (adică ∆1 < 0), atunci P (a1, a2 ,…,
an) este punct de maxim local.
• Orice altă combinaţie de semne, cu ∆i 0, implică P (a1, a2 ,…, an) punct şa.
Cazul n = 3 :
a) Dacă ∆1 > 0, ∆2 > 0, ∆3 > 0, atunci P (a1, a2 , a3) este punct de minim local.
b) Dacă ∆1 < 0, ∆2 > 0, ∆3 < 0, atunci P (a1, a2 , a3) este punct de maxim local.
3
c) Dacă avem orice altă combinație de semne pentru ∆1 , ∆2 , ∆3 unde ∆i 0, i ∈ {1,2,3},
combinații diferite de cazurile a) și b), atunci P (a1, a2 , a3) este punct șa.
Exemple
Rezolvare:
𝒇′𝒙 (𝒙, 𝒚) = 𝟎
a. Determinăm punctele staţionare, adică soluţiile sistemului: { ′
𝒇𝒚 (𝒙, 𝒚) = 𝟎
𝟏
𝒇′𝒙 (𝒙, 𝒚) = −𝟐𝒙 + 𝒚; 𝒇′𝒚 (𝒙, 𝒚) = 𝟑𝒚𝟐 + 𝒙 − 𝟐
Rezultă sistemul:
−𝟐𝒙 + 𝒚 = 𝟎 𝒚
−𝟐𝒙 + 𝒚 = 𝟎 𝒙=
{ 𝟐 𝟏 ⇔{ 𝟐 ⇔{ 𝟐
𝟑𝒚 + 𝒙 − = 𝟎 𝟔𝒚 + 𝟐𝒙 − 𝟏 = 𝟎 𝟐
𝟐 𝟔𝒚 +𝒚−𝟏 =𝟎
1 1 1
Din a doua ecuaţie obţinem y1= 3, y2= − 2 de unde, prin înlocuire în prima relaţie, rezultă x1= 6,
1 𝟏 𝟏 𝟏 𝟏
x2= - 4. Am obţinut punctele staţionare: 𝑨 (𝟔 , 𝟑), 𝑩 (− 𝟒 , − 𝟐).
𝟏 𝟏 −𝟐 𝟏 −𝟐 𝟏
𝑯( , ) = ( ) ⇒ 𝜟𝟏 = −𝟐 < 𝟎, 𝜟𝟐 = | | = (−𝟐) ⋅ 𝟐 − 𝟏 ⋅ 𝟏 = −𝟓 < 𝟎, deci
𝟔 𝟑 𝟏 𝟐 𝟏 𝟐
1 1
𝐴(6 , 3) este punct şa.
1 1
• Matricea hessiană în 𝐵(− 4 , − 2) este:
𝟏 𝟏 −𝟐 𝟏 −𝟐 𝟏
𝑯 (− 𝟒 , − 𝟐) = ( ) ⇒ 𝜟𝟏 = −𝟐 < 𝟎, 𝜟𝟐 = | | = (−𝟐) ⋅ (−𝟑) − 𝟏 ⋅ 𝟏 =
𝟏 − 𝟑 𝟏 − 𝟑
1 1
𝟓 > 𝟎, deci 𝐵(− , − ) este punct de maxim local.
4 2
4
2. Să se determine punctele de extrem local ale funcţiei
f : ℝ3→ ℝ, f (x, y, z) = x2 + y2 + z2 - 2x - 4y - 8z.
Rezolvare:
2 0 0
𝐻(1,2,4) = (0 2 0)
0 0 2
∆1 = 2 > 0, ∆2 = 4 > 0, ∆3 = 8> 0, deci A(1, 2, 4) este punct de minim local.
Exerciții
5
2 2
R: A(1,1) punct de minim local, 𝐵 (− 3 , − 3) punct șa
c) f : ℝ2→ R , f(x,y)=x3+y3-12x-3y+9;
R: A(2,1) punct de minim local ; B(2,-1) punct șa ; C(-2, 1) punct șa ; D(-2,-1) punct de maxim
local
1 1
d) f : ℝ2→ R , 𝑓(𝑥, 𝑦) = 3 𝑥 3 + 3 𝑦 3 − 9𝑥 − 4𝑦 + 2;
R: A(3,2) punct de minim local; B(3,-2) punct șa ; C(-3, 2) punct șa ; D(-3,-2) punct de maxim
local
e) f : R3→ R , f(x,y,z)=x2+y2+z2-xy-x-2z;
2 1
R: 𝐴 (3 , 3 , 1) punct de minim local
f) f : ℝ2→ R , f(x,y)=6x2y+2y3-45x-51y+7.
3 5 5 3 3 5
R: 𝐴 (5 , 2) punct de minim local ; 𝐵 (2 , 2) punct șa ; 𝐶 (− 2 , − 2) punct de maxim local ;
5 3
𝐷 (− 2 , − 2) punct șa.