Exercicis Bloc I: Optimització amb restriccions d’igualtat.

EXERCICIS MÈTODE DE LAGRANGE

1. Descomponeu el nombre 300 en tres sumands, de forma que la suma dels quadrats
d’aquestes parts sigui mínima.

2. Determineu els òptims de la funció f ( x, y ) = 10 xy − x 2 − 10 y 2 + 400 condicionada

per la restricció x + y = 14 .

3. Determineu els òptims de la funció f ( x, y, z ) = x 2 − y 2 + z 2 condicionada per les

restriccions x + 2 y = 2 , y − 3z + 8 = 0 .

4. Resoldre:

Min. x + 2 y
s.a. x 2 + y 2 + z 2 = 80

5. Una empresa produeix dos articles. Les seves demandes, en funció dels preus
respectius són x = 600 − 2 p + q i y = 800 + p − 3q , on x, y representen el nombre
d’unitats de cada article i p, q els preus unitaris respectius. Si els costos de
producció són 30€ per unitat del primer article i 20€ per unitat del segon,
determineu el nombre d’unitats de cada article a produir per maximitzar el
benefici, si sabem que cal cobrir una demanda conjunta de 200 unitats. Quin és el
benefici màxim de l’empresa? Quin seria aquest benefici màxim si la demanda
conjunta fos de 202 unitats?

SOLUCIONS

1. Min f ( x, y, z ) = x 2 + y 2 + z 2 condicionada per x + y + z = 300 .

La funció de Lagrange és: L ( x, y, z , λ ) = x 2 + y 2 + z 2 − λ ⋅ ( x + y + z − 300 ) . Per tant:
∂L
= 2x − λ
∂x
∂L
= 2y − λ
∂y
∂L
= 2z − λ
∂z
∂L
= − ( x + y + z − 300 )
∂λ
De manera que el sistema d’equacions a resoldre és:
Exercicis Bloc I: Optimització amb restriccions d’igualtat.

2x − λ = 0 
2y − λ = 0 


2z − λ = 0 
x + y + z = 300 
La seva solució és: x = 100, y = 100, z = 100, λ = 200 i, per tant, aquest és l’únic
punt crític. Per determinar el seu caràcter, construïm la hessiana de la funció:
 2 0 0 2 0 0
   
H x , y , z L ( x, y, z , λ ) =  0 2 0  ⇒ H x , y , z L (100,100,100, 200 ) =  0 2 0  .
 0 0 2  
  0 0 2
Com la forma quadràtica té tots els valors propis iguals a 2 i, per tant, positius, és
definida positiva. Així doncs, la forma quadràtica restringida també és definida
positiva i, en el punt crític trobat, tenim el mínim restringit (o condicionat) del
problema.

2. Per determinar els òptims de la funció f ( x, y ) = 10 xy − x 2 − 10 y 2 + 400

condicionada per la restricció x + y = 14 , pel mètode dels multiplicadors de
Lagrange, construïm la funció de Lagrange:
L ( x, y, λ ) = 10 xy − x 2 − 10 y 2 + 400 − λ ⋅ ( x + y − 14 ) .
Per tant:
∂L
= 10 y − 2 x − λ
∂x
∂L
= 10 x − 20 y − λ
∂y
∂L
= − ( x + y − 14 )
∂λ
De manera que el sistema d’equacions a resoldre és:
−2 x + 10 y − λ = 0 

10 x − 20 y − λ = 0 
x + y = 14 

La seva solució és: x = 10, y = 4, λ = 20 i, per tant, aquest és l’únic punt crític. Per
determinar el seu caràcter, construïm la hessiana de la funció:
 −2 10   −2 10 
H x , y L ( x, y , λ ) =   ⇒ H x , y L (10, 4, 20 ) =   , que es indefinida.
 10 −20   10 −20 
