SlideShare una empresa de Scribd logo
1 de 15
Kuhn Tucker y Lagrange
El método lagrangian (también conocido como multiplicadores
lagrangian) lo propuso Joseph Louis Lagrange (1736-1813), un
matemático nacido en Italia. Sus multiplicadores lagrangian tienen
aplicaciones en una variedad de campos, incluyendo el
físico, astronomía y económica.
Método para trabajar con funciones de varias variables
que nos interesa maximizar o minimizar, y está sujeta a ciertas
restricciones.
Este método reduce el problema restringido
en n variables en uno sin restricciones de n + 1 variables cuyas
ecuaciones pueden ser resueltas.
* El método de eliminación de variables no resulta operativo
cuando el problema tiene muchas restricciones o las restricciones
son complejas.
·
*Se utilizará un método alternativo que además proporciona
más información sobre el problema (método de los multiplicadores
de Lagrange).
· *Todos los óptimos que verifiquen las condiciones de regularidad
establecidas
tienen
asociados
los
correspondientes
multiplicadores.
· *El teorema de Lagrange establece una condición necesaria de
optimalidad (bajo las condiciones de regularidad).
•Visualizar algunas superficies cuádricas y curvas de nivel para
distintos valores de la variable z.
•Identificar, a través de los simuladores, los puntos (x,y) sobre la
curva correspondiente a la función restricción donde la función
principal tiene extremos.
•Interpretar gráficamente los resultados obtenidos empleando el
método de multiplicadores de Lagrange.
•Aproximar las soluciones del problema a partir de la observación
en el simulador, de las curvas de nivel de la función principal y la
curva correspondiente a la función condicionante.
•Adquirir habilidad en la resolución de problemas de optimización
en un ambiente computacional.
El multiplicador lagrangian, representado en la ecuación por la
letra minúscula griega lambda (?), representa la tasa de cambio
en la utilidad relativa al cambio en la restricción de presupuesto.
En economía, esto se conoce como el valor o utilidad marginal, el
aumento en la utilidad ganada de un aumento en la restricción de
presupuesto.
•Para la Solución de Problemas de Optimización Dinámica: La
resolución de un problema de interpolación lleva a un problema
de álgebra lineal en el cual se debe resolver un sistema de
ecuaciones. Usando una base monómica estándar para
el polinomio interpolador, se llega a la matriz de Vandermonde.
Eligiendo una base distinta, la base de Lagrange, se llega a la
forma más simple de matriz identidad = δi que puede resolverse
inmediatamente.
•Multiplicadores de Langrange: Llamados así en honor a Joseph
Louis Lagrange, es un procedimiento para encontrar los máximos y
mínimos de funciones de varias variables sujetas a restricciones.
El método lagrangian aplica cálculo diferencial, implicando el
cálculo de derivadas parciales, hasta temas de optimización
restringida. El propietario de un negocio, por ejemplo, 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. Un consumidor hipotético, que, por ejemplo, deriva la
utilidad de coleccionar libros y CDx, podría utilizar este método para
determinar la forma de obtener el número óptimo de libros y
CDs, dado que sólo tiene US$100 de ingresos disponibles para gastar.
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, 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. El
método de la interpolación de Lagrange es de gran importancia
en el análisis numérico.
En las condiciones de Kuhn-Tucker la restricción es siempre expresada
como más grande o igual que cero. Esto significa que a diferencia de
las restricciones de igualdad que son establecidas igual a cero, el
orden de la sustracción es importante en programación cóncava.
Un ejercicio interesante consiste en determinar las condiciones
de Kuhn-Tucker para el caso en que, además de las restricciones
del problema que ligan entre sí los valores de ciertas
variables, existan unas restricciones específicas sobre los valores
de cada una de las variables, independientemente de las demás.
Tal es el caso, por ejemplo, de que existan restricciones de
positividad sobre las variables, como ocurre frecuentemente en
las aplicaciones de tipo económico.
La importancia de este teorema radica en que nos dice que
podemos asociar una función de utilidad a unas
preferencias, esto nos abre la puerta de la potente herramienta
del análisis matemático al estudio del comportamiento del
consumidor.
Básicamente el procedimiento consiste en resolver el problema no
lineal como uno sin restricciones, luego si la solución óptima de dicho
problema no cumple la totalidad o parte de las restricciones del
problema se activan dichas restricciones (en conjunto y/o
secuencialmente) y se resuelve nuevamente. Esto se repite hasta
llegar a un conjunto de restricciones activas cuya solución también
satisface las restricciones omitidas. Notar que si se han activado la
totalidad
de
restricciones
sin
encontrar
una
solución
factible, entonces el problema es infectable. Esta característica
particular de los modelos no lineales permite abordar problemas
donde existen economías o de economías de escala o en general
donde los supuestos asociados a la proporcionalidad no se cumplen.
Una de las características del ser humano es su capacidad para
tomar decisiones, lo que incluye, básicamente, su capacidad para
analizar las alternativas y evaluarlas en términos de su
comportamiento respecto de los objetivos que desea conseguir. Es
una actividad tan cotidiana que prácticamente no le prestamos
atención. En muchos casos hemos ‘automatizado’ ese proceso de
toma de decisiones como fruto de la experiencia. Sin
embargo, cuando el problema al que nos enfrentamos es muy
complejo, hay muchas alternativas posibles, y son graves sus
consecuencias, por lo que resulta difícil realizar este proceso de
análisis y evaluación.
Los problemas que surgen en las grandes organizaciones, tanto en
el sector privado como en el público, son tan complejos que no
pueden resolverse usando exclusivamente sentido común y
experiencia práctica. Se deben tomar decisiones sobre la manera
‘óptima’ de usar los recursos disponibles, generalmente
escasos, para lograr unos ciertos objetivos. La Investigación
Operativa proporciona modelos y técnicas para abordar estos
problemas, que permiten comprender los sistemas reales y, en
general, facilitan información sobre la decisión o el conjunto de
decisiones más adecuado de acuerdo con los objetivos
establecidos y el impacto que pueden tener sobre el
funcionamiento del sistema como un todo.

