Documente Academic
Documente Profesional
Documente Cultură
= =
m 1,2,..., j , ,..., , g le restrictii sub
Opt : dermine se sa cere
C g f, , : g si : f
2 1 j
2
j
j n
n n n
c x x x
x f Se
Fie
Mulimea soluiilor admisibile este dat de cele m restricii.
Rezolvarea unei astfel de probleme se face cu ajutorul metodei Lagrange care presupune
parcurgerea urmtoarelor etape:
Etapa I:
1. Se asociaz problemei funcia lui Lagrange:
m n
L :
( ) ( ) ( ) | |
=
+ =
m
j
j n j j n m n
c x x x g x x x f x x x L
1
2 1 2 1 2 1 2 1
,..., , ,..., , ,..., , , ,..., ,
unde
j
reprezint multiplicatorul lui Lagrange asociat restriciei ( )
j n j
c x x g = ,...,
1
.
(Dac nu exist pericolul unei confuzii vom scrie ( ) ( ) ( ) | |
=
+ =
m
j
j j j
c x g x f x L
1
, ).
2. Se determin punctele staionare, adic soluiile sistemului:
= =
= =
m 1,2,..., j , 0
n 1,2,..., i , 0
j
i
L
x
L
Sistemul respectiv aree m+n ecuaii i m+n necunoscute.
Fie ( )
, x , ( ) ( ) ( )
* *
2
*
1
* *
2
*
1
,..., , , ,..., ,
m n
x x x x = =
una dintre soluii (dac exist), adic unul
dintre punctele staionare.
3. Se calculeaz matricea Hessian pentru funcia ( ) ( )
*
, x L x = :
( )
n k
n i
k i
x x
x H
,..., 1
,..., 1
2
=
=
|
|
\
|
4. Se stabilete natura matricei simetrice ( )
*
x H
i se decide astfel:
i. dac nu este definit STOP (punctul staionar nu este punct de optim)
ii. dac este definit, atunci avem dou posibiliti:
1. negativ definit punctul staionar este punct de maxim
2. pozitiv definit punctul staionar este punct de minim
iii. n cazul n care ( )
*
x H
= unde
|
|
|
|
|
\
|
=
n
dx
dx
dx
dx
...
2
1
6. Se difereniaz restriciile de tip egalitate : ( ) m 1,2,..., j , 0 ,..., ,
2 1
= =
j n j
c x x x g i se obine
un sistem n necunoscutele ( )
n
dx dx dx ,..., ,
2 1
de m ecuaii cu n necunoscute. (Variabilele
n
x x x ,..., ,
2 1
se nlocuiesc n derivatele pariale
i
j
x
g
cu soluia ( )
* *
2
*
1
,..., ,
n
x x x de la pasul 2.
7. S presupunem c rangul sistemului este r. Vom rezolva sistemul cu cele r necunoscute
principale n funcie de cele n-r necunoscute secundare i le vom introduce n L d
2
de mai sus.
Se obine o form ptratic redus (doar cu n-r variabile).
8. Se stabilete natura acestei forme ptratice i se decide astfel:
i. Dac forma ptratic este negativ definit, atunci punctul staionar este un punct
de maxim.
ii. Dac forma ptratic este pozitiv definit, atunci punctul staionar este un punct
de minim.
iii. n caz contrar, se afirm c punctul staionar analizat nu este punct de extrem.
Se procedeaz ca mai sus cu toate punctele staionare.
1.3. Optimizare condiionat cu restricii de tip inegalitate
Un alt tip de optimizare condiionat mai des ntlnit n analiza economic este cel cu restricii de
tip inegalitate. Exist multe exemple din activitatea economic care evideniaz necesitatea utilizrii
restriciilor de tip inegalitate:
- n general, variabilele economice care se refer la input-urile din sistemul economic trebuie s
fie nenegative;
- de asemenea, consumul de resurse (materiale, financiare, energetice) sau capacitatea de
producie nu pot depi disponibilul;
- puterea de absorbie a unei piee este limitat.
Acestea reprezint doar cteva argumente pentru a studia problemele de acest tip.
Unitatea de nvare 1 Microeconomie
Dumitru Marin, Daniela Marinescu, Ioana Manafi, 2010
5
Formularea problemei:
Fie
n
j
g g f : , , , m j ,..., 1 = funcii de clas
2
C pe
n
.
Se cere s se determine:
| | ( )
( )
( )
( )
= =
=
m 1,2,.., j n, 1,2,..., i , 0
0 ,..., , g
0 ,..., , g
,..., , g .
,..., ,
2 1 j
2 1 j
0 2 1
2 1
i
n
n
n
n
x
x x x
sau
x x x
g x x x r s
x x x f Opt
Rezolvarea acestei probleme se face cu ajutorul metodei KUHN-TUCKER care generalizeaz
problema multiplicatorilor lui Lagrange de mai sus.
Vom nota cu multiplicatorul asociat restriciei de tip egalitate i cu
j
multiplicatorii Kuhn-
Tucker asociai restriciilor de tip inegalitate.
Vom fixa semnul multiplicatorilor i anume vom presupune c sunt nenegativi.
Atunci, problema de maxim trebuie s fie scris astfel:
| | ( )
( )
( )
= =
=
m 1,2,.., j n, 1,2,..., i , 0
0 ,..., , g
0 ,..., , g - g
,..., ,
2 1 j
2 1 0
2 1
i
n
n
n
x
x x x
x x x
x x x f Max
Pentru problema de minim, forma utilizat este:
| | ( )
( )
( )
= =
=
m 1,2,.., j n, 1,2,..., i , 0
0 ,..., , g
0 ,..., , g - g
,..., ,
2 1 j
2 1 0
2 1
i
n
n
n
x
x x x
x x x
x x x f Min
Varianta I de rezolvare
1. Se construiete funcia lui Lagrange:
( ) ( ) ( ) | | ( )
=
+ + =
m
j
n j j n n m n
x x x g x x x g g x x x f x x x L
1
2 1 2 1 0 2 1 2 1 2 1
,..., , ,..., , ,..., , ,..., , , , ,..., ,
2. Punctul de extrem verific urmtoarele condiii necesare de optim:
(Condiiile de ordinul I Kuhn-Tucker) Pentru problema de maxim:
= =
= =
m 1,2,..., j 0, si 0 , 0
0
n 1,2,..., i 0, si 0 , 0
j j
j j
i
i i
i
L L
L
x
L
x x
x
L
Unitatea de nvare 1 Microeconomie
Dumitru Marin, Daniela Marinescu, Ioana Manafi, 2010
6
Condiiile Kuhn-Tucker pentru problema de minim:
= =
= =
m 1,2,..., j 0, si 0 , 0
0
n 1,2,..., i 0, si 0 , 0
j j
j j
i
i i
i
L L
L
x
L
x x
x
L
3. Condiiile suficiente Kuhn-Tucker:
Pentru problema de maxim:
1. Funcia obiectiv s fie difereniabil i concav n
n
+
2. Funciile care definesc restriciile s fie difereniabile i convexe n
n
+
3. Punctul ( ) n x x x x ,..., , 2 1 = s verifice condiiile de optim Kuhn-Tucker.
Pentru problema de minim:
1. Funcia obiectiv s fie difereniabil i convex n
n
+
2. Funciile care definesc restriciile s fie difereniabile i concave n
n
+
3. Punctul ( ) n x x x x ,..., , 2 1 = s verifice condiiile de optim Kuhn-Tucker.
Varianta a II-a de rezolvare
Exist i o alt formulare a problemei de mai sus cu integrarea variabilelor n funcia lui
Lagrange.
Pentru problema de maxim mai sus formulat, funcia lui Lagrange se scrie:
( ) ( ) ( ) | | ( )
= =
+ + + =
n
i
i i
m
j
n j j n n
x x x x g x x x g g x x x f L
1 1
2 1 2 1 0 2 1
,..., , ,..., , ,..., ,
(cu multiplicatorii 0
i
).
Condiiile de ordinul I devin:
= =
= =
= =
n 1,2,..., i 0, si 0 , 0
m 1,2,..., j 0, si 0 , 0
0
n 1,2,..., i , 0
j j
i
i i
i
j j
i
L L
L L
L
x
L
Unitatea de nvare 1 Microeconomie
Dumitru Marin, Daniela Marinescu, Ioana Manafi, 2010
7
n ceea ce privete problema de minim, funcia lui Lagrange conine ultimul termen cu semn
schimbat (adic
n
i
i i
x
1
) , iar condiiile de ordinul I sunt asemntoare, dar se schimb sensul
ultimelor dou grupuri de restricii.
Condiiile de ordinul I sunt doar necesare nu i suficiente.
1.4. Probleme rezolvate
Problema 1. S se determine soluia problemei:
| | ( )
> >
= +
=
0 x , 0
4 x . .
2 1
2 1
2 1
2
2 1
1
x
x r s
x x x f Max
Rezolvare
Vom rezolva problema urmnd etapele descrise mai sus.
Etapa I.
1. Asociem restriciei multiplicatorul Lagrange i scriem funcia lui Lagrange:
( ) ( ) 4 , ,
2 1
2 1
2
2 1
1 2 1
+ + = x x x x x x L
2. Condiiile de optim se scriu:
0
2
0
1
2
1
= + =
x
x
x
L
0
2
0
2
1
2
= + =
x
x
x
L
4 0
2 1
= + =
x x
L
Soluia sistemului este unic i anume, obinem punctul staionar caracterizat de:
2
1
, 2
* *
2
*
1
= = = x x
3. Avem:
( ) ( ) ( ) 4
2
1
,
2 1
2 1
2
2 1
1
*
+ = = x x x x x L x
iar matricea Hessian se scrie ( )
|
|
\
|
=
8 1 8 1
8 1 8 1
*
x H
.
4. Studiem natura matricei Hessiene: 0 , 8 / 1 , 1
2 1 0
= = = . Deci matricea este
seminegativ definit.
Unitatea de nvare 1 Microeconomie
Dumitru Marin, Daniela Marinescu, Ioana Manafi, 2010
8
Se trece la Etapa II:
5. Construim forma ptratic a funciei lui Lagrange:
( ) ( )
2
2 2 1
2
1
2
8
1
4
1
8
1
dx dx dx dx L d + =
6. Difereniem restricia de tip egalitate 4
2 1
= + x x i obinem 0
2 1
= + dx dx . De aici, putem
utiliza substituia:
2 1
dx dx =
7. Forma ptratic redus devine: ( ) 0
2
1
2
1
2
< = dx L d .
8. Atunci punctul staionar ( )
|
\
|
=
2
1
, 2 , 2 , ,
* *
2
*
1
x x este punct de maxim.
Problema 2. S se discute n funcie de valorile parametrului real 0 > existena soluiei problemei:
( ) ( )
+
+ =
0 , 0
s.r.
6 ,
2 1
2 1
2 1 2 1
x x
x x
x x x x MaxU
Rezolvare
Problema fiind una de maxim, poate fi transformat astfel:
( ) ( )
+ =
0 , 0
0
6 ,
2 1
2 1
2 1 2 1
x x
x x
x x x x MaxU
Funcia lui Lagrange asociat problemei se scrie:
( ) ( ) | |
2 1 2 1 2 1
6 , , x x x x x x L + + =
Condiiile de ordinul I (condiiile necesare, condiiile Kuhn-Tucker) sunt date de relaiile:
0 si 0 , 0
1
1 1
1
=
x
L
x x
x
L
0 si 0 , 0
2
2 2
2
=
x
L
x x
x
L
0 si 0 , 0 =
L L
sau
(1) ( ) 0 6 , 0 , 0 6
2 1 1 2
= + + x x x x (1)
(2) ( ) 0 , 0 , 0
1 2 2 1
= x x x x (2)
(3) ( ) 0 , 0 , 0
2 1 2 1
= x x x x (3)
Dac am presupune c 0
*
= , din relaia (1) am obine: 0 6
2
+ x sau 6
2
x , ceea ce
constituie o contradicie cu condiia de nenegativitate a acestei variabile. Rezult atunci c 0
*
> . Avem
imediat, din relaia (3):
0
2 1
= x x sau = +
*
2
*
1
x x (4)
Unitatea de nvare 1 Microeconomie
Dumitru Marin, Daniela Marinescu, Ioana Manafi, 2010
9
Aceast relaie arat c, la optim, restricia problemei se realizeaz cu egalitate. n cele ce
urmeaz, setul de condiii (3) i (3) va fi nlocuit de relaia (4).
Vom analiza n continuare urmtoarele tipuri de soluii, stabilind dac acestea pot constitui soluia
optim a problemei:
Cazul 1. 0 , 0
*
2
*
1
= = x x
Din relaia (4) observm c 0 = n acest caz, ceea ce constituie o contradicie.
Cazul 2. 0 , 0
*
2
*
1
> = x x
Din relaia (4), dac 0
*
1
= x , atunci 0
*
2
> = x .
Iar 0 , 0
*
2
*
1
> = x x conduce, din (2) la 0
*
= . Am artat ns c 0
*
= nu este optimal.
Cazul 3: 0 , 0
*
2
*
1
= > x x
Din relaia (4), dac 0
*
2
= x , atunci 0
*
1
> = x .
Iar 0 , 0
*
2
*
1
= > = x x conduce, din (1) la 6
*
= .
Mai rmne de verificat relaia (2): 0 6 , de unde rezult c ] 6 , 0 ( .
Atunci soluia optim este ( ) ( ) 6 , 0 , , ,
* *
2
*
1
= x x , cu condiia ca ] 6 , 0 ( .
Cazul 4: 0 , 0
*
2
*
1
> > x x
n aceast situaie, variabilele fiind strict pozitive, sistemul de condiii de optim se rezum la
egalarea derivatelor pariale ale funciei lui Lagrange cu zero. Adic:
- dac 0
*
1
> x , din (1) avem: 0 6
2
= + x
- dac 0
*
2
> x , din (2) avem: 0
1
= x
- din relaia (4) avem: = +
*
2
*
1
x x
Sistemul de ecuaii format are soluia:
2
6
,
2
6
,
2
6
* *
2
*
1
+
=
=
+
=
x x
Mai rmne de verificat condiia ca soluia s fie cu componente strict pozitive, de unde rezult c
6 > .
Atunci soluia optim este ( )
|
\
| + +
=
2
6
,
2
6
,
2
6
, ,
* *
2
*
1
x x , cu condiia ca 6 > .
Unitatea de nvare 1 Microeconomie
Dumitru Marin, Daniela Marinescu, Ioana Manafi, 2010
10
ntrebri i probleme de rezolvat
Bibiliografie Unitatea de nvare 1
1. Stancu S., Marin D., Microeconomie. Comportamentul agenilor economici, Ed. ASE, Bucureti, 2005
2. Marin D., Albu C., .a. ,Microeconomie. Consumatorul i productorul, Ed.ASE, 2000
1. Rezolvarea problemelor de optimizare condiionat cu restricii de tip egalitate.
2. Rezolvarea problemelor de optimizare condiionat cu restricii de tip inegalitate.