SlideShare una empresa de Scribd logo
1 de 12
Método de Lagrange
Este método permite analizar cualquier problema sin
necesidad de establecer restricciones así como limitaciones
dentro del mismo facilitando el análisis de la problemática de
forma globalizada manteniendo su enfoque en el campo a
estudiar para su posterior optimización. En este caso para
resolver situaciones de mayor complejidad con restricciones
de igualdad y desigualdad transformando los mismos de una
situación difícil a una que ya sabemos resolver, logrando de
esta manera facilitar la comprensión del problema de
manera amplia y concisa.
Cuando son útiles
Uno de los problemas más comunes en el cálculo es el de
encontrar máximos o mínimos (en general, "extremos") de una
función, pero a menudo es difícil encontrar una forma cerrada para
la función que se está extremized. Estas dificultades surgen a
menudo cuando se desea maximizar o minimizar una función
sujeta a condiciones exteriores fijos o restricciones. El método de
los multiplicadores de Lagrange es una herramienta poderosa para
resolver esta clase de problemas sin la necesidad de resolver
explícitamente las condiciones y los utilizan para eliminar las
variables adicionales.
Las dos áreas mas importantes donde se aplica este método
Economía

La optimización reprimida desempeña un papel central en
la economía. Por ejemplo, el problema selecto para
un consumidor se representa como uno de maximizar
una función de utilidad sujeta a una coacción de
presupuesto . El multiplicador Lagrange tiene una
interpretación económica como el precio de la oposición
asociado con la coacción, en este ejemplo la utilidad
marginal de ingresos . Otros ejemplos incluyen la
maximización de la ganancia para una firma, junto con
varias aplicaciones macro-económicas.
Teoría de Control
En la teoría de control optimo, los multiplicadores de
Lagrange se interpretan como constantes variables, y los
multiplicadores de Lagrange se formulan de nuevo como la
minimización del hamiltoniano, en el principio mínimo de
Pontryagin.
Objetivos








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.
Método de Kuhn Tucker
En programación matemática, las condiciones de Karush – Kuhn – Tucker
(también conocidas como las condiciones KKT o Kuhn – Tucker) son
condiciones necesarias y suficientes para que la solución de un problema
de programación matemática sea optima. Es una generalización del
método de los multiplicadores de Lagrange.
Importancia
La importancia de este teorema radica en que nos dice de 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.
Campo de Aplicación
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. 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.
La optimización en la toma de decisiones
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.
Importancia del teorema de Khun-Tucker en la tarea de toma de
decisiones organizacionales
Para la toma de decisiones el administrador debe tomar en cuenta su
metodología y forma sistemática, los pasos que proponen los
matemáticos para la solución de problemas son:
Diagnostico del problema
Investigación u obtención de información
Desarrollo de alternativas
 Experimentación
 Análisis de restricciones
Evaluación de alternativas
Formulación de un plan
 Ejecución y control
Lo importante es tomar decisiones oportunas ya que un ejecutivo no
toma decisiones por miedo o indecisión está destinado al fracaso
olvidando que no hacer nada es tomar ya una decisión: La peor.
Campos de aplicación de las condiciones de KhunTucker y Lagrange

Los multiplicadores de Khun-Tucker , al igual que los
multiplicadores de Lagrange en el caso de restricciones de
igualdad, son calculados simultáneamente a los puntos
óptimos. Además de servir para utilizar las condiciones de
optimización de segundo orden y para indicar las
restricciones que se encuentran saturadas, tienen una clara
interpretación económica y financiera.
Campos de aplicación de las condiciones de
Khun- Tucker y Lagrange
Dado el óptimo de un programa con
restricciones de desigualdad podría plantearse
un programa equivalente eliminando las
restricciones no saturadas y expresando en
forma de igualdad las saturadas.
También son aplicados en sistemas eléctricos,
en el área de sistemas, matemática, toma de
decisiones entre otras.
Conclusión
La utilización de estos métodos se han convertido en
una de las mayores herramientas utilizadas en las
organizaciones para la toma de decisiones debido a su
complejidad y la manera en que representan los
problemas tomando en cuenta todas las variables que
intervienen dentro del mismo, facilitando de esta manera
a los directivos seleccionar la solución más óptima para
cada problema. Los mismos son representados de forma
sencilla y específica para su fácil comprensión.

Más contenido relacionado

La actualidad más candente

Aparatos para medir la presión pdf
Aparatos para medir la presión pdfAparatos para medir la presión pdf
Aparatos para medir la presión pdfBIOPOWER
 