Más contenido relacionado

La actualidad más candente

Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrangeBryan Guerra
 
Condiciones Kuhn - Tucker
Condiciones Kuhn - TuckerCondiciones Kuhn - Tucker
Condiciones Kuhn - TuckerStefany Gamero
 
Kuhn tucker y lagrange
Kuhn tucker y lagrangeKuhn tucker y lagrange
Kuhn tucker y lagrangeandressparada
 
Metodos kuhn tucker y lagrange
Metodos kuhn tucker  y lagrangeMetodos kuhn tucker  y lagrange
Metodos kuhn tucker y lagrangemagnielys
 
¿Cómo afrontar un problema de Karush-Kuhn-Tucker (KKT)?
¿Cómo afrontar un problema de Karush-Kuhn-Tucker (KKT)?¿Cómo afrontar un problema de Karush-Kuhn-Tucker (KKT)?
¿Cómo afrontar un problema de Karush-Kuhn-Tucker (KKT)?Mauricio Vargas 帕夏
 
Optimizacion con multiplicador de Lagrange
Optimizacion con multiplicador de LagrangeOptimizacion con multiplicador de Lagrange
Optimizacion con multiplicador de LagrangeMiguel Tinoco
 
Método de lagrange
Método de lagrangeMétodo de lagrange
Método de lagrangeSMCangry
 
Modulo 1: Análisis Matemático de la Optimización
Modulo 1: Análisis Matemático de la OptimizaciónModulo 1: Análisis Matemático de la Optimización
Modulo 1: Análisis Matemático de la OptimizaciónHoracio Santander
 
Cálculo Multivariable Anton Howard
Cálculo Multivariable  Anton HowardCálculo Multivariable  Anton Howard
Cálculo Multivariable Anton HowardEthel Sullcaray
 
Optimización de Sistemas y Funciones: Método de Lagrange
Optimización de Sistemas y Funciones: Método de LagrangeOptimización de Sistemas y Funciones: Método de Lagrange
Optimización de Sistemas y Funciones: Método de LagrangeVíctor Rincones
 
Métodos de optimizacion
Métodos de optimizacionMétodos de optimizacion
Métodos de optimizacionSaid Mora
 
Kuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaKuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaJose Avila
 