Per tant, cal mirar el signe de la forma quadràtica restringida. La funció d’ajut és:
Jg ( x, y ) ⋅ ( ∆x, ∆y ) = 0 ⇒ (1,1) ⋅ ( ∆x, ∆y ) = ∆x + ∆y = 0 ⇒ ∆y = −∆x
I, en definitiva, cal mirar el signe de:
 −2 10   ∆x   ∆x 
( ∆x, −∆x ) ⋅  ⋅  = ( −12∆x,30∆x ) ⋅   = −12 ( ∆x ) − 30 ( ∆x ) < 0
2 2

 10 −20   −∆x   −∆x 

Com la forma quadràtica restringida és definida negativa, en el punt crític tenim un
màxim restringit (o condicionat) del problema.
Exercicis Bloc I: Optimització amb restriccions d’igualtat.

3. Per determinar els òptims de la funció f ( x, y, z ) = x 2 − y 2 + z 2 condicionada per

les restriccions x + 2 y = 2, y − 3 z + 8 = 0 pel mètode dels multiplicadors de
Lagrange, construïm la funció de Lagrange:
L ( x, y , z , λ , µ ) = x 2 − y 2 + z 2 − λ ⋅ ( x + 2 y − 2 ) − µ ⋅ ( y − 3 z + 8 ) .
Per tant:
∂L
= 2x − λ
∂x
∂L
= − 2 y − 2λ − µ
∂y
∂L
= 2 z + 3µ
∂z
∂L
= − ( x + 2 y − 2)
∂λ
∂L
= − ( y − 3z + 8)
∂µ
De manera que el sistema d’equacions a resoldre és:
2x − λ = 0 
2 y + 2λ + µ = 0 

2 z + 3µ = 0 
x + 2y = 2 

y − 3 z = −8 
La seva solució és: x = 0, y = 1, z = 3, λ = 0, µ = −2 i, per tant, aquest és l’únic punt
crític. Per determinar el seu caràcter, construïm la hessiana de la funció:
2 0 0 2 0 0
   
H x , y , z L ( x, y, z , λ , µ ) =  0 −2 0  ⇒ H x , y L ( 0,1,3, 0, −2 ) =  0 −2 0  , que és
 0 0 2 0 0 2
   
indefinida. Per tant, cal mirar el signe de la forma quadràtica restringida. La funció
d’ajut és:
 ∆x  ∆x = −2∆y
1 2 0    ∆x + 2∆y = 0
Jg ( x, y, z ) ⋅ ( ∆x, ∆y, ∆z ) = 0 ⇒  ⋅
   ∆y = 0 ⇒ ⇒
 0 1 −3    ∆y − 3∆z = 0 ∆z = 1 3 ∆y
∆
  z
I, en definitiva, cal mirar el signe de
 
 2 0 0   −2∆y 
( 3 ) 
0 0 2  1


2 2 2
−2∆y, ∆y, 1 ∆y ⋅  0 −2 0  ⋅  ∆y  = 8 ( ∆y ) − 2 ( ∆y ) + ( ∆y ) > 0
9
2

   ∆y 
 3 
Com la forma quadràtica restringida és definida positiva, en el punt crític tenim un
mínim restringit (o condicionat) del problema.
Exercicis Bloc I: Optimització amb restriccions d’igualtat.

4. Construïm la funció de Lagrange:

L ( x, y, z , λ ) = x + 2 y − λ ⋅ ( x 2 + y 2 + z 2 − 80 ) .
Per tant:
∂L
= 1 − 2λ x
∂x
∂L
= 2 − 2λ y
∂y
∂L
= −2λ z
∂z
∂L
= − ( x 2 + y 2 + z 2 − 80 )
∂λ
De manera que el sistema d’equacions a resoldre és:
1 − 2λ x = 0
2 − 2λ y = 0
−2λ z = 0
x 2 + y 2 + z 2 = 80
1
La seva solució és: x = 16, y = 2 16, z = 0, λ = i, per tant, tenim 2 punts
2 16
crítics. Per determinar el mínim, construïm la hessiana:
 −2λ 0 0 
 
