Contenido principal
Cálculo multivariable
Curso: Cálculo multivariable > Unidad 3
Lección 6: Optimización restringida (artículos)Ejemplos de multiplicadores de Lagrange
Ejemplos del Lagrangiano y de la técnica de los multiplicadores de Lagrange en acción.
La técnica del multiplicador de Lagrange. Recapitulación rápida
Cuando quieres maximizar (o minimizar) una función multivariable start color #0c7f99, f, left parenthesis, x, comma, y, comma, dots, right parenthesis, end color #0c7f99 sujeta a la restricción de que otra función multivariable sea igual a una constante start color #bc2612, g, left parenthesis, x, comma, y, comma, dots, right parenthesis, equals, c, end color #bc2612, sigue estos pasos:
- Paso 1: introduce una nueva variable start color #0d923f, lambda, end color #0d923f y define una nueva función L como sigue:Esta función L se llama el "lagrangiano", y a la nueva variable start color #0d923f, lambda, end color #0d923f se le conoce como un "multiplicador de Lagrange".
- Paso 2: haz el gradiente de L igual al vector cero.En otras palabras, encuentra los puntos críticos de L.
- Paso 3: considera cada solución, las cuales se ven algo como left parenthesis, x, start subscript, 0, end subscript, comma, y, start subscript, 0, end subscript, comma, dots, comma, start color #0d923f, lambda, end color #0d923f, start subscript, 0, end subscript, right parenthesis. Sustituye cada una en f. O más bien, primero quita la componente start color #0d923f, lambda, end color #0d923f, start subscript, 0, end subscript, después sustitúyela en f, ya que start color #0d923f, lambda, end color #0d923f no es una entrada de f. La que dé el valor más grade (o más chico) es el punto máximo (o mínimo) que estás buscando.
Ejemplo 1: restricciones presupuestarias
El problema
Supón que tienes una fábrica que produce cierto tipo de dispositivo que requiere acero como materia prima. Tus costos son predominantemente mano de obra, que cuesta dollar sign, 20 por hora para tus trabajadores y el propio acero, que cuesta dollar sign, 170 por tonelada. Supón que tus ingresos, R, se modelan vagamente por la siguiente ecuación:
- h representa las horas de trabajo
- s representa las toneladas de acero
Si tu presupuesto es de dollar sign, 20, comma, 000, ¿cuál es el ingreso máximo posible?
Solución
Los costos de dollar sign, 20 por hora de trabajo y de dollar sign, 170 por tonelada de acero nos dicen que el costo total de producción, en términos de h y s, es
Por lo tanto, el presupuesto de dollar sign, 20, comma, 000 se puede traducir en la constricción
Antes de profundizar en el cálculo, puedes darte una idea de este problema al usar el siguiente diagrama interactivo. Puedes ver cuáles valores de left parenthesis, h, comma, s, right parenthesis dan un ingreso dado (curva azul) y cuáles satisfacen la constricción (recta roja).
Como necesitamos maximizar una función start color #0c7f99, R, left parenthesis, h, comma, s, right parenthesis, end color #0c7f99, sujeta a una constricción, start color #bc2612, 20, h, plus, 170, s, equals, 20, comma, 000, end color #bc2612, empezamos por escribir la función lagrangiana para esta configuración:
A continuación, hacemos el gradiente del, L igual al vector start bold text, 0, end bold text. Esto es lo mismo que hacer cada derivada parcial igual a 0. Primero, nos encargamos de la derivada parcial con respecto a start color #0c7f99, h, end color #0c7f99.
A continuación, nos encargamos de la derivada parcial con respecto a start color #0d923f, s, end color #0d923f.
Por último, hacemos la derivada con resepcto a start color #a75a05, lambda, end color #a75a05 igual a 0 que, como siempre, es igual a la constricción. En la práctica, puedes solamente escribir la propia constricción, pero vamos a escribir la derivada parcial para tener las cosas más claras.
Al juntarlo todo, el sistema de ecuaciones que tenemos que resolver es
En la práctica, cuando tengas un sistema de ecuaciones como este, casi siempre debes usar una computadora. En especial porque, en las aplicaciones reales, es muy probable que la ecuación sea más complicada que esta. Una vez que lo resuelvas, vas a encontrar que la respuesta es
Esto significa que debes emplear alrededor de 667 horas de mano de obra y comprar 39 toneladas de acero, lo cual te dará un ingreso máximo de
La interpretación de esta constante lambda, equals, 2, point, 593 se trata en el siguiente artículo.
Ejemplo 2: maximizar el producto punto
Problema: sea el vector tridimensional start bold text, v, end bold text, with, vector, on top definido como sigue.
Considera todos los posibles vectores unitarios start bold text, u, end bold text, with, hat, on top en el espacio tridimensional. ¿Para cuál es mayor el producto punto start bold text, u, end bold text, with, hat, on top, dot, start bold text, v, end bold text, with, vector, on top?
El siguiente diagrama es bidimensional, pero la intuición no cambia mucho cuando nos movemos a tres dimensiones.
Si eres hábil con el producto punto, es posible que ya sepas la respuesta. Es uno de esos hechos matemáticos que valen la pena recordar. Si no sabes la respuesta, ¡mucho mejor! Porque ahora vamos a encontrar y probar el resultado al usar el método del multiplicador de Lagrange.
Solución:
Primero, necesitamos decir exactamente cómo es que este es un problema de optimización con constricciones. Escribimos las coordenadas de nuestros vectores unitarios como x, y y z:
El hecho de que start bold text, u, end bold text, with, hat, on top sea un vector unitario significa que su magnitud es 1:
Esta es nuestra constricción.
Maximizar start bold text, u, end bold text, with, hat, on top, dot, start bold text, v, end bold text, with, vector, on top significa maximizar la siguiente cantidad:
El lagrangiano, con respecto a esta función y la constricción de arriba, es
Ahora resolvemos para del, L, equals, start bold text, 0, end bold text al hacer cada derivada parcial de esta expresión igual a 0.
Recuerda, hacer la derivada parcial con respecto a lambda igual a 0 solo reitera la constricción.
Resolviendo para start color #0d923f, x, end color #0d923f, start color #a75a05, y, end color #a75a05 y start color #9e034e, z, end color #9e034e en las primeras tres ecuaciones de arriba, obtenemos
Ah, qué hermosa simetría. Cada una de estas expresiones tiene el mismo factor start fraction, 1, divided by, 2, lambda, end fraction, y los coeficientes 2, 3 y 1 coinciden con las coordenadas de start bold text, v, end bold text, with, vector, on top. Siendo los buenos estudiantes de matemáticas que somos, no vamos a desaprovechar una buena simetría. En este caso, al combinar las tres ecuaciones de arriba en una sola ecuación vectorial, podemos relacionar start bold text, u, end bold text, with, hat, on top y start bold text, v, end bold text, with, vector, on top como sigue:
Por lo tanto, ¡start bold text, u, end bold text, with, hat, on top es proporcional a start bold text, v, end bold text, with, vector, on top! Geométricamente, esto significa que start bold text, u, end bold text, with, hat, on top apunta en la misma dirección que start bold text, v, end bold text, with, vector, on top. Hay dos vectores unitarios proporcionales a start bold text, v, end bold text, with, vector, on top,
- Uno que apunta en la misma dirección. Este es el vector que start color #0d923f, start text, m, a, x, i, m, i, z, a, end text, end color #0d923f start bold text, u, end bold text, with, hat, on top, dot, start bold text, v, end bold text, with, vector, on top.
- Uno que apunta en la dirección opuesta. Este start color #bc2612, start text, m, i, n, i, m, i, z, a, end text, end color #bc2612 start bold text, u, end bold text, with, hat, on top, dot, start bold text, v, end bold text, with, vector, on top.
Podemos escribir estos dos vectores unitarios al normalizar start bold text, v, end bold text, with, vector, on top, lo que significa dividir start bold text, v, end bold text, with, vector, on top entre su magnitud:
La magnitud vertical bar, vertical bar, start bold text, v, end bold text, with, vector, on top, vertical bar, vertical bar es square root of, 2, squared, plus, 3, squared, plus, 1, squared, end square root, equals, square root of, 14, end square root, así que podemos escribir el vector unitario que maximiza, start color #0d923f, start bold text, u, end bold text, with, hat, on top, start subscript, start text, m, a, with, \', on top, x, end text, end subscript, end color #0d923f, explícitamente así:
Solo sáltate el lagrangiano
Si leíste el artículo anterior, te acordarás que la idea del lagrangiano L es que hacer del, L, equals, 0 conforma las dos propiedades que debe satisfacer un máximo con constricciones:
- La alineación del gradiente entre la función objetivo y la función de constricción,
- La constricción misma,
Cuando se trabajan los ejemplos, te puedes preguntar por qué nos molestamos en escribir el lagrangiano. ¿No sería más fácil empezar con estas dos ecuaciones en lugar de volver a establecerlas cada vez a partir de del, L, equals, 0? La respuesta corta es sí, sería más fácil. Si te encuentras resolviendo a mano un problema de optimización con constricciones, y recuerdas la idea de la alineación de los gradientes, siéntete libre de trabajar eso sin preocuparte por el lagrangiano.
En la práctica, a menudo es una computadora la que resuelve estos problemas, no un humano. Dado que hay muchos programas optimizados para encontrar cuando el gradiente de una función dada es 0, es tanto limpio como útil encapsular nuestro problema en la ecuación del, L, equals, 0.
Además, el propio lagrangiano, al igual que varias funciones que se derivan de él, aparecen con frecuencia en el estudio teórico de la optimización. Bajo estas circunstancias, razonar acerca de un solo objeto L en lugar de múltiples condiciones, hace más fácil ver la conexión entre las ideas de alto nivel. Sin mencionar que es más rápido de escribir en un pizarrón.
En cualquier caso, cualquiera que pueda ser tu relación a futuro con la optimización con constricciones, es bueno ser capaz de pensar acerca del propio lagrangiano y de lo que hace. Los ejemplos anteriores ilustran cómo funciona, y con suerte te ayudarán a hacer tuyo el hecho de que del, L, equals, 0 encapsula tanto a del, f, equals, lambda, del, g como a g, left parenthesis, x, comma, y, right parenthesis, equals, c en una sola ecuación.
¿Quieres unirte a la conversación?
Sin publicaciones aún.