Optimización sin restricciones
Optimización sin restriccionesOptimización sin restricciones
Optimización sin restriccionesDiego Gomez
 
Metodos de Optimizacion
Metodos de OptimizacionMetodos de Optimizacion
Metodos de OptimizacionJ_cordero
 

La actualidad más candente (20)

Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrange
 
Condiciones Kuhn - Tucker
Condiciones Kuhn - TuckerCondiciones Kuhn - Tucker
Condiciones Kuhn - Tucker
 
Kuhn tucker y lagrange
Kuhn tucker y lagrangeKuhn tucker y lagrange
Kuhn tucker y lagrange
 
Metodos kuhn tucker y lagrange
Metodos kuhn tucker  y lagrangeMetodos kuhn tucker  y lagrange
Metodos kuhn tucker y lagrange
 
¿Cómo afrontar un problema de Karush-Kuhn-Tucker (KKT)?
¿Cómo afrontar un problema de Karush-Kuhn-Tucker (KKT)?¿Cómo afrontar un problema de Karush-Kuhn-Tucker (KKT)?
¿Cómo afrontar un problema de Karush-Kuhn-Tucker (KKT)?
 
Metodo de la grange
Metodo de la grangeMetodo de la grange
Metodo de la grange
 
metodos de optimizacion
metodos de optimizacionmetodos de optimizacion
metodos de optimizacion
 
Optimizacion con multiplicador de Lagrange
Optimizacion con multiplicador de LagrangeOptimizacion con multiplicador de Lagrange
Optimizacion con multiplicador de Lagrange
 
Método de lagrange
Método de lagrangeMétodo de lagrange
Método de lagrange
 
Modulo 1: Análisis Matemático de la Optimización
Modulo 1: Análisis Matemático de la OptimizaciónModulo 1: Análisis Matemático de la Optimización
Modulo 1: Análisis Matemático de la Optimización
 
Cálculo Multivariable Anton Howard
Cálculo Multivariable  Anton HowardCálculo Multivariable  Anton Howard
Cálculo Multivariable Anton Howard
 
LaGrange.
LaGrange.LaGrange.
LaGrange.
 
Optimización. Métodos numéricos
Optimización. Métodos numéricosOptimización. Métodos numéricos
Optimización. Métodos numéricos
 
Optimización de Sistemas y Funciones: Método de Lagrange
Optimización de Sistemas y Funciones: Método de LagrangeOptimización de Sistemas y Funciones: Método de Lagrange
Optimización de Sistemas y Funciones: Método de Lagrange
 
Metodo
MetodoMetodo
Metodo
 
Presentación2
Presentación2Presentación2
Presentación2
 
Métodos de optimizacion
Métodos de optimizacionMétodos de optimizacion
Métodos de optimizacion
 
Kuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaKuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avila
 
Optimización sin restricciones
Optimización sin restriccionesOptimización sin restricciones
Optimización sin restricciones
 
Metodos de Optimizacion
Metodos de OptimizacionMetodos de Optimizacion
Metodos de Optimizacion
 

Similar a Método Kuhn Tucker y Lagrange

Kuhn Tucker y Lagrange
Kuhn Tucker y LagrangeKuhn Tucker y Lagrange
Kuhn Tucker y LagrangeRenier007
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeDanny Quintero
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tuckerRaniels
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeAndreina Arteaga
 
Lagrange y Kuhn-Tucker
Lagrange y Kuhn-TuckerLagrange y Kuhn-Tucker
Lagrange y Kuhn-TuckerJoe García
 
Optimización de sistemas. Gerardo Caolo
Optimización de sistemas. Gerardo CaoloOptimización de sistemas. Gerardo Caolo
Optimización de sistemas. Gerardo CaoloGenesis Chacin Esteves
 
Edixon presentacion
Edixon presentacionEdixon presentacion
Edixon presentacionmedina08
 
Kuhn tucker
Kuhn tucker Kuhn tucker
Kuhn tucker maryolith
 
Teoria de Optimizacion
Teoria de  OptimizacionTeoria de  Optimizacion
Teoria de Optimizacionrebeca ferrer
 
Metodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizaMetodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizanellysamor
 