Método de lagrange
Método de lagrangeMétodo de lagrange
Método de lagrangeSMCangry
 
Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrangeBryan Guerra
 
Metodología De Investigación de Operaciones
Metodología De Investigación de OperacionesMetodología De Investigación de Operaciones
Metodología De Investigación de OperacionesXSilvana XMonasteriosx
 
Solucionario ecuaciones diferenciales
Solucionario ecuaciones diferencialesSolucionario ecuaciones diferenciales
Solucionario ecuaciones diferencialesDaniel Mg
 
Taller de funciones de varias variables
Taller de funciones de varias variablesTaller de funciones de varias variables
Taller de funciones de varias variablesRafaelOrcasita
 
Ejercicios de tendencia lineal de la demanda
Ejercicios de tendencia lineal de la demandaEjercicios de tendencia lineal de la demanda
Ejercicios de tendencia lineal de la demandaRoger Salazar Luna
 
Hoja de trabajo sesión 03,Ejercicios plano tangente, derivada direccional y g...
Hoja de trabajo sesión 03,Ejercicios plano tangente, derivada direccional y g...Hoja de trabajo sesión 03,Ejercicios plano tangente, derivada direccional y g...
Hoja de trabajo sesión 03,Ejercicios plano tangente, derivada direccional y g...Juan Carlos Broncanotorres
 
Mecánica vectorial para ingenieros estática 9na Edición Beer Johnston.pdf
Mecánica vectorial para ingenieros estática 9na Edición Beer Johnston.pdfMecánica vectorial para ingenieros estática 9na Edición Beer Johnston.pdf
Mecánica vectorial para ingenieros estática 9na Edición Beer Johnston.pdfSANTIAGO PABLO ALBERTO
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no linealMarcos Barboza
 
Mapa Conceptual sobre la Ingenieria Economica
Mapa Conceptual sobre la Ingenieria Economica Mapa Conceptual sobre la Ingenieria Economica
Mapa Conceptual sobre la Ingenieria Economica Gabriel Alvarez
 
Regresión lineal multiple autores grillet montaño rodríguez
Regresión lineal multiple  autores grillet montaño rodríguezRegresión lineal multiple  autores grillet montaño rodríguez
Regresión lineal multiple autores grillet montaño rodríguezthomas669
 
Limite y continuidad de funciones de varias variables
Limite y continuidad de funciones de varias variablesLimite y continuidad de funciones de varias variables
Limite y continuidad de funciones de varias variableskactherinevg
 

La actualidad más candente (20)

Aparatos para medir la presión pdf
Aparatos para medir la presión pdfAparatos para medir la presión pdf
Aparatos para medir la presión pdf
 
AL unidad 2
AL unidad 2AL unidad 2
AL unidad 2
 
Método de lagrange
Método de lagrangeMétodo de lagrange
Método de lagrange
 
Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrange
 
Metodología De Investigación de Operaciones
Metodología De Investigación de OperacionesMetodología De Investigación de Operaciones
Metodología De Investigación de Operaciones
 
Ejemplo de teorema de lagrange
Ejemplo de teorema de lagrangeEjemplo de teorema de lagrange
Ejemplo de teorema de lagrange
 
Solucionario ecuaciones diferenciales
Solucionario ecuaciones diferencialesSolucionario ecuaciones diferenciales
Solucionario ecuaciones diferenciales
 
Informe yoselin
Informe yoselinInforme yoselin
Informe yoselin
 
Taller de funciones de varias variables
Taller de funciones de varias variablesTaller de funciones de varias variables
Taller de funciones de varias variables
 
Ejercicios de tendencia lineal de la demanda
Ejercicios de tendencia lineal de la demandaEjercicios de tendencia lineal de la demanda
Ejercicios de tendencia lineal de la demanda
 
Hoja de trabajo sesión 03,Ejercicios plano tangente, derivada direccional y g...
Hoja de trabajo sesión 03,Ejercicios plano tangente, derivada direccional y g...Hoja de trabajo sesión 03,Ejercicios plano tangente, derivada direccional y g...
Hoja de trabajo sesión 03,Ejercicios plano tangente, derivada direccional y g...
 
Incertidumbre en la Medida
Incertidumbre en la MedidaIncertidumbre en la Medida
Incertidumbre en la Medida
 
Mecánica vectorial para ingenieros estática 9na Edición Beer Johnston.pdf
Mecánica vectorial para ingenieros estática 9na Edición Beer Johnston.pdfMecánica vectorial para ingenieros estática 9na Edición Beer Johnston.pdf
Mecánica vectorial para ingenieros estática 9na Edición Beer Johnston.pdf
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no lineal
 
