Está en la página 1de 15

Universidad Nacional

MULTIPLICADORES DE
Autónoma de México
LAGRANGE
Autores: Jiménez Ramírez Marco Iván
Morales Mata Diego
Asesor: Ing. Cresenciano Echavarrieta Albiter
Facultad de Estudios Ingeniería de Procesos.
Superiores Zaragoza
16/ABRIL/2020
u El método de los Multiplicadores de Lagrange, es un
procedimiento para encontrar los máximos y mínimos de
¿PARA QUE funciones de múltiples variables sujetas a restricciones.
Este método reduce el problema restringido con n
SIRVE? variables a uno sin restricciones de n + k variables,
donde k es igual al número de restricciones, y cuyas
ecuaciones pueden ser resueltas más fácilmente.

MULTIPLICADORES DE LAGRANGE 16/4/20 2


u La idea principal de este método es el desarrollo de

¿PARA QUE condiciones necesarias y suficientes, para los problemas


de optimización y dicho método viene definido por:

SIRVE?
u 𝑳 𝒙, 𝝀, 𝝁 = 𝒇 𝒙 + 𝝀𝒕 𝒉 𝒙 + 𝝁𝒕 𝒈 𝒙 , 𝝁 ≥ 𝟎

MULTIPLICADORES DE LAGRANGE 16/4/20 3


u Donde: 𝝀𝒕 (𝝀𝟏 , 𝝀𝟐 , … , 𝝀𝒏 ) y 𝝁𝒕 (𝝁𝟏 , 𝝁𝟐 , … , 𝝁𝒏 ) son los Multiplicadores de Lagrange
asociados con las restricciones de igualdad y desigualdad, respectivamente.
u Los multiplicadores 𝝀 , asociados con las igualdades 𝒉 𝒙 = 𝟎 no tienen
restricciones de signo.
u Los multiplicadores 𝝁, asociados con las desigualdades 𝒈 𝒙 > 𝟎 deben ser no
negativos

𝒕 𝒕
𝑳 𝒙, 𝝀, 𝝁 = 𝒇 𝒙 + 𝝀 𝒉 𝒙 + 𝝁 𝒈 𝒙 , 𝝁 ≥ 𝟎
MULTIPLICADORES DE LAGRANGE 16/4/20 4
CAMPO DE APLICACIÓN.

u Existen en todas las ramas de la ciencia, en


la Física, en la Matemática, en la Química,
en la Astronomía, en Biología, en Economía
etc. Situaciones en las que conociendo un
conjunto de datos experimentales en un
cierto intervalo de la variable
independiente, esto es, conociendo una
cierta cantidad de datos tabulados, se hace
preciso encontrar una función que verifique
todos esos datos y permita, por consiguiente,
predecir la existencia de otros valores con la
aproximación adecuada.

MULTIPLICADORES DE LAGRANGE 16/4/20 5


¿QUÉ IMPLICA ECONOMICAMENTE?

Para los negocios, la utilidad máxima


significa maximizar el beneficio. Los
Los consumidores y negocios se consumidores tienen ingresos
esfuerzan por maximizar su utilidad. limitados para comprar los bienes y
En el lado del consumidor, esto servicios que deseen. Estos recursos
significa obtener el nivel más alto de limitados, presentan restricciones.
satisfacción de bienes y servicios. El reto, entonces, es la forma de
lograr la satisfacción o beneficio
máximo en sus restricciones dadas.

MULTIPLICADORES DE LAGRANGE 16/4/20 6


OBJETIVO.

u El método de los Multiplicadores de Lagrange aplica cálculo diferencial,


implicando el cálculo de derivadas parciales, hasta temas de optimización
restringida.
u Por ejemplo: El propietario de un negocio puede utilizar esta técnica para
maximizar el beneficio o minimizar los costos dados que el negocio tiene sólo una
cierta cantidad de dinero que invertir.

MULTIPLICADORES DE LAGRANGE 16/4/20 7


METODO.

1. Se plantea un nuevo problema, el de


optimizar una función sujeta a una
restricción de igualdad:
u 𝑓 𝑥7, 𝑥8
u Sujeto a ℎ 𝑥7, 𝑥7 = 𝑘 (𝑢𝑛𝑎 𝑐𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒)
2. Para encontrar la solución a este nuevo tipo
de problema, se debe formar una
nueva función 𝐿 que debe ser formada por:
a) Estableciendo la restricción igual a cero.
b) Multiplicándolo por 𝜆 (el multiplicador de
Lagrange.
c) Sumando el producto a la función original.

MULTIPLICADORES DE LAGRANGE 16/4/20 8


METODO (CONTINUACIÓN).

q 𝑳 𝑿𝟏 , 𝑿𝟐 , 𝝀 = 𝒇 𝒙𝟏 , 𝒙𝟐 + 𝝀[𝒌 − 𝒉 𝒙𝟏 , 𝒙𝟐 ]
q Aquí 𝑳 𝑿𝟏 , 𝑿𝟐 , 𝝀 es llamada la función
Langrangiana, 𝒇 𝒙𝟏 , 𝒙𝟐 es la función objetivo
y 𝒉 𝒙𝟏 , 𝒙𝟐 la restricción.
q Puesto que la restricción es siempre igual a
cero, el producto 𝝀[𝒌 − 𝒉 𝒙𝟏 , 𝒙𝟐 ] también es
igual a cero y la suma de tal término no
cambia el valor de la función objetivo.