Javierperez teoría de la optimización
Javierperez teoría de la optimizaciónJavierperez teoría de la optimización
Javierperez teoría de la optimizaciónRobin Duben
 
Optimizacion Angel Peña
Optimizacion Angel PeñaOptimizacion Angel Peña
Optimizacion Angel PeñaAngel Peña
 
Presentación optimizacion de sistema
Presentación optimizacion de sistemaPresentación optimizacion de sistema
Presentación optimizacion de sistemaDiRossalez
 

Similar a Método Kuhn Tucker y Lagrange (20)

Kuhn Tucker y Lagrange
Kuhn Tucker y LagrangeKuhn Tucker y Lagrange
Kuhn Tucker y Lagrange
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tucker
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Lagrange y Kuhn-Tucker
Lagrange y Kuhn-TuckerLagrange y Kuhn-Tucker
Lagrange y Kuhn-Tucker
 
Optimización de sistemas. Gerardo Caolo
Optimización de sistemas. Gerardo CaoloOptimización de sistemas. Gerardo Caolo
Optimización de sistemas. Gerardo Caolo
 
Edixon presentacion
Edixon presentacionEdixon presentacion
Edixon presentacion
 
Kuhn tucker
Kuhn tucker Kuhn tucker
Kuhn tucker
 
Condiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrangeCondiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrange
 
Nixon
NixonNixon
Nixon
 
Optimizacion de s y f
Optimizacion de s y fOptimizacion de s y f
Optimizacion de s y f
 
Condiciones de Lagrange y Tucker
Condiciones de Lagrange y TuckerCondiciones de Lagrange y Tucker
Condiciones de Lagrange y Tucker
 
Teoria de Optimizacion
Teoria de  OptimizacionTeoria de  Optimizacion
Teoria de Optimizacion
 
Metodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizaMetodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raiza
 
Javierperez teoría de la optimización
Javierperez teoría de la optimizaciónJavierperez teoría de la optimización
Javierperez teoría de la optimización
 
Programacion no lineal
Programacion no linealProgramacion no lineal
Programacion no lineal
 
Optimizacion Angel Peña
Optimizacion Angel PeñaOptimizacion Angel Peña
Optimizacion Angel Peña
 
Presentación optimizacion de sistema
Presentación optimizacion de sistemaPresentación optimizacion de sistema
Presentación optimizacion de sistema
 

