SlideShare una empresa de Scribd logo
1 de 16
Optimización con restricciones de igualdad
Matemática para economistas
Facultad de Ciencias Económicas – UBA
Centro de Estudiantes de Ciencias Económicas – CECE
Pablo Matías Herrera
2
Optimización con restricciones de igualdad
Matemática para Economistas
Cátedra García Fronti
FCE-UBA
3
Resumen
• Optimización libre
• CPO: relacionada con el diferencial primero del funcional objetivo
• CSO: relacionada con el diferencial segundo del funcional objetivo
• Optimización restringida
• CPO: relacionada con el diferencial primero de la función lagrangeana
• CSO: relacionada con el diferencial segundo de la función lagrangeana
4
Problema de optimización
• El proceso de optimización consiste en hallar el conjunto de valores de las variables de elección que
conducirá al extremo deseado de la función objetivo.
• Un problema de optimización consiste en maximizar o minimizar un funcional objetivo a través de
una asignación de valores de las variables independientes o de elección del problema.
5
Optimización libre
𝑜𝑝𝑡 𝑧 = 𝑓(𝑥1, 𝑥2, … , 𝑥𝑛)
Donde 𝑧 es la función objetivo que buscamos optimizar.
𝑥1, 𝑥2, … , 𝑥𝑛 son las variables de elección, son las variables independientes del problema
6
Condición necesaria
Si 𝑧 = 𝑓(𝑥1, 𝑥2, … , 𝑥𝑛) presenta un extremo relativo en (𝑎1, 𝑎2, … , 𝑎𝑛) y es diferenciable en ese punto,
𝑑𝑧 = 𝑓𝑥1
𝑑𝑥1 + 𝑓𝑥2
𝑑𝑥2 + … + 𝑓𝑥𝑛
𝑑𝑥𝑛 =
𝑖=1
𝑛
𝑓𝑥𝑖
𝑑𝑥𝑖 = 0
independientemente de los valores que asuman los diferenciales de las variables 𝑑𝑥𝑖 , no todos nulos.
La única forma de garantizarlo, es que todas las derivadas parciales (𝑓𝑥𝑖
) sean nulas en ese punto.
Condiciónde primer orden o necesaria para la existencia
de un extremo en ese punto.
7
Condición suficiente
Si el punto (𝑎1, 𝑎2, … , 𝑎𝑛) cumple con las condiciones de primer orden (CPO), entonces estamos en
presencia de un punto estacionario.
Si en ese punto donde se anula dz:
𝑑2𝑧 < 0 → (𝑎1, 𝑎2, … , 𝑎𝑛) es un máximo
𝑑2
𝑧 > 0 → (𝑎1, 𝑎2, … , 𝑎𝑛) es un mínimo
Si 𝑑2𝑧 es positivo para ciertas variaciones a partir del punto y negativa para otras, la función presenta
un punto de ensilladura.
Recordar que 𝑑2
𝑧 es una forma cuadrática.
8
Optimización con restricciones de igualdad
Caso 2 variables con 1 restricción
El propósito principal de la imposición de una restricción es reconocer ciertos factores limitantes
presentes en el problema de optimización que se estudia.
La resolución la haremos por el método de multiplicadores de Lagrange, lo cual nos permitirá convertir
un problema de extremo restringido a una forma tal que todavía sea aplicable la condición de primer
orden del problema de extremo libre.
𝑜𝑝𝑡 𝑧 = 𝑓 𝑥, 𝑦 𝑠𝑎 𝑔 𝑥, 𝑦 = 𝑐
Supongamos el siguiente problema:
9
Optimización con restricciones de igualdad
Caso 2 variables con 1 restricción
𝑜𝑝𝑡 𝑧 = 𝑓 𝑥, 𝑦 𝑠𝑎 𝑔 𝑥, 𝑦 = 𝑐
Podemos escribir la función lagrangeana como
𝑍 = 𝑓 𝑥, 𝑦 + 𝜆[𝑐 − 𝑔 𝑥, 𝑦 ]
CPO
𝑍𝑥 = 𝑓𝑥 − 𝜆𝑔𝑥 = 0
𝑍𝑦 = 𝑓𝑦 − 𝜆𝑔𝑦 = 0
𝑍𝜆 = 𝑐 − 𝑔(𝑥, 𝑦) = 0
10
Optimización con restricciones de igualdad
Caso 2 variables con 1 restricción
𝑑𝑧 = 𝑓𝑥 𝑑𝑥 + 𝑓𝑦 𝑑𝑦
𝑜𝑝𝑡 𝑧 = 𝑓 𝑥, 𝑦 𝑠𝑎 𝑔 𝑥, 𝑦 = 𝑐
𝑑𝑔 = 𝑔𝑥 𝑑𝑥 + 𝑔𝑦 𝑑𝑦 = 0
En la intervención de la restricción, ya no podemos considerar 𝑑𝑥 y 𝑑𝑦 como cambios “arbitrarios”, como en
extremo libre. Si 𝑔 𝑥, 𝑦 = 𝑐 entonces 𝑑𝑔 = 𝑑𝑐 = 0.
Esta relación hace que 𝑑𝑥 y 𝑑𝑦 sean dependientes entre sí, por lo tanto, tenemos que encontrar una nueva
expresión apropiada para 𝑑2𝑧
11
Optimización con restricciones de igualdad
Caso 2 variables con 1 restricción
𝑑2
𝑧 = 𝑍𝑥𝑥𝑑𝑥2
+ 2𝑍𝑥𝑦 𝑑𝑥 𝑑𝑦 + 𝑍𝑦𝑦 𝑑𝑦2
Podemos reescribir la forma cuadrática de la siguiente forma:
Como en el caso del extremo libre, la condición suficiente se puede expresar en forma de determinante.
Sin embargo, en lugar del hessiano, en caso del extremo restringido encontraremos el hessiano orlado
𝐻 . La restricción para la forma cuadrática será
𝑑𝑔 = 𝑔𝑥𝑑𝑥 + 𝑔𝑦𝑑𝑦 = 0
𝑑2
𝑧
𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜
𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑑𝑔 = 0 𝑠𝑖 𝑦 𝑠ó𝑙𝑜 𝑠𝑖 𝐻 =
0 𝑔𝑥 𝑔𝑦
𝑔𝑥 𝑍𝑥𝑥 𝑍𝑥𝑦
𝑔𝑦 𝑍𝑥𝑦 𝑍𝑦𝑦
𝑒𝑠 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜
> 0
< 0
12
Optimización con restricciones de igualdad
𝑜𝑝𝑡 𝑧 = 𝑓 𝑥1, 𝑥2, … , 𝑥𝑛 𝑠𝑎
𝑔1
𝑥1, 𝑥2, … , 𝑥𝑛 = 𝑐1
𝑔2 𝑥1, 𝑥2, … , 𝑥𝑛 = 𝑐2
…
𝑔𝑚
𝑥1, 𝑥2, … , 𝑥𝑛 = 𝑐𝑚
Nuestro problema ahora será el siguiente
Caso n variables con m restricciones
Construimos la función de Lagrange
𝑍 𝑥1, 𝑥2, … , 𝑥𝑛; 𝜆1, 𝜆2, … , 𝜆𝑚 = 𝑓 𝑥1, 𝑥2, … , 𝑥𝑛 +
𝑗=1
𝑚
𝜆𝑗 𝑐𝑗 − 𝑔𝑗
(𝑥1, 𝑥2, … , 𝑥𝑛)
13
𝑍 𝑥1, 𝑥2, … , 𝑥𝑛; 𝜆1, 𝜆2, … , 𝜆𝑚 = 𝑓 𝑥1, 𝑥2, … , 𝑥𝑛 +
𝑗=1
𝑚
𝜆𝑗 𝑐𝑗 − 𝑔𝑗
(𝑥1, 𝑥2, … , 𝑥𝑛)
Condición de primer orden
Me quedará conformado un sistema de (𝑛 + 𝑚) ecuaciones
𝑍𝑥1
= 𝑓𝑥1
− 𝜆1 𝑔𝑥1
1 − 𝜆2 𝑔𝑥1
2 − … − 𝜆𝑚 𝑔𝑥1
𝑚 = 0
…
𝑍𝑥𝑛
= 𝑓𝑥𝑛
− 𝜆1 𝑔𝑥𝑛
1
− 𝜆2 𝑔𝑥𝑛
2
− … − 𝜆𝑚 𝑔𝑥𝑛
𝑚
= 0
𝑍𝜆1
= 𝑐1 − 𝑔1
𝑥1, 𝑥2, … , 𝑥𝑛 = 0
…
𝑍𝜆𝑚
= 𝑐𝑚 − 𝑔𝑚 𝑥1, 𝑥2, … , 𝑥𝑛 = 0
Las últimas 𝑚 ecuaciones garantizan que se cumplan las restricciones.
𝑑𝑍 =
𝑖=1
𝑛
𝑓𝑥𝑖 −
𝑗=1
𝑚
𝜆𝑗𝑔𝑥𝑖 𝑑𝑥𝑖 +
𝑗=1
𝑚
𝑐𝑗 − 𝑔𝑗
(𝑥1, 𝑥2, … , 𝑥𝑛 𝑑𝜆𝑗 = 0 𝑐𝑜𝑛 𝑑𝑥𝑖 ∧ 𝑑𝜆𝑗 ≠ 0
14
Condición de segundo orden
𝑑𝑧𝑍 =
𝑖=1
𝑘=1
𝑛
𝑍𝑥𝑖𝑥𝑘
𝑑𝑥𝑖 𝑑𝑥𝑘 +
𝑗=1
𝑙=1
𝑚
𝑍𝜆𝑗𝜆𝑙
𝑑𝜆𝑗 𝑑𝜆𝑙 + 2
𝑖=1
𝑛
𝑗=1
𝑚
𝑍𝑥𝑖𝜆𝑗
𝑑𝑥𝑖
𝑑𝜆𝑗
𝐻 =
𝑍𝜆1𝜆1
⋯ 𝑍𝜆1𝜆𝑚
⋮ ⋱ ⋮
𝑍𝜆𝑚𝜆1
𝑍𝑥1𝜆1
⋮
𝑍𝑥𝑛𝜆1
⋯
⋯
⋱
⋯
𝑍𝜆𝑚𝜆𝑚
𝑍𝑥1𝜆𝑚
⋮
𝑍𝑥𝑛𝜆𝑚
𝑍𝜆1𝑥1
⋮
𝑍𝜆𝑚𝑥1
𝑍𝑥1𝑥1
⋯
⋱
⋯
⋯
𝑍𝜆1𝑥𝑛
⋮
𝑍𝜆𝑚𝑥𝑛
𝑍𝑥1𝑥𝑛
⋮ ⋱ ⋮
𝑍𝑥𝑛𝑥1
⋯ 𝑍𝑥𝑛𝑥𝑛
𝐻
𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜 → 𝑚á𝑥𝑖𝑚𝑜
𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜 → 𝑚í𝑛𝑖𝑚𝑜
15
Referencias Bibliográficas
• Bernardello, Bianco, M., Casparri, M., García Fronti, J., & Olivera de Marzana, S. (2009). Matemática
para Economistas (2.a ed.). Omicron System.
• Chiang, A., & Wainwright, K. (2005). Fundamental methods of mathematical economics (4.a ed.).
McGraw-Hill.
Éxitos en el parcial

Más contenido relacionado

Similar a 06_10_2020 - Clase optimización CECE.pptx

Calculo_Diferencial_e_Integral.pdf
Calculo_Diferencial_e_Integral.pdfCalculo_Diferencial_e_Integral.pdf
Calculo_Diferencial_e_Integral.pdfJuanCarlosAlfonzo1
 
Metodo de optimización. listo
Metodo de optimización. listoMetodo de optimización. listo
Metodo de optimización. listomarinfranklin
 
SISTEMA DE DOS ECUACIONES utilizando difentes petodos para solucionar.pptx
SISTEMA DE DOS ECUACIONES utilizando difentes petodos para solucionar.pptxSISTEMA DE DOS ECUACIONES utilizando difentes petodos para solucionar.pptx
SISTEMA DE DOS ECUACIONES utilizando difentes petodos para solucionar.pptxDemsshillCoutino
 
Inecuaciones y sistemas
Inecuaciones y sistemasInecuaciones y sistemas
Inecuaciones y sistemasBartoluco
 
Transformaciones DE LAPLACE CLASE 4.pptx
Transformaciones DE LAPLACE CLASE 4.pptxTransformaciones DE LAPLACE CLASE 4.pptx
Transformaciones DE LAPLACE CLASE 4.pptxmartindt1996
 
Sistemas lineales casos especiales
Sistemas lineales casos especialesSistemas lineales casos especiales
Sistemas lineales casos especialesKike Prieto
 
F4002 - L05 - Solución de ecuaciones diferenciales ordinarias (problemas de v...
F4002 - L05 - Solución de ecuaciones diferenciales ordinarias (problemas de v...F4002 - L05 - Solución de ecuaciones diferenciales ordinarias (problemas de v...
F4002 - L05 - Solución de ecuaciones diferenciales ordinarias (problemas de v...Sergio Camacho-Leon
 
1ro-medio-A-y-B-Matemática-PPT-n°4-01-de-julio..pdf
1ro-medio-A-y-B-Matemática-PPT-n°4-01-de-julio..pdf1ro-medio-A-y-B-Matemática-PPT-n°4-01-de-julio..pdf
1ro-medio-A-y-B-Matemática-PPT-n°4-01-de-julio..pdfssusera6d094
 
Kuhn tucker
Kuhn tucker Kuhn tucker
Kuhn tucker maryolith
 
“Año del Fortalecimiento de la Soberanía Nacional” (2).pdf
“Año del Fortalecimiento de la Soberanía Nacional” (2).pdf“Año del Fortalecimiento de la Soberanía Nacional” (2).pdf
“Año del Fortalecimiento de la Soberanía Nacional” (2).pdfTaniaLeguiaRojas
 
Ecuaciones
EcuacionesEcuaciones
Ecuacionesjcremiro
 
Pautas de Ayudantías (Introducción a la Microeconomía - UChile)
Pautas de Ayudantías (Introducción a la Microeconomía - UChile)Pautas de Ayudantías (Introducción a la Microeconomía - UChile)
Pautas de Ayudantías (Introducción a la Microeconomía - UChile)Mauricio Vargas 帕夏
 
Sistemas de ecuaciones homogéneas por el método de Gauss Jordan
Sistemas de ecuaciones homogéneas por el método de Gauss JordanSistemas de ecuaciones homogéneas por el método de Gauss Jordan
Sistemas de ecuaciones homogéneas por el método de Gauss JordanDaniel Orozco
 

Similar a 06_10_2020 - Clase optimización CECE.pptx (20)

Calculo_Diferencial_e_Integral.pdf
Calculo_Diferencial_e_Integral.pdfCalculo_Diferencial_e_Integral.pdf
Calculo_Diferencial_e_Integral.pdf
 
Unidad_III_Interpolacion.pdf
Unidad_III_Interpolacion.pdfUnidad_III_Interpolacion.pdf
Unidad_III_Interpolacion.pdf
 
Metodo de optimización. listo
Metodo de optimización. listoMetodo de optimización. listo
Metodo de optimización. listo
 
SISTEMA DE DOS ECUACIONES utilizando difentes petodos para solucionar.pptx
SISTEMA DE DOS ECUACIONES utilizando difentes petodos para solucionar.pptxSISTEMA DE DOS ECUACIONES utilizando difentes petodos para solucionar.pptx
SISTEMA DE DOS ECUACIONES utilizando difentes petodos para solucionar.pptx
 
Ecuaciones Ordinarias II
Ecuaciones Ordinarias IIEcuaciones Ordinarias II
Ecuaciones Ordinarias II
 
Ecuacion diferencial de segundo orden
Ecuacion diferencial de segundo ordenEcuacion diferencial de segundo orden
Ecuacion diferencial de segundo orden
 
Inecuaciones y sistemas
Inecuaciones y sistemasInecuaciones y sistemas
Inecuaciones y sistemas
 
Transformaciones DE LAPLACE CLASE 4.pptx
Transformaciones DE LAPLACE CLASE 4.pptxTransformaciones DE LAPLACE CLASE 4.pptx
Transformaciones DE LAPLACE CLASE 4.pptx
 
Sistemas lineales casos especiales
Sistemas lineales casos especialesSistemas lineales casos especiales
Sistemas lineales casos especiales
 
F4002 - L05 - Solución de ecuaciones diferenciales ordinarias (problemas de v...
F4002 - L05 - Solución de ecuaciones diferenciales ordinarias (problemas de v...F4002 - L05 - Solución de ecuaciones diferenciales ordinarias (problemas de v...
F4002 - L05 - Solución de ecuaciones diferenciales ordinarias (problemas de v...
 
1ro-medio-A-y-B-Matemática-PPT-n°4-01-de-julio..pdf
1ro-medio-A-y-B-Matemática-PPT-n°4-01-de-julio..pdf1ro-medio-A-y-B-Matemática-PPT-n°4-01-de-julio..pdf
1ro-medio-A-y-B-Matemática-PPT-n°4-01-de-julio..pdf
 
metodos de optimizacion
metodos de optimizacionmetodos de optimizacion
metodos de optimizacion
 
3 Metodo Simplex.pdf
3 Metodo Simplex.pdf3 Metodo Simplex.pdf
3 Metodo Simplex.pdf
 
Método simplex m
Método simplex mMétodo simplex m
Método simplex m
 
Kuhn tucker
Kuhn tucker Kuhn tucker
Kuhn tucker
 
“Año del Fortalecimiento de la Soberanía Nacional” (2).pdf
“Año del Fortalecimiento de la Soberanía Nacional” (2).pdf“Año del Fortalecimiento de la Soberanía Nacional” (2).pdf
“Año del Fortalecimiento de la Soberanía Nacional” (2).pdf
 
Ecuaciones
EcuacionesEcuaciones
Ecuaciones
 
Diferenciación e Integración Numérica
Diferenciación e Integración NuméricaDiferenciación e Integración Numérica
Diferenciación e Integración Numérica
 
Pautas de Ayudantías (Introducción a la Microeconomía - UChile)
Pautas de Ayudantías (Introducción a la Microeconomía - UChile)Pautas de Ayudantías (Introducción a la Microeconomía - UChile)
Pautas de Ayudantías (Introducción a la Microeconomía - UChile)
 
Sistemas de ecuaciones homogéneas por el método de Gauss Jordan
Sistemas de ecuaciones homogéneas por el método de Gauss JordanSistemas de ecuaciones homogéneas por el método de Gauss Jordan
Sistemas de ecuaciones homogéneas por el método de Gauss Jordan
 

Último

41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICOlupismdo
 
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdfmercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdfGegdielJose1
 
El cheque 1 y sus tipos de cheque.pptx
El cheque  1 y sus tipos de  cheque.pptxEl cheque  1 y sus tipos de  cheque.pptx
El cheque 1 y sus tipos de cheque.pptxNathaliTAndradeS
 
Principios de economia Mankiw 6 edicion.pdf
Principios de economia Mankiw 6 edicion.pdfPrincipios de economia Mankiw 6 edicion.pdf
Principios de economia Mankiw 6 edicion.pdfauxcompras5
 
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPT
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPTMETODOS ESCALA SALARIAL EN ESTRUCTURAS.PPT
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPTrodrigolozanoortiz
 
PRUEBA PRE ICFES ECONOMIA. (4) - copia.doc
PRUEBA PRE ICFES ECONOMIA. (4) - copia.docPRUEBA PRE ICFES ECONOMIA. (4) - copia.doc
PRUEBA PRE ICFES ECONOMIA. (4) - copia.docmilumenko
 
Sistema de Control Interno aplicaciones en nuestra legislacion
Sistema de Control Interno aplicaciones en nuestra legislacionSistema de Control Interno aplicaciones en nuestra legislacion
Sistema de Control Interno aplicaciones en nuestra legislacionPedroSalasSantiago
 
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdf
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdfMANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdf
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdflupismdo
 
ejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulosejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulosguillencuevaadrianal
 
Politicas publicas para el sector agropecuario en México.pptx
Politicas publicas para el sector agropecuario en México.pptxPoliticas publicas para el sector agropecuario en México.pptx
Politicas publicas para el sector agropecuario en México.pptxvladisse
 
Análisis de la Temporada Turística 2024 en Uruguay
Análisis de la Temporada Turística 2024 en UruguayAnálisis de la Temporada Turística 2024 en Uruguay
Análisis de la Temporada Turística 2024 en UruguayEXANTE
 
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOS
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOSTEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOS
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOSreyjuancarlosjose
 
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdf
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdfQUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdf
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdflupismdo
 
canasta basica de la india original 2 .pptx
canasta basica de la india original 2 .pptxcanasta basica de la india original 2 .pptx
canasta basica de la india original 2 .pptxarmandoantoniomartin1
 
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.ManfredNolte
 
puntos-clave-de-la-reforma-pensional-2023.pdf
puntos-clave-de-la-reforma-pensional-2023.pdfpuntos-clave-de-la-reforma-pensional-2023.pdf
puntos-clave-de-la-reforma-pensional-2023.pdfosoriojuanpablo114
 

Último (17)

41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
41 RAZONES DE PORQUE SI ESTAMOS MAL EN MÉXICO
 
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdfmercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
mercado de capitales universidad simon rodriguez - guanare (unidad I).pdf
 
El cheque 1 y sus tipos de cheque.pptx
El cheque  1 y sus tipos de  cheque.pptxEl cheque  1 y sus tipos de  cheque.pptx
El cheque 1 y sus tipos de cheque.pptx
 
Principios de economia Mankiw 6 edicion.pdf
Principios de economia Mankiw 6 edicion.pdfPrincipios de economia Mankiw 6 edicion.pdf
Principios de economia Mankiw 6 edicion.pdf
 
Mercado Eléctrico de Ecuador y España.pdf
Mercado Eléctrico de Ecuador y España.pdfMercado Eléctrico de Ecuador y España.pdf
Mercado Eléctrico de Ecuador y España.pdf
 
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPT
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPTMETODOS ESCALA SALARIAL EN ESTRUCTURAS.PPT
METODOS ESCALA SALARIAL EN ESTRUCTURAS.PPT
 
PRUEBA PRE ICFES ECONOMIA. (4) - copia.doc
PRUEBA PRE ICFES ECONOMIA. (4) - copia.docPRUEBA PRE ICFES ECONOMIA. (4) - copia.doc
PRUEBA PRE ICFES ECONOMIA. (4) - copia.doc
 
Sistema de Control Interno aplicaciones en nuestra legislacion
Sistema de Control Interno aplicaciones en nuestra legislacionSistema de Control Interno aplicaciones en nuestra legislacion
Sistema de Control Interno aplicaciones en nuestra legislacion
 
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdf
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdfMANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdf
MANUAL PARA OBTENER MI PENSIÓN O RETIRAR MIS RECURSOS.pdf
 
ejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulosejemplo de tesis para contabilidad- capitulos
ejemplo de tesis para contabilidad- capitulos
 
Politicas publicas para el sector agropecuario en México.pptx
Politicas publicas para el sector agropecuario en México.pptxPoliticas publicas para el sector agropecuario en México.pptx
Politicas publicas para el sector agropecuario en México.pptx
 
Análisis de la Temporada Turística 2024 en Uruguay
Análisis de la Temporada Turística 2024 en UruguayAnálisis de la Temporada Turística 2024 en Uruguay
Análisis de la Temporada Turística 2024 en Uruguay
 
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOS
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOSTEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOS
TEMA 3 DECISIONES DE INVERSION Y FINANCIACION UNIVERISDAD REY JUAN CARLOS
 
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdf
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdfQUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdf
QUE REQUISITOS DEBO CUMPLIR PARA PENSIONARME.pdf
 
canasta basica de la india original 2 .pptx
canasta basica de la india original 2 .pptxcanasta basica de la india original 2 .pptx
canasta basica de la india original 2 .pptx
 
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.LOS MIMBRES HACEN EL CESTO: AGEING  REPORT.
LOS MIMBRES HACEN EL CESTO: AGEING REPORT.
 
puntos-clave-de-la-reforma-pensional-2023.pdf
puntos-clave-de-la-reforma-pensional-2023.pdfpuntos-clave-de-la-reforma-pensional-2023.pdf
puntos-clave-de-la-reforma-pensional-2023.pdf
 

06_10_2020 - Clase optimización CECE.pptx

  • 1. Optimización con restricciones de igualdad Matemática para economistas Facultad de Ciencias Económicas – UBA Centro de Estudiantes de Ciencias Económicas – CECE Pablo Matías Herrera
  • 2. 2 Optimización con restricciones de igualdad Matemática para Economistas Cátedra García Fronti FCE-UBA
  • 3. 3 Resumen • Optimización libre • CPO: relacionada con el diferencial primero del funcional objetivo • CSO: relacionada con el diferencial segundo del funcional objetivo • Optimización restringida • CPO: relacionada con el diferencial primero de la función lagrangeana • CSO: relacionada con el diferencial segundo de la función lagrangeana
  • 4. 4 Problema de optimización • El proceso de optimización consiste en hallar el conjunto de valores de las variables de elección que conducirá al extremo deseado de la función objetivo. • Un problema de optimización consiste en maximizar o minimizar un funcional objetivo a través de una asignación de valores de las variables independientes o de elección del problema.
  • 5. 5 Optimización libre 𝑜𝑝𝑡 𝑧 = 𝑓(𝑥1, 𝑥2, … , 𝑥𝑛) Donde 𝑧 es la función objetivo que buscamos optimizar. 𝑥1, 𝑥2, … , 𝑥𝑛 son las variables de elección, son las variables independientes del problema
  • 6. 6 Condición necesaria Si 𝑧 = 𝑓(𝑥1, 𝑥2, … , 𝑥𝑛) presenta un extremo relativo en (𝑎1, 𝑎2, … , 𝑎𝑛) y es diferenciable en ese punto, 𝑑𝑧 = 𝑓𝑥1 𝑑𝑥1 + 𝑓𝑥2 𝑑𝑥2 + … + 𝑓𝑥𝑛 𝑑𝑥𝑛 = 𝑖=1 𝑛 𝑓𝑥𝑖 𝑑𝑥𝑖 = 0 independientemente de los valores que asuman los diferenciales de las variables 𝑑𝑥𝑖 , no todos nulos. La única forma de garantizarlo, es que todas las derivadas parciales (𝑓𝑥𝑖 ) sean nulas en ese punto. Condiciónde primer orden o necesaria para la existencia de un extremo en ese punto.
  • 7. 7 Condición suficiente Si el punto (𝑎1, 𝑎2, … , 𝑎𝑛) cumple con las condiciones de primer orden (CPO), entonces estamos en presencia de un punto estacionario. Si en ese punto donde se anula dz: 𝑑2𝑧 < 0 → (𝑎1, 𝑎2, … , 𝑎𝑛) es un máximo 𝑑2 𝑧 > 0 → (𝑎1, 𝑎2, … , 𝑎𝑛) es un mínimo Si 𝑑2𝑧 es positivo para ciertas variaciones a partir del punto y negativa para otras, la función presenta un punto de ensilladura. Recordar que 𝑑2 𝑧 es una forma cuadrática.
  • 8. 8 Optimización con restricciones de igualdad Caso 2 variables con 1 restricción El propósito principal de la imposición de una restricción es reconocer ciertos factores limitantes presentes en el problema de optimización que se estudia. La resolución la haremos por el método de multiplicadores de Lagrange, lo cual nos permitirá convertir un problema de extremo restringido a una forma tal que todavía sea aplicable la condición de primer orden del problema de extremo libre. 𝑜𝑝𝑡 𝑧 = 𝑓 𝑥, 𝑦 𝑠𝑎 𝑔 𝑥, 𝑦 = 𝑐 Supongamos el siguiente problema:
  • 9. 9 Optimización con restricciones de igualdad Caso 2 variables con 1 restricción 𝑜𝑝𝑡 𝑧 = 𝑓 𝑥, 𝑦 𝑠𝑎 𝑔 𝑥, 𝑦 = 𝑐 Podemos escribir la función lagrangeana como 𝑍 = 𝑓 𝑥, 𝑦 + 𝜆[𝑐 − 𝑔 𝑥, 𝑦 ] CPO 𝑍𝑥 = 𝑓𝑥 − 𝜆𝑔𝑥 = 0 𝑍𝑦 = 𝑓𝑦 − 𝜆𝑔𝑦 = 0 𝑍𝜆 = 𝑐 − 𝑔(𝑥, 𝑦) = 0
  • 10. 10 Optimización con restricciones de igualdad Caso 2 variables con 1 restricción 𝑑𝑧 = 𝑓𝑥 𝑑𝑥 + 𝑓𝑦 𝑑𝑦 𝑜𝑝𝑡 𝑧 = 𝑓 𝑥, 𝑦 𝑠𝑎 𝑔 𝑥, 𝑦 = 𝑐 𝑑𝑔 = 𝑔𝑥 𝑑𝑥 + 𝑔𝑦 𝑑𝑦 = 0 En la intervención de la restricción, ya no podemos considerar 𝑑𝑥 y 𝑑𝑦 como cambios “arbitrarios”, como en extremo libre. Si 𝑔 𝑥, 𝑦 = 𝑐 entonces 𝑑𝑔 = 𝑑𝑐 = 0. Esta relación hace que 𝑑𝑥 y 𝑑𝑦 sean dependientes entre sí, por lo tanto, tenemos que encontrar una nueva expresión apropiada para 𝑑2𝑧
  • 11. 11 Optimización con restricciones de igualdad Caso 2 variables con 1 restricción 𝑑2 𝑧 = 𝑍𝑥𝑥𝑑𝑥2 + 2𝑍𝑥𝑦 𝑑𝑥 𝑑𝑦 + 𝑍𝑦𝑦 𝑑𝑦2 Podemos reescribir la forma cuadrática de la siguiente forma: Como en el caso del extremo libre, la condición suficiente se puede expresar en forma de determinante. Sin embargo, en lugar del hessiano, en caso del extremo restringido encontraremos el hessiano orlado 𝐻 . La restricción para la forma cuadrática será 𝑑𝑔 = 𝑔𝑥𝑑𝑥 + 𝑔𝑦𝑑𝑦 = 0 𝑑2 𝑧 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜 𝑠𝑢𝑗𝑒𝑡𝑜 𝑎 𝑑𝑔 = 0 𝑠𝑖 𝑦 𝑠ó𝑙𝑜 𝑠𝑖 𝐻 = 0 𝑔𝑥 𝑔𝑦 𝑔𝑥 𝑍𝑥𝑥 𝑍𝑥𝑦 𝑔𝑦 𝑍𝑥𝑦 𝑍𝑦𝑦 𝑒𝑠 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜 > 0 < 0
  • 12. 12 Optimización con restricciones de igualdad 𝑜𝑝𝑡 𝑧 = 𝑓 𝑥1, 𝑥2, … , 𝑥𝑛 𝑠𝑎 𝑔1 𝑥1, 𝑥2, … , 𝑥𝑛 = 𝑐1 𝑔2 𝑥1, 𝑥2, … , 𝑥𝑛 = 𝑐2 … 𝑔𝑚 𝑥1, 𝑥2, … , 𝑥𝑛 = 𝑐𝑚 Nuestro problema ahora será el siguiente Caso n variables con m restricciones Construimos la función de Lagrange 𝑍 𝑥1, 𝑥2, … , 𝑥𝑛; 𝜆1, 𝜆2, … , 𝜆𝑚 = 𝑓 𝑥1, 𝑥2, … , 𝑥𝑛 + 𝑗=1 𝑚 𝜆𝑗 𝑐𝑗 − 𝑔𝑗 (𝑥1, 𝑥2, … , 𝑥𝑛)
  • 13. 13 𝑍 𝑥1, 𝑥2, … , 𝑥𝑛; 𝜆1, 𝜆2, … , 𝜆𝑚 = 𝑓 𝑥1, 𝑥2, … , 𝑥𝑛 + 𝑗=1 𝑚 𝜆𝑗 𝑐𝑗 − 𝑔𝑗 (𝑥1, 𝑥2, … , 𝑥𝑛) Condición de primer orden Me quedará conformado un sistema de (𝑛 + 𝑚) ecuaciones 𝑍𝑥1 = 𝑓𝑥1 − 𝜆1 𝑔𝑥1 1 − 𝜆2 𝑔𝑥1 2 − … − 𝜆𝑚 𝑔𝑥1 𝑚 = 0 … 𝑍𝑥𝑛 = 𝑓𝑥𝑛 − 𝜆1 𝑔𝑥𝑛 1 − 𝜆2 𝑔𝑥𝑛 2 − … − 𝜆𝑚 𝑔𝑥𝑛 𝑚 = 0 𝑍𝜆1 = 𝑐1 − 𝑔1 𝑥1, 𝑥2, … , 𝑥𝑛 = 0 … 𝑍𝜆𝑚 = 𝑐𝑚 − 𝑔𝑚 𝑥1, 𝑥2, … , 𝑥𝑛 = 0 Las últimas 𝑚 ecuaciones garantizan que se cumplan las restricciones. 𝑑𝑍 = 𝑖=1 𝑛 𝑓𝑥𝑖 − 𝑗=1 𝑚 𝜆𝑗𝑔𝑥𝑖 𝑑𝑥𝑖 + 𝑗=1 𝑚 𝑐𝑗 − 𝑔𝑗 (𝑥1, 𝑥2, … , 𝑥𝑛 𝑑𝜆𝑗 = 0 𝑐𝑜𝑛 𝑑𝑥𝑖 ∧ 𝑑𝜆𝑗 ≠ 0
  • 14. 14 Condición de segundo orden 𝑑𝑧𝑍 = 𝑖=1 𝑘=1 𝑛 𝑍𝑥𝑖𝑥𝑘 𝑑𝑥𝑖 𝑑𝑥𝑘 + 𝑗=1 𝑙=1 𝑚 𝑍𝜆𝑗𝜆𝑙 𝑑𝜆𝑗 𝑑𝜆𝑙 + 2 𝑖=1 𝑛 𝑗=1 𝑚 𝑍𝑥𝑖𝜆𝑗 𝑑𝑥𝑖 𝑑𝜆𝑗 𝐻 = 𝑍𝜆1𝜆1 ⋯ 𝑍𝜆1𝜆𝑚 ⋮ ⋱ ⋮ 𝑍𝜆𝑚𝜆1 𝑍𝑥1𝜆1 ⋮ 𝑍𝑥𝑛𝜆1 ⋯ ⋯ ⋱ ⋯ 𝑍𝜆𝑚𝜆𝑚 𝑍𝑥1𝜆𝑚 ⋮ 𝑍𝑥𝑛𝜆𝑚 𝑍𝜆1𝑥1 ⋮ 𝑍𝜆𝑚𝑥1 𝑍𝑥1𝑥1 ⋯ ⋱ ⋯ ⋯ 𝑍𝜆1𝑥𝑛 ⋮ 𝑍𝜆𝑚𝑥𝑛 𝑍𝑥1𝑥𝑛 ⋮ ⋱ ⋮ 𝑍𝑥𝑛𝑥1 ⋯ 𝑍𝑥𝑛𝑥𝑛 𝐻 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜 → 𝑚á𝑥𝑖𝑚𝑜 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜 𝑝𝑜𝑠𝑖𝑡𝑖𝑣𝑜 → 𝑚í𝑛𝑖𝑚𝑜
  • 15. 15 Referencias Bibliográficas • Bernardello, Bianco, M., Casparri, M., García Fronti, J., & Olivera de Marzana, S. (2009). Matemática para Economistas (2.a ed.). Omicron System. • Chiang, A., & Wainwright, K. (2005). Fundamental methods of mathematical economics (4.a ed.). McGraw-Hill.
  • 16. Éxitos en el parcial

Notas del editor

  1. Hola a todos! Espero que estén muy bien. Hoy vamos a ver cómo resolver problemas de optimización con restricciones de igualdad. Va a ser una clase larga, así que les recomiendo que se hagan el mate, un café para mantenerse atentos
  2. Capítulo 12.3 Alpha Chiang
  3. Leer del capítulo 12 del Chiang.
  4. Se supone que tanto la función objetivo como las restricciones son funciones continuas y continuamente diferenciables
  5. Al incorporar la restricción en la función lagrangiana Z y al tratar a los multiplicadores de Lagrange como una variable extra, podemos obtener el extremo restringido
  6. Para armar esta presentación, me basé, principalmente, en el Alpha Chiang capítulos 9 , 11 y 12 Si les interesa, el bernardello tiene ejercicios resueltos y el Baxley explica estos temas con modelos económicos.