Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 5 - IIC 21 - 1
Clase 5 - IIC 21 - 1
Clase 5: OPTIMIZACION
Optimización
Optimización
Restringida
Condición Función de
necesaria
Lagrange Funciones de n
variables y m
restricciones
Condiciones
suficientes
Mediante Mediante
eigenvalores determinantes
3. Desarrollo:
OPTIMIZACIÓN
1
Departamento de Ciencias Económicas
Por lo tanto, nos encontramos con la necesidad de obtener un criterio para confirmar si
el/los puntos críticos, aquellos donde las derivadas parciales valen cero, son
efectivamente extremos.
Por ejemplo si : 𝑍 = 𝑓(𝑥1 ; 𝑥2 ) → 𝑑2 𝑓 = 𝑓𝑥1 ;𝑥1 (𝑑𝑥1 )2 + 2𝑓𝑥1 ;𝑥2 𝑑𝑥1 𝑑𝑥2 + 𝑓𝑥2 ;𝑥2 (𝑑𝑥2 )2
donde observamos una forma cuadrática cuyas variables son los diferenciales, luego la
matriz asociada a esta forma cuadrática será la matriz Hessiana:
𝑓𝑥 𝑥 𝑓𝑥1 𝑥2
𝐻=[ 1 1 ]
𝑓𝑥1 𝑥2 𝑓𝑥2 𝑥2
𝑓𝑥1 𝑥1 𝑓𝑥1 𝑥2
cuyo determinante lleva el nombre de Hessiano: |𝐻(𝑥1 ; 𝑥2 )| = | |
𝑓𝑥1 𝑥2 𝑓𝑥2 𝑥2
2
Departamento de Ciencias Económicas
El análisis del signo de la diferencial segunda, considerada como una forma cuadrática,
si es definida o no y en caso de serlo si es positiva o negativa, se realiza mediante la
Matriz asociada a la forma cuadrática: Matriz Hessiana, formada por las derivadas
segundas y luego se analizan la secuencia de signos que van tomando, en el punto
crítico, los menores principales |𝐻𝑖 | ( según lo visto en formas cuadráticas)
3
Departamento de Ciencias Económicas
Si todos los |𝐻𝑖 | > 0 con i=1,2,…,n → la 𝑑 2 𝑓(𝐚) define una: FC 𝑫+ , luego la
función tiene un Mínimo Relativo en 𝐱 = 𝐚
Si los signos alternan, comenzando por |𝐻1 | < 0 o se cumple (−1)𝑖 |𝐻𝑖 | > 0
i=1,2,…,n →la 𝑑2 𝑓(𝐚) define una: FC 𝑫− , luego la función tiene un Máximo
Relativo en 𝐱 = 𝐚
Si los signos alternan de otra forma, 𝑑2 𝑓(𝐚) es una FC Indefinida → la función
no tiene extremo en 𝐱 = 𝐚 (Punto de ensilladura).
i) Buscamos los puntos críticos, igualamos las derivadas parciales primeras a cero /
1
𝑓𝑥 = −3𝑥 2 + 3𝑧 = 0 ↔ 𝑧1 = 0 𝑜 𝑧2 =
4
{ 𝑓𝑦 = −2𝑦 + 2 = 0 ↔ 𝑦=1
𝑓𝑧 = 3𝑥 − 6𝑧 = 0 ↔ 𝑥 = 2𝑧
1 1
𝑃𝑐 = {(0; 1; 0); (2 ; 1; 4)}
−6𝑥 0 3
𝐻=[ 0 −2 0 ]
3 0 −6
0 0 3
𝐻(0; 1; 0) = [ 0 −2 0 ] luego
3 0 −6
4
Departamento de Ciencias Económicas
0 0 3
|𝐻3 | = | 0 −2 0 | = 18
3 0 −6
Por lo tanto, es una forma cuadrática Indefinida, entonces en este punto no existe
extremo.
1 1
iii) Analizamos ahora el punto crítico (2 ; 1; 4) :
−3 0 3
1 1
𝐻 (2 ; 1; 4) = [ 0 −2 0 ] luego
3 0 −6
−3 0
|𝐻1 | = |−3| = −3 < 0 ; |𝐻2 | = | |=6>0 ;
0 −2
−3 0 3
|𝐻3 | = | 0 −2 0 | = −18 < 0
3 0 −6
Por lo tanto es una forma cuadrática definida negativa, entonces en este punto
1 1 17 1 1 17
(2 ; 1; 4 ; 16) existe un Máximo Relativo. 𝒇 (2 ; 1; 4) = 16
5
Departamento de Ciencias Económicas
i) Buscamos los puntos críticos, igualamos las derivadas parciales primeras a cero /
𝑓𝑥 = 2𝑥 + 𝑦 − 2 = 0
{𝑓𝑦 = 2𝑦 + 𝑥 − 10 = 0 resolviendo el sistema obtenemos: 𝑃𝑐 = {(−2; 6)}
2 1
𝑓𝑥𝑥 = 2 ; 𝑓𝑥𝑦 = 𝑓𝑦𝑥 = 1 ; 𝑓𝑦𝑦 = 2 entonces 𝐻(𝑥; 𝑦) = [ ]
1 2
2 1
𝐻(−2; 6) = [ ] buscamos los eigenvalores de la matriz hessiana
1 2
|𝐻 − 𝜆𝐼| = |2 − 𝜆 1
| = (2 − 𝜆)(2 − 𝜆) − 1 = 𝜆2 − 4𝜆 + 3 = 0
1 2−𝜆
6
Departamento de Ciencias Económicas
7
Departamento de Ciencias Económicas
Para definir el signo de este diferencial segundo pensemos primero, en una función de
dos variables:
𝜑
Si de (2) despejamos 𝑑𝑦 tenemos: 𝑑𝑦 = − 𝜑𝑥 𝑑𝑥 si llamamos 𝜑𝑥 = ℎ 𝑦 𝜑𝑦 = 𝑘
𝑦
ℎ
Nos queda: 𝑑𝑦 = − 𝑘 𝑑𝑥 si lo reemplazamos en (1)
ℎ ℎ 2
→ 𝑑2 𝐿 = 𝐿𝑥𝑥 (𝑑𝑥)2 + 2𝐿𝑥𝑦 𝑑𝑥 (− 𝑘 𝑑𝑥) + 𝐿𝑦𝑦 (− 𝑘 𝑑𝑥)
ℎ ℎ 2
→ 𝑑2 𝐿 = 𝑎(𝑑𝑥)2 + 2𝑏𝑑𝑥 (− 𝑘 𝑑𝑥) + 𝑐 (− 𝑘 𝑑𝑥) =
2𝑏ℎ 𝑐ℎ2
𝑑2 𝐿 = 𝑎(𝑑𝑥)2 − (𝑑𝑥)2 + (𝑑𝑥)2 sacando factor común;
𝑘 𝑘2
(𝑑𝑥)2
𝑑2 𝐿 = [𝑎𝑘 2 − 2𝑏ℎ𝑘 + 𝑐ℎ2 ]
𝑘2
se observa que el signo del diferencial segundo depende de la expresión que está
encerrada en el corchete, que no es otra cosa que la resolución de un determinante.
0 𝑔𝑥 𝑔𝑦 0 ℎ 𝑘
Si lamamos Matriz Hessiana Orlada a la matriz: ̃
𝐻 = [𝑔𝑥 𝐿𝑥𝑥 𝐿𝑥𝑦 ] = [ℎ 𝑎 𝑏]
𝑔𝑦 𝐿𝑥𝑦 𝐿𝑦𝑦 𝑘 𝑏 𝑎
0 ℎ 𝑘
entonces: |ℎ 𝑎 ̃|
𝑏 | = −[𝑎𝑘 2 − 2𝑏ℎ𝑘 + 𝑐ℎ2 ] = −|𝐻
𝑘 𝑏 𝑎
8
Departamento de Ciencias Económicas
Se deduce que el signo del diferencial segundo, en el punto crítico, estará dado por el
determinante del Hessiano Orlado.
̃ | > 0 entonces |𝑯
Si −|𝐻 ̃ | < 0 → 𝒅𝟐 𝑳(𝐚) > 𝟎 es una FC𝑫+ → la función
un Máximo Relativo en 𝐱 = 𝐚 .
𝐿 = 𝑓(𝑥1 ; 𝑥2 ; 𝑥3 ; … … … ; 𝑥𝑛 ) + 𝜆(𝑥1 ; 𝑥2 ; 𝑥3 ; … … … ; 𝑥𝑛 )
ii) Analizamos los puntos críticos, formando el Hessiano Orlado con las derivadas
segundas:
9
Departamento de Ciencias Económicas
0 𝜑𝑥1
̃𝑖 | < 0 , a partir de |𝐻
Si todos los |𝐻 ̃2 | = | | , existe un Mínimo
𝜑𝑥1 𝐿11
Relativo restringido en 𝐱 = 𝐚
̃2 | > 0 , existe un Máximo Relativo restringido
Si alternan en signo, a partir de |𝐻
en 𝐱 = 𝐚
𝑓5 (𝑥; 𝑦; 𝑧) = 𝑥 2 + 𝑧 2 + 𝑦 2 𝑠𝑖 2𝑥 + 3𝑦 − 𝑧 = 1
Siendo: 𝑐 − 𝜑(𝑥; 𝑦; 𝑧) = 1 − 2𝑥 − 3𝑦 + 𝑧
𝐿(𝑥; 𝑦; 𝜆) = 𝑥 2 + 𝑧 2 + 𝑦 2 + 𝜆 ∙ (1 − 2𝑥 − 3𝑦 + 𝑧)
10
Departamento de Ciencias Económicas
0 −2 −3 1
̃=(−2 2 0 0
𝐻 )
−3 0 2 0
1 0 0 2
̃2 |, |𝐻
Como tenemos solo una sola restricción, analizamos los signos de |𝐻 ̃3 |y|𝐻
̃4 |:
̃2 | = | 0 −2| = −4 < 0
|𝐻
−2 2
0 −2 −3
̃
|𝐻3 | = |−2 2 0 | = −26 < 0
−3 0 2
0 −2 −3 1
̃4 | = |−2 2
|𝐻
0 0
| = −56 < 0
−3 0 2 0
1 0 0 2
̃2 |, |𝐻
Como |𝐻 ̃3 |y|𝐻
̃4 | son negativos se tiene que en el punto crítico hay un mínimo
Sea 𝑍 = 𝑓(𝑥1 ; 𝑥2 ; 𝑥3 ; … … … ; 𝑥𝑛 )
11
Departamento de Ciencias Económicas
𝜑1 (𝑥1 ; 𝑥2 ; 𝑥3 ; … … … ; 𝑥𝑛 ) = 0
𝜑2 (𝑥1 ; 𝑥2 ; 𝑥3 ; … … … ; 𝑥𝑛 ) = 0
sujeta a “m “ restricciones ……..
………
{ 𝜑𝑚 (𝑥1 ; 𝑥2 ; 𝑥3 ; … … … ; 𝑥𝑛 ) = 0
𝐿 = 𝑓(𝑥1 ; 𝑥2 ; 𝑥3 ; … … … ; 𝑥𝑛 ) + 𝜆1 𝜑1 + 𝜆2 𝜑2 + ⋯ … + 𝜆𝑚 𝜑𝑚
𝜕𝐿 𝜕𝐿 𝜕𝐿 𝜕𝐿 𝜕𝐿 𝜕𝐿 𝜕𝐿
=0 ∧ =0 ∧ = 0 ∧ …∧ 0 𝑦 =0 ∧ = 0 ∧ … … … … … . .∧ =0
𝜕𝑥1 𝜕𝑥2 𝜕𝑥3 𝜕𝑥𝑛 𝜕𝜆1 𝜕𝜆2 𝜕𝜆𝑚
Donde al menor principal que contiene hasta L22 lo denominamos H2 ; el que contiene
12
Departamento de Ciencias Económicas
( El primer determinante calculado tiene igual signo que (−1)𝑚+1 y luego alternan)
𝑑𝐿
resulta que 𝑑𝑐 = 𝜆 , de modo que el valor del multiplicador representa una medida del
EJEMPLO 1.
Con la restricción : 5𝑥1 + 4𝑥2 + 100 = 200 → 5𝑥1 + 4𝑥2 = 100 o 𝜑(𝑥; 𝑦) = 𝑐
13
Departamento de Ciencias Económicas
𝐿𝑥1 = 2𝑥2 − 5𝜆 = 0
{ 𝐿𝑥2 = 2𝑥1 − 4𝜆 = 0
𝐿 𝜆 = 100 − 5𝑥1 − 4𝑥2 = 0
25
resolviendo el sistema obtenemos: 𝑃𝑐𝑟𝑖𝑡𝑖𝑐𝑜 = {(10; 2 )} y 𝜆 = 5
ii) Analizamos el punto crítico, para ello formamos la matriz Hessiana Orlada /
0 𝜑𝑥1 𝜑𝑥2 0 −5 −4
̃ = [𝜑𝑥1
𝐻 𝐿𝑥1 𝑥1 ̃ = [−5 0
𝐿𝑥1 𝑥2 ] 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝐻 2]
𝜑𝑥2 𝐿𝑥1 𝑥2 𝐿𝑥2 𝑥2 −4 2 0
0 −5 −4
̃3 | (10; 25) = |−5
|𝐻 0 2 | = 60 > 0
2
−4 2 0
25
Por lo tanto existe un Máximo Restringido en (10; ; 250)
2
14
Departamento de Ciencias Económicas
𝐿𝑥1 = 3𝑥2 − 5𝜆 = 0
{ 𝐿𝑥2 = 3𝑥1 − 6𝜆 = 0
𝐿 𝜆 = 600 − 5𝑥1 − 6𝑥2 = 0
0 𝜑𝑥1 𝜑𝑥2
̃ = [𝜑𝑥1
Donde la matriz será: 𝐻 𝐿𝑥1 𝑥1 𝐿𝑥1 𝑥2 ]
𝜑𝑥2 𝐿𝑥1 𝑥2 𝐿𝑥2 𝑥2
0 −5 −6
̃ (60; 50) = |−5
|𝐻| 0 |2 = | 0 −5| = −25 < 0
3 | = 180 > 0 y |𝐻̃
−5 0
−6 3 0
15
Departamento de Ciencias Económicas
Formamos la función de Lagrange / 𝐿(𝐶; 𝐿; 𝜆) = 28𝐶 + 10𝐿 + 𝜆(434 − 10𝐶 0,7 𝐿0,1 )
ii) Analizamos el punto crítico, para ello formamos la matriz Hessiana Orlada /
0 𝜑𝑥1 𝜑𝑥2
̃
Donde la matriz será: 𝐻 = [𝜑𝑥1 𝐿𝑥1 𝑥1 𝐿𝑥1 𝑥2 ] y luego
𝜑𝑥2 𝐿𝑥1 𝑥2 𝐿𝑥2 𝑥2
16
Departamento de Ciencias Económicas
4. Bibliografía
5. Actividades Pedagógicas
a) f1 (x, y,z) 2x xy 4 y xz z 2
2 2 2
d) f4 (x, y,z) x xy y yz 3z y
2 2 2
a) f1 (x, y) 3x xy 4 y
2 2
si 2x y 21
17
Departamento de Ciencias Económicas
b) f2 (x, y) x 10y
2 2
si x y 18
c) f3 (x, y) xy si xy 6
e) f5 (x, y,z) x z y
2 2 2
si 2x 3y z 1
10) Las funciones de Oferta y demanda de un modelo de mercado de dos artículos son:
Qd1 18 3p1 p2 Qd2 12 p1 2p2
y Determinar precios y cantidades de
Qs1 2 4p1 Qs2 2 3p2
equilibrio.
11) Dadas las funciones de demanda de dos bienes: 𝑄𝑑1 = 36 − 3𝑝1 y 𝑄𝑑2 = 40 − 5𝑝2
Donde C(p1,p2 ) p12 2p1p2 3p22 es la función costo conjunto; determinar las
cantidades y los precios que maximizan la función de beneficio.
13) La producción de un cierto bien es función de dos insumos, tal que 𝑃(𝑥; 𝑦) = 𝑥 2 +
5𝑥𝑦 − 4𝑦 2 . Hallar las cantidades que maximizan la producción si 2𝑥 + 3𝑦 =
74.
14) Sean las demandas de dos bienes: 𝑄𝑑1 = 100 − 2𝑝1 + 4𝑝2 ; 𝑄𝑑2 = 200 + 4𝑝1 − 𝑝2
. Si la demanda total está condicionada por 2𝑄𝑑1 + 3𝑄𝑑2 = 10000 . Hallar los
precios correspondientes al ingreso total máximo.
18
Departamento de Ciencias Económicas
16) La relación entre las ventas V y las sumas gastadas en dos medios de publicidad está
200x 100y 1
dada por V . La ganancia es de las ventas menos el costo de la
5 x 10 y 5
17) Una compañía de teléfonos separo tres demandas distintas para sus servicios:
1 63 1 75 1
Qd1 p1 , Qd2 p2 y Qd3 p3 21 . Siendo la función costo total
4 4 6 6 5
b) Maximizar el beneficio.
RESPUESTAS
19
Departamento de Ciencias Económicas
17
8) a)( 2 ; 4) es un mínimo relativo condicionado
1 3 1
e)(7 ; 14 ; − 14) es un mínimo relativo condicionado
2𝑚 2𝑚2
9) (1+𝑚3 ; 1+𝑚3 ) es un máximo relativo condicionado si 𝑚 ∈ (−∞; −1) ∪ (−1; 0)
11) 𝑞1 = 24 ; 𝑝1 = 4 ; 𝑞2 = 30 ; 𝑝2 = 2
12) 𝑞1 = 4 ; 𝑝1 = 12 ; 𝑞2 = 0 ; 𝑝2 = 9
13) 𝑥 = 31 ; 𝑦 = 4
16) 𝑥 = 15 ; 𝑦 = 10 ; 𝐵𝑚á𝑥 = 15
20
Departamento de Ciencias Económicas
21