MULTIPLICADORES DE LAGRANGE 16/4/20 9


METODO (CONTINUACIÓN).

q Los valores críticos [𝒙𝟏𝟎 , 𝒙𝟐𝟎 , 𝝀𝟎 ] (para los


cuales la función es optimizada) son
obtenidos tomando las derivadas parciales de
𝑳 (con respecto a cada una de las tres
variables independientes) e igualándolas a
cero. Es decir, simultáneamente:
q 𝑳𝟏 𝑿𝟏 , 𝑿𝟐 , 𝝀 = 𝟎
q 𝑳𝟐 𝑿𝟏 , 𝑿𝟐 , 𝝀 = 𝟎
q 𝑳𝟑 𝑿𝟏 , 𝑿𝟐 , 𝝀 = 𝟎
𝝏𝑳
q Donde 𝑳𝟏 expresa una derivada parcial
𝝏𝒙𝟏
MULTIPLICADORES DE LAGRANGE 16/4/20 10
EJEMPLO.

u Maximizar: 𝟐𝒙 − 𝟑𝒚 + 𝒛
u Sujeto a: 𝒙𝟐 + 𝒚𝟐 + 𝒛𝟐 = 𝟗
u Solución:
1. Formamos el lagrangiano para este problema:

𝑳 = 𝟐𝒙 − 𝟑𝒚 + 𝒛 − 𝝀[𝒙𝟐 + 𝒚𝟐 + 𝒛𝟐 − 𝟗]
2. Por las condiciones necesarias de primer orden:
𝑳𝒙 = 𝟐 − 𝟐𝝀𝒙 = 𝟎……………………(1)
𝑳𝒚 = −𝟑 − 𝟐𝝀𝒚 = 𝟎………………..(2)
𝑳𝒛 = 𝟏 − 𝟐𝝀𝒛 = 𝟎……………………(3)

MULTIPLICADORES DE LAGRANGE 16/4/20 11


EJEMPLO (CONTINUACIÓN).

3. Resolver el sistema de ecuaciones:


u De las ecuaciones (1), (2) y (3)
𝟏
u 𝟐 − 𝟐𝝀𝒙 → 𝒙𝟎 = 𝝀……………………….(4)
𝟑
u −𝟑 − 𝟐𝝀𝒚 → 𝒚𝟎 = − 𝟐𝝀………….(5)
𝟏
u 𝟏 − 𝟐𝝀𝒛 → 𝒛𝟎 = ………………..(6)
𝟐𝝀

MULTIPLICADORES DE LAGRANGE 16/4/20 12


EJEMPLO (CONTINUACIÓN).

u Remplazar (4), (5) y (6) en la restricción:


𝟏 𝟐 𝟑 𝟐 𝟏 𝟐 𝟏𝟒
u + − + −𝟗=𝟎→𝝀=± ……………….(7)
𝝀 𝟐𝝀 𝟐𝝀 𝟔

u Sustituyendo (7) en (4), (5) y (6):


𝟑 𝟏𝟒 𝟗 𝟏𝟒 𝟑 𝟏𝟒
u 𝒙𝟏𝟎 = ; 𝒚𝟏𝟎 = − ; 𝒛𝟏𝟎 =
𝟕 𝟏𝟒 𝟏𝟒
𝟑 𝟏𝟒 𝟗 𝟏𝟒 𝟑 𝟏𝟒
u 𝒙𝟐𝟎 = − ; 𝒚𝟐𝟎 = ; 𝒛𝟐𝟎 = −
𝟕 𝟏𝟒 𝟏𝟒

MULTIPLICADORES DE LAGRANGE 16/4/20 13


𝟑 𝟏𝟒 𝟗 𝟏𝟒 𝟑 𝟏𝟒
u Máximo , − ,
𝟕 𝟏𝟒 𝟏𝟒

𝟑 𝟏𝟒 𝟗 𝟏𝟒 𝟑 𝟏𝟒
u Mínimo − , ,−
𝟕 𝟏𝟒 𝟏𝟒

EJEMPLO (CONCLUSIÓN).
MULTIPLICADORES DE LAGRANGE 16/4/20 14
BIBLIOGRAFÍA

u W. Trench, THE METHOD OF LAGRANGE MULTIPLIERS, 1st ed. San Antonio,


Texas: Department of Mathematics Trinity University, 2012.
u D. Bertsekas and W. Rheinboldt, Constrained Optimization and Lagrange
Multiplier Methods. Kent: Elsevier Science, 2015.
u K. Ito and K. Kunisch, Lagrange multiplier approach to variational problems
and applications. Philadelphia, Pa.: Society for Industrial and Applied
Mathematics, 2008.
u B. Guerra, "Multiplicadores de lagrange", Es.slideshare.net, 2013. [Online].
Disponible en: https://es.slideshare.net/briancitoguerra69/multiplicadores-
de-lagrange-29025170. [Revisado: 17- Apr- 2020].

MULTIPLICADORES DE LAGRANGE 16/4/20 15