ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Teoremas


Enviado por   •  20 de Julio de 2014  •  Informe  •  3.937 Palabras (16 Páginas)  •  275 Visitas

Página 1 de 16

El teorema de los multiplicadores de Lagrange es el instrumento teórico más clásico, y el primero desde el punto de vista histórico, para resolver problemas de optimización con restricciones. Su creador, Joseph-Louis Lagrange (Turín, 1736 – París, 1813), utilizó por primera vez la técnica de los multiplicadores para resolver problemas del cálculo de variaciones en su célebre tratado Méchanique Analitique [5], en el cual dotó a la Mecánica de un formalismo analítico adecuado, y posteriormente lo expuso en su no menos célebre obra sobre cálculo diferencial [6]. El teorema en cuestión, bien conocido, trata de la maximización (o minimización) de una función de varias variables, , bajo restricciones de igualdad Suponiendo que tanto la función objetivo como las restricciones son continuamente diferenciables en un óptimo local del problema y que la matriz jacobiana tiene rango , el teorema establece la existencia de , llamadosmultiplicadores de Lagrange, tales que

(1)

siendo la denominada función lagrangiana, definida por

(2)

La demostración más habitual de este resultado se basa en el teorema de la función implícita.

Obsérvese que (1) puede escribirse, equivalentemente,

(3)

el símbolo denota aquí gradiente.

El uso típico que se hace del teorema de los multiplicadores de Lagrange en los cursos de Análisis Matemático para la resolución de problemas de optimización con restricciones de igualdad consiste en plantear el sistema formado por las ecuaciones (1) y las restricciones en las incógnitas para buscar candidatos a óptimo local. El papel que juegan los multiplicadores de Lagrange en este planteamiento se reduce al de meras variables auxiliares, carentes de todo interés intrínseco salvo el de hacer posible el cálculo de potenciales óptimos locales. Sin embargo, los multiplicadores de Lagrange poseen un importante significado matemático, que resulta especialmente relevante en problemas de tipo económico. El principal objetivo de este artículo es precisamente poner de manifiesto ese significado.

Una “pseudodemostración” del teorema de los multiplicadores de Lagrange

Empezaremos presentando una “pseudodemostración” del teorema de los multiplicadores de Lagrange, que, además de ser muy simple, proporciona directamente la interpretación de los multiplicadores. Consideraremos el problema de maximización y, asociado a él, la función denominada función valor ofunción valor óptimo, definida por

Se trata de una función a valores en la recta real extendida, pues puede tomar los valores (cuando la función objetivo no está acotada superiormente sobre el conjunto definido por las restricciones) y (si ese conjunto de soluciones admisibles es vacío). Obsérvese que nuestro problema de maximización (que supondremos global, para simplificar la exposición) equivale a encontrar un punto tal que

Consideremos la función auxiliar definida por

(4)

Es fácil ver que para todo y que si es un máximo global de nuestro problema. Por tanto, es también un máximo global de ; en consecuencia, si suponemos no sólo que las funciones son continuamente diferenciables en sino también que lo es en (es precisamente este supuesto lo que confiere a esta argumentación el carácter de pseudodemostración en lugar de demostración rigurosa), aplicando la condición necesaria de primer orden para extremos locales obtenemos que . Tomando gradientes en (4) se llega, pues, a la conclusión de que

Sólo falta observar que estas condiciones son idénticas a (3) si se toma

(5)

De esta manera no sólo hemos “demostrado” la existencia de los multiplicadores de Lagrange, sino que también hemos visto su auténtico significado: son las derivadas parciales de la función valor con respecto de los segundos miembros de las restricciones, es decir, miden la tasa de variación del valor óptimo del problema en relación a pequeños cambios en los segundos miembros. Aunque, por simplicidad, nuestra pseudodemostración se ha referido al problema de optimización global, una interpretación análoga de los multiplicadores de Lagrange es asimismo válida en el caso de extremos locales, e incluso en el caso más general de puntos que satisfacen las condiciones de Lagrange aun sin ser máximos ni mínimos.

Como ya se ha señalado, el punto débil de la pseudodemostración anterior radica en el supuesto de diferenciabilidad de la función valor , ya que esta función no es necesariamente diferenciable aunque lo sean las funciones que intervienen en su definición. Esta situación es típica en Optimización, donde frecuentemente se obtienen funciones no diferenciables construidas a partir de otras que sí que lo son. Ello ha llevado en las últimas décadas al desarrollo del llamado Análisis No Diferenciable(“Nonsmooth Analysis”), que tiene su punto de partida en el trabajo de Frank H. Clarke [1] en que se introduce la noción de gradiente generalizado para funciones localmente lipschitzianas. Esta noción está inspirada en el Análisis Convexo [9] y diseñada para ser aplicada en problemas de optimización, como lo prueba el hecho de que el propio autor la utilizó poco después [2] para obtener generalizaciones del teorema de los multiplicadores de Lagrange para problemas con funciones localmente lipschitzianas no necesariamente convexas ni diferenciables. El lector interesado en el Análisis No Diferenciable y sus aplicaciones a Optimización y a Teoría de Control puede consultar el clásico libro [3] o el más reciente [4].

Interpretación económica

Volviendo a la interpretación de los multiplicadores de Lagrange obtenida en (5), vamos a examinarla en el caso de varios problemas clásicos de la Teoría Económica.

El primer problema que consideraremos es el de planificación de actividades a partir de unos recursos disponibles y una cierta tecnología. Supongamos que se trata de determinar las cantidades de ciertos outputs, que se producen a partir de inputs de los que se disponen cantidades , de forma que se maximice el beneficio (medido en unidades monetarias). La tecnología

...

Descargar como (para miembros actualizados) txt (20 Kb)
Leer 15 páginas más »
Disponible sólo en Clubensayos.com