Método Kuhn Tucker y Lagrange

  • 1. Kuhn Tucker y Lagrange
  • 2. El método lagrangian (también conocido como multiplicadores lagrangian) lo propuso Joseph Louis Lagrange (1736-1813), un matemático nacido en Italia. Sus multiplicadores lagrangian tienen aplicaciones en una variedad de campos, incluyendo el físico, astronomía y económica.
  • 3. Método para trabajar con funciones de varias variables que nos interesa maximizar o minimizar, y está sujeta a ciertas restricciones. Este método reduce el problema restringido en n variables en uno sin restricciones de n + 1 variables cuyas ecuaciones pueden ser resueltas.
  • 4. * El método de eliminación de variables no resulta operativo cuando el problema tiene muchas restricciones o las restricciones son complejas. · *Se utilizará un método alternativo que además proporciona más información sobre el problema (método de los multiplicadores de Lagrange). · *Todos los óptimos que verifiquen las condiciones de regularidad establecidas tienen asociados los correspondientes multiplicadores. · *El teorema de Lagrange establece una condición necesaria de optimalidad (bajo las condiciones de regularidad).
  • 5. •Visualizar algunas superficies cuádricas y curvas de nivel para distintos valores de la variable z. •Identificar, a través de los simuladores, los puntos (x,y) sobre la curva correspondiente a la función restricción donde la función principal tiene extremos. •Interpretar gráficamente los resultados obtenidos empleando el método de multiplicadores de Lagrange. •Aproximar las soluciones del problema a partir de la observación en el simulador, de las curvas de nivel de la función principal y la curva correspondiente a la función condicionante. •Adquirir habilidad en la resolución de problemas de optimización en un ambiente computacional.
  • 6. El multiplicador lagrangian, representado en la ecuación por la letra minúscula griega lambda (?), representa la tasa de cambio en la utilidad relativa al cambio en la restricción de presupuesto. En economía, esto se conoce como el valor o utilidad marginal, el aumento en la utilidad ganada de un aumento en la restricción de presupuesto.
  • 7. •Para la Solución de Problemas de Optimización Dinámica: La resolución de un problema de interpolación lleva a un problema de álgebra lineal en el cual se debe resolver un sistema de ecuaciones. Usando una base monómica estándar para el polinomio interpolador, se llega a la matriz de Vandermonde. Eligiendo una base distinta, la base de Lagrange, se llega a la forma más simple de matriz identidad = δi que puede resolverse inmediatamente. •Multiplicadores de Langrange: Llamados así en honor a Joseph Louis Lagrange, es un procedimiento para encontrar los máximos y mínimos de funciones de varias variables sujetas a restricciones.
  • 8. El método lagrangian aplica cálculo diferencial, implicando el cálculo de derivadas parciales, hasta temas de optimización restringida. El propietario de un negocio, por ejemplo, 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. Un consumidor hipotético, que, por ejemplo, deriva la utilidad de coleccionar libros y CDx, podría utilizar este método para determinar la forma de obtener el número óptimo de libros y CDs, dado que sólo tiene US$100 de ingresos disponibles para gastar.
  • 9. 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, 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. El método de la interpolación de Lagrange es de gran importancia en el análisis numérico.
  • 10. En las condiciones de Kuhn-Tucker la restricción es siempre expresada como más grande o igual que cero. Esto significa que a diferencia de las restricciones de igualdad que son establecidas igual a cero, el orden de la sustracción es importante en programación cóncava.
  • 11. Un ejercicio interesante consiste en determinar las condiciones de Kuhn-Tucker para el caso en que, además de las restricciones del problema que ligan entre sí los valores de ciertas variables, existan unas restricciones específicas sobre los valores de cada una de las variables, independientemente de las demás. Tal es el caso, por ejemplo, de que existan restricciones de positividad sobre las variables, como ocurre frecuentemente en las aplicaciones de tipo económico.
  • 12. La importancia de este teorema radica en que nos dice que podemos asociar una función de utilidad a unas preferencias, esto nos abre la puerta de la potente herramienta del análisis matemático al estudio del comportamiento del consumidor.
  • 13. Básicamente el procedimiento consiste en resolver el problema no lineal como uno sin restricciones, luego si la solución óptima de dicho problema no cumple la totalidad o parte de las restricciones del problema se activan dichas restricciones (en conjunto y/o secuencialmente) y se resuelve nuevamente. Esto se repite hasta llegar a un conjunto de restricciones activas cuya solución también satisface las restricciones omitidas. Notar que si se han activado la totalidad de restricciones sin encontrar una solución factible, entonces el problema es infectable. Esta característica particular de los modelos no lineales permite abordar problemas donde existen economías o de economías de escala o en general donde los supuestos asociados a la proporcionalidad no se cumplen.
  • 14. Una de las características del ser humano es su capacidad para tomar decisiones, lo que incluye, básicamente, su capacidad para analizar las alternativas y evaluarlas en términos de su comportamiento respecto de los objetivos que desea conseguir. Es una actividad tan cotidiana que prácticamente no le prestamos atención. En muchos casos hemos ‘automatizado’ ese proceso de toma de decisiones como fruto de la experiencia. Sin embargo, cuando el problema al que nos enfrentamos es muy complejo, hay muchas alternativas posibles, y son graves sus consecuencias, por lo que resulta difícil realizar este proceso de análisis y evaluación.
  • 15. Los problemas que surgen en las grandes organizaciones, tanto en el sector privado como en el público, son tan complejos que no pueden resolverse usando exclusivamente sentido común y experiencia práctica. Se deben tomar decisiones sobre la manera ‘óptima’ de usar los recursos disponibles, generalmente escasos, para lograr unos ciertos objetivos. La Investigación Operativa proporciona modelos y técnicas para abordar estos problemas, que permiten comprender los sistemas reales y, en general, facilitan información sobre la decisión o el conjunto de decisiones más adecuado de acuerdo con los objetivos establecidos y el impacto que pueden tener sobre el funcionamiento del sistema como un todo.