H x , y , z L ( x, y , z , λ ) =  0 −2λ 0 ⇒
 0 0 −2λ 

 1 
− 4 0 0 
 
 1  1  1
 4,8, 0,  → H x , y , z L  4,8, 0,  =  0 − 0 
 8  8 4 
 
 0 1
0 − 
 4
1 
4 0 0
 
 1  1  1
 −4, −8, 0, −  → H x , y , z L  −4, −8, 0, −  =  0 0
 8  8 4 
 
 0 1
0 
 4
 1
El mínim restringit (o condicionat) és el punt  −4, −8, 0, −  perquè la hessiana
 8
és definida positiva.
Exercicis Bloc I: Optimització amb restriccions d’igualtat.

5. Per plantejar el problema, cal tenir en compte els ingressos i costos de l’empresa,
en funció del nombre d’unitats da cada article. Així, tenim que:
I = p ⋅ x + q ⋅ y = p ⋅ ( 600 − 2 p + q ) + q ⋅ ( 800 + p − 3q )
C = 30 ⋅ x + 20 ⋅ y = 30 ⋅ ( 600 − 2 p + q ) + 20 ⋅ ( 800 + p − 3q )
B = I − C = ( p − 30 ) ⋅ ( 600 − 2 p + q ) + ( q − 20 ) ⋅ ( 800 + p − 3q ) =
= −2 p 2 − 3q 2 + 2 pq + 640 p + 830q − 34.000
Per determinar els òptims de la funció:
B ( p, q ) = −2 p 2 − 3q 2 + 2 pq + 640 p + 830q − 34.000
condicionada per la restricció x + y = ( 600 − 2 p + q ) + ( 800 + p − 3q ) = 200 o,
equivalentment, p + 2q = 1.200 , pel mètode dels multiplicadors de Lagrange,
construïm la funció de Lagrange:
L ( p, q, λ ) = −2 p 2 − 3q 2 + 2 pq + 640 p + 830q − 34.000 − λ ⋅ ( p + 2q − 1.200 ) .
Per tant:
∂L
= −4 p + 2q + 640 − λ
∂p
∂L
= −6q + 2 p + 830 − 2λ
∂q
∂L
= − ( p + 2q − 1200 )
∂λ
De manera que el sistema d’equacions a resoldre és:
4 p − 2q + λ = 640 

2 p − 6q − 2λ = −830 
p + 2q = 1200 

La seva solució és: p = 430, q = 385, λ = −310 i, per tant, aquest és l’únic punt
crític. Per determinar el seu caràcter, construïm la hessiana de la funció:
 −4 2   −4 2 
H p , q L ( p, q, λ ) =   ⇒ H x , y L ( 430,385, −310 ) =   , que per menors
 2 −6   2 −6 
principals, deduïm que és definida negativa:
−4 2
∆1 = −4 < 0 , ∆ 2 = = 20 > 0
2 −6
Com la forma quadràtica es definida negativa, en el punt crític tenim un màxim
restringit (o condicionat) del problema.
El nombre d’unitats a produir de cada articles serà:
x = 600 − 2 ⋅ 430 + 385 = 125 i y = 800 + 430 − 3 ⋅ 385 = 75 .
El benefici màxim serà Bmax = B ( 430,385 ) = 77.375€ .
Si passem de x + y = 200 a x + y = 202 , la restricció en funció de p i q, és ara:
p + 2q = 1.198 i, per tant, el terme independent de la restricció s’ha reduït en 2
unitats. Com que λ = −310 , al disminuir en 2 unitats aquest terme independent de
la restricció, el valor màxim de la funció augmentarà, aproximadament, en
2 ⋅ 310 = 620 i el nou benefici màxim serà, aproximadament, Bmax ≈ 77.995 .