Mapa Conceptual sobre la Ingenieria Economica
Mapa Conceptual sobre la Ingenieria Economica Mapa Conceptual sobre la Ingenieria Economica
Mapa Conceptual sobre la Ingenieria Economica
 
El Metodo Simplex
El Metodo SimplexEl Metodo Simplex
El Metodo Simplex
 
Regresión lineal multiple autores grillet montaño rodríguez
Regresión lineal multiple  autores grillet montaño rodríguezRegresión lineal multiple  autores grillet montaño rodríguez
Regresión lineal multiple autores grillet montaño rodríguez
 
Limite y continuidad de funciones de varias variables
Limite y continuidad de funciones de varias variablesLimite y continuidad de funciones de varias variables
Limite y continuidad de funciones de varias variables
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Aplicaciones funciones vectoriales
Aplicaciones funciones vectorialesAplicaciones funciones vectoriales
Aplicaciones funciones vectoriales
 

Similar a Condiciones kuhn tucker y lagrange

Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeDanny Quintero
 
Kuhn Tucker y Lagrange
Kuhn Tucker y LagrangeKuhn Tucker y Lagrange
Kuhn Tucker y LagrangeRenier007
 
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
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tuckerRaniels
 
Método Kuhn Tucker y Lagrange
Método Kuhn Tucker y LagrangeMétodo Kuhn Tucker y Lagrange
Método Kuhn Tucker y Lagrangegilfrennys9208
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeAlbrtoo Vsqz
 
Kuhn tucker
Kuhn tucker Kuhn tucker
Kuhn tucker maryolith
 
Condiciones de Kuhn Tucker y Lagrange
Condiciones de Kuhn Tucker y LagrangeCondiciones de Kuhn Tucker y Lagrange
Condiciones de Kuhn Tucker y LagrangeEugenio Lugo
 
Edixon presentacion
Edixon presentacionEdixon presentacion
Edixon presentacionmedina08
 
Presentación: Programación Dinámica
Presentación: Programación DinámicaPresentación: Programación Dinámica
Presentación: Programación DinámicaWilliam Snow
 
Teoría de optimización
Teoría de optimizaciónTeoría de optimización
Teoría de optimizaciónAngel Jhoan
 
Presentación optimizacion de sistema
Presentación optimizacion de sistemaPresentación optimizacion de sistema
Presentación optimizacion de sistemaDiRossalez
 
Unidad iv sistemas mecanizados ii
Unidad iv sistemas mecanizados iiUnidad iv sistemas mecanizados ii
Unidad iv sistemas mecanizados iinestorgarcia250
 
Unidad iv sistemas mecanizados ii
Unidad iv sistemas mecanizados iiUnidad iv sistemas mecanizados ii
Unidad iv sistemas mecanizados iinestorgarcia250
 
Trabajo programacion lineal
Trabajo  programacion  linealTrabajo  programacion  lineal
Trabajo programacion linealluis fernandez
 

Similar a Condiciones kuhn tucker y lagrange (20)

Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Kuhn Tucker y Lagrange
Kuhn Tucker y LagrangeKuhn Tucker y Lagrange
Kuhn Tucker y Lagrange
 
Optimización de sistemas. Gerardo Caolo
Optimización de sistemas. Gerardo CaoloOptimización de sistemas. Gerardo Caolo
Optimización de sistemas. Gerardo Caolo
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tucker
 
Método Kuhn Tucker y Lagrange
Método Kuhn Tucker y LagrangeMétodo Kuhn Tucker y Lagrange
Método 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
 
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
 
Condiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrangeCondiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrange
 
Edixon presentacion
Edixon presentacionEdixon presentacion
Edixon presentacion
 
Presentación: Programación Dinámica
Presentación: Programación DinámicaPresentación: Programación Dinámica
Presentación: Programación Dinámica
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Condiciones de Lagrange y Tucker
Condiciones de Lagrange y TuckerCondiciones de Lagrange y Tucker
Condiciones de Lagrange y Tucker
 
Teoría de optimización
Teoría de optimizaciónTeoría de optimización
Teoría de optimización
 
Presentación optimizacion de sistema
Presentación optimizacion de sistemaPresentación optimizacion de sistema
Presentación optimizacion de sistema
 
Unidad iv sistemas mecanizados ii
Unidad iv sistemas mecanizados iiUnidad iv sistemas mecanizados ii
Unidad iv sistemas mecanizados ii
 
Unidad iv sistemas mecanizados ii
Unidad iv sistemas mecanizados iiUnidad iv sistemas mecanizados ii
Unidad iv sistemas mecanizados ii
 
Trabajo programacion lineal
Trabajo  programacion  linealTrabajo  programacion  lineal
Trabajo programacion lineal
 

Condiciones kuhn tucker y lagrange

  • 1. Método de Lagrange Este método permite analizar cualquier problema sin necesidad de establecer restricciones así como limitaciones dentro del mismo facilitando el análisis de la problemática de forma globalizada manteniendo su enfoque en el campo a estudiar para su posterior optimización. En este caso para resolver situaciones de mayor complejidad con restricciones de igualdad y desigualdad transformando los mismos de una situación difícil a una que ya sabemos resolver, logrando de esta manera facilitar la comprensión del problema de manera amplia y concisa.
  • 2. Cuando son útiles Uno de los problemas más comunes en el cálculo es el de encontrar máximos o mínimos (en general, "extremos") de una función, pero a menudo es difícil encontrar una forma cerrada para la función que se está extremized. Estas dificultades surgen a menudo cuando se desea maximizar o minimizar una función sujeta a condiciones exteriores fijos o restricciones. El método de los multiplicadores de Lagrange es una herramienta poderosa para resolver esta clase de problemas sin la necesidad de resolver explícitamente las condiciones y los utilizan para eliminar las variables adicionales.
  • 3. Las dos áreas mas importantes donde se aplica este método Economía La optimización reprimida desempeña un papel central en la economía. Por ejemplo, el problema selecto para un consumidor se representa como uno de maximizar una función de utilidad sujeta a una coacción de presupuesto . El multiplicador Lagrange tiene una interpretación económica como el precio de la oposición asociado con la coacción, en este ejemplo la utilidad marginal de ingresos . Otros ejemplos incluyen la maximización de la ganancia para una firma, junto con varias aplicaciones macro-económicas.
  • 4. Teoría de Control En la teoría de control optimo, los multiplicadores de Lagrange se interpretan como constantes variables, y los multiplicadores de Lagrange se formulan de nuevo como la minimización del hamiltoniano, en el principio mínimo de Pontryagin.
  • 5. Objetivos      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. Método de Kuhn Tucker En programación matemática, las condiciones de Karush – Kuhn – Tucker (también conocidas como las condiciones KKT o Kuhn – Tucker) son condiciones necesarias y suficientes para que la solución de un problema de programación matemática sea optima. Es una generalización del método de los multiplicadores de Lagrange. Importancia La importancia de este teorema radica en que nos dice de 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.
  • 7. Campo de Aplicación 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. 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.
  • 8. La optimización en la toma de decisiones 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.
  • 9. Importancia del teorema de Khun-Tucker en la tarea de toma de decisiones organizacionales Para la toma de decisiones el administrador debe tomar en cuenta su metodología y forma sistemática, los pasos que proponen los matemáticos para la solución de problemas son: Diagnostico del problema Investigación u obtención de información Desarrollo de alternativas  Experimentación  Análisis de restricciones Evaluación de alternativas Formulación de un plan  Ejecución y control Lo importante es tomar decisiones oportunas ya que un ejecutivo no toma decisiones por miedo o indecisión está destinado al fracaso olvidando que no hacer nada es tomar ya una decisión: La peor.
  • 10. Campos de aplicación de las condiciones de KhunTucker y Lagrange Los multiplicadores de Khun-Tucker , al igual que los multiplicadores de Lagrange en el caso de restricciones de igualdad, son calculados simultáneamente a los puntos óptimos. Además de servir para utilizar las condiciones de optimización de segundo orden y para indicar las restricciones que se encuentran saturadas, tienen una clara interpretación económica y financiera.
  • 11. Campos de aplicación de las condiciones de Khun- Tucker y Lagrange Dado el óptimo de un programa con restricciones de desigualdad podría plantearse un programa equivalente eliminando las restricciones no saturadas y expresando en forma de igualdad las saturadas. También son aplicados en sistemas eléctricos, en el área de sistemas, matemática, toma de decisiones entre otras.
  • 12. Conclusión La utilización de estos métodos se han convertido en una de las mayores herramientas utilizadas en las organizaciones para la toma de decisiones debido a su complejidad y la manera en que representan los problemas tomando en cuenta todas las variables que intervienen dentro del mismo, facilitando de esta manera a los directivos seleccionar la solución más óptima para cada problema. Los mismos son representados de forma sencilla y específica para su fácil comprensión.