SlideShare una empresa de Scribd logo
1 de 15


Estas condiciones se nombran en honor
de Harold W. Kuhn, miembro emérito
del Departamento de Matemáticas de
Princeton, y Albert W. Tucker, quien
formuló por primera vez y estudió las
condiciones.


Son utilizados para optimizar
sistemas aplicando estas
condiciones para determinar
las desigualdades
estableciendo restricciones
dentro de los problemas y
representar su máximo
tomando en cuenta n
variables permitiendo analizar
el problema tomando en
cuenta todos los aspectos que
intervienen dentro del mismo
así como sus limitaciones.


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 séa
óptima. Es una generalización
del método de los
Multiplicadores de Lagrange
Importancia del teorema de Kunh-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.


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.


Este método reduce el
problema restringido con n
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.
Estas nuevas variables
escalares desconocidas, una
para cada restricción, son
llamadas multiplicadores de
Lagrange.


El método dice que los
puntos donde la función
tiene un extremo
condicionado con k
restricciones, están entre los
puntos estacionarios de una
nueva función sin
restricciones construida
como una combinación
lineal de la función y las
funciones implicadas en las
restricciones, cuyos
coeficientes son los
multiplicadores.
Función
 El método Lagrange 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.
Identificación
 El multiplicador
Lagrange, 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.
Efectos
 Basado en los resultados de un
análisis Lagrange, una persona o
empresa tiene una base empírica
para tomar decisiones sobre la
maximización de utilidad
continuada en los cambios de las
restricciones externas. Un
incremento del precio en un
artículo favorito. por ejemplo,
podría llevar a que el consumidor
compre una cantidad más baja de
ese artículo o trabajar más horas
para conseguir más ingresos y
alcanzar el precio más alto.
Método de Kunh
Tucker

Método de Lagrange

Es una generalización
del método de
los Multiplicadores de
Lagrange.
Generalizan la
condición necesaria
desarrollada
para problemas no
restringidos a los
problemas con
restricciones ecuaciones.

Procedimiento para
encontrar los máximos y
mínimos de funciones de
múltiples variables sujetas
a restricciones
Permite analizar
cualquier problema sin
necesidad de establecer
restricciones así como
limitaciones dentro del
mismo

Más contenido relacionado

La actualidad más candente

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 lagrangeAndreina Arteaga
 
Condiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrangeCondiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrangejesusrondon10
 
Teoría de optimización
Teoría de optimizaciónTeoría de optimización
Teoría de optimizaciónAngel Jhoan
 
ESTADISTICA ANALITICA (II Bimestre Abril Agosto 2011)
ESTADISTICA  ANALITICA (II Bimestre Abril Agosto 2011)ESTADISTICA  ANALITICA (II Bimestre Abril Agosto 2011)
ESTADISTICA ANALITICA (II Bimestre Abril Agosto 2011)Videoconferencias UTPL
 
Optimización de sistemas y funciones
Optimización de sistemas y funcionesOptimización de sistemas y funciones
Optimización de sistemas y funcionesfercho-nato
 
Teoria de optimizacion by. manuel rivas
Teoria de optimizacion by. manuel rivasTeoria de optimizacion by. manuel rivas
Teoria de optimizacion by. manuel rivasmanuelrivasv95
 
Presentacion programacion dinamica
Presentacion programacion dinamicaPresentacion programacion dinamica
Presentacion programacion dinamicaVINAYOCANDO13
 
Optimización de sistemas y funciones
Optimización de sistemas y funcionesOptimización de sistemas y funciones
Optimización de sistemas y funcionesOscar Sosa
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación DinámicaKimLinares
 
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 De Sistemas Y Funciones
Optimizacion De Sistemas Y FuncionesOptimizacion De Sistemas Y Funciones
Optimizacion De Sistemas Y FuncionesRolan Flores
 
Método de taguchi
Método de taguchiMétodo de taguchi
Método de taguchiSulesary
 
Programación dinamica (ea)
Programación dinamica (ea)Programación dinamica (ea)
Programación dinamica (ea)emalmeida23
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tuckerRaniels
 
Programacion dinamica final
Programacion dinamica finalProgramacion dinamica final
Programacion dinamica finalWalter Toledo
 

La actualidad más candente (17)

Método Kuhn Tucker y Lagrange
Método Kuhn Tucker y LagrangeMétodo Kuhn Tucker y Lagrange
Método Kuhn Tucker y Lagrange
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones 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
 
Teoría de optimización
Teoría de optimizaciónTeoría de optimización
Teoría de optimización
 
ESTADISTICA ANALITICA (II Bimestre Abril Agosto 2011)
ESTADISTICA  ANALITICA (II Bimestre Abril Agosto 2011)ESTADISTICA  ANALITICA (II Bimestre Abril Agosto 2011)
ESTADISTICA ANALITICA (II Bimestre Abril Agosto 2011)
 
Optimización de sistemas y funciones
Optimización de sistemas y funcionesOptimización de sistemas y funciones
Optimización de sistemas y funciones
 
0208
02080208
0208
 
Teoria de optimizacion by. manuel rivas
Teoria de optimizacion by. manuel rivasTeoria de optimizacion by. manuel rivas
Teoria de optimizacion by. manuel rivas
 
Presentacion programacion dinamica
Presentacion programacion dinamicaPresentacion programacion dinamica
Presentacion programacion dinamica
 
Optimización de sistemas y funciones
Optimización de sistemas y funcionesOptimización de sistemas y funciones
Optimización de sistemas y funciones
 
Programación Dinámica
Programación DinámicaProgramación Dinámica
Programación Dinámica
 
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
 
Optimizacion De Sistemas Y Funciones
Optimizacion De Sistemas Y FuncionesOptimizacion De Sistemas Y Funciones
Optimizacion De Sistemas Y Funciones
 
Método de taguchi
Método de taguchiMétodo de taguchi
Método de taguchi
 
Programación dinamica (ea)
Programación dinamica (ea)Programación dinamica (ea)
Programación dinamica (ea)
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tucker
 
Programacion dinamica final
Programacion dinamica finalProgramacion dinamica final
Programacion dinamica final
 

Similar a Método de Kunh-Tucker optimiza problemas

Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeAndreina Arteaga
 
Optimización de sistemas y funciones
Optimización de sistemas y funcionesOptimización de sistemas y funciones
Optimización de sistemas y funcionesAnni Pineda
 
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
 
Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrangeBryan Guerra
 
Optimización de Sistemas y Funciones (Conceptos Básicos)
Optimización de Sistemas y Funciones (Conceptos Básicos)Optimización de Sistemas y Funciones (Conceptos Básicos)
Optimización de Sistemas y Funciones (Conceptos Básicos)michaelvitriago
 
Optimización de s y f
Optimización de s y fOptimización de s y f
Optimización de s y fgabriel perez
 
Optimizacion de Sistemas y Funciones
Optimizacion de Sistemas y FuncionesOptimizacion de Sistemas y Funciones
Optimizacion de Sistemas y FuncionesYsmar Trujillo
 
Tucker-Lagrange
Tucker-LagrangeTucker-Lagrange
Tucker-LagrangeMIJZx3
 
Evaluación de expresiones - Método divide y vencerás
Evaluación de expresiones - Método divide y vencerás Evaluación de expresiones - Método divide y vencerás
Evaluación de expresiones - Método divide y vencerás lensen
 
Metodos de optimizacion
Metodos de optimizacionMetodos de optimizacion
Metodos de optimizacionluisatero
 
Kuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaKuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaJose Avila
 
Pro no num Prog dinamica
Pro no num Prog dinamicaPro no num Prog dinamica
Pro no num Prog dinamicaRuben Gonzalez
 
Edixon presentacion
Edixon presentacionEdixon presentacion
Edixon presentacionmedina08
 
Tucker- Lagrange Mariana Jaspe
Tucker- Lagrange Mariana JaspeTucker- Lagrange Mariana Jaspe
Tucker- Lagrange Mariana JaspeMIJZx3
 

Similar a Método de Kunh-Tucker optimiza problemas (20)

Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Optimización de sistemas y funciones
Optimización de sistemas y funcionesOptimización de sistemas y funciones
Optimización de sistemas y funciones
 
Optimizacion de s y f
Optimizacion de s y fOptimizacion de s y f
Optimizacion de s y f
 
Optimización de sistemas. Gerardo Caolo
Optimización de sistemas. Gerardo CaoloOptimización de sistemas. Gerardo Caolo
Optimización de sistemas. Gerardo Caolo
 
Aza
AzaAza
Aza
 
Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrange
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Condiciones de Lagrange y Tucker
Condiciones de Lagrange y TuckerCondiciones de Lagrange y Tucker
Condiciones de Lagrange y Tucker
 
Optimización de Sistemas y Funciones (Conceptos Básicos)
Optimización de Sistemas y Funciones (Conceptos Básicos)Optimización de Sistemas y Funciones (Conceptos Básicos)
Optimización de Sistemas y Funciones (Conceptos Básicos)
 
Optimización de s y f
Optimización de s y fOptimización de s y f
Optimización de s y f
 
Optimizacion de Sistemas y Funciones
Optimizacion de Sistemas y FuncionesOptimizacion de Sistemas y Funciones
Optimizacion de Sistemas y Funciones
 
Tucker-Lagrange
Tucker-LagrangeTucker-Lagrange
Tucker-Lagrange
 
Evaluación de expresiones - Método divide y vencerás
Evaluación de expresiones - Método divide y vencerás Evaluación de expresiones - Método divide y vencerás
Evaluación de expresiones - Método divide y vencerás
 
Metodos de optimizacion
Metodos de optimizacionMetodos de optimizacion
Metodos de optimizacion
 
LaGrange.
LaGrange.LaGrange.
LaGrange.
 
Kuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaKuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avila
 
Pro no num Prog dinamica
Pro no num Prog dinamicaPro no num Prog dinamica
Pro no num Prog dinamica
 
Edixon presentacion
Edixon presentacionEdixon presentacion
Edixon presentacion
 
Tucker- Lagrange Mariana Jaspe
Tucker- Lagrange Mariana JaspeTucker- Lagrange Mariana Jaspe
Tucker- Lagrange Mariana Jaspe
 

Método de Kunh-Tucker optimiza problemas

  • 1.
  • 2.  Estas condiciones se nombran en honor de Harold W. Kuhn, miembro emérito del Departamento de Matemáticas de Princeton, y Albert W. Tucker, quien formuló por primera vez y estudió las condiciones.
  • 3.  Son utilizados para optimizar sistemas aplicando estas condiciones para determinar las desigualdades estableciendo restricciones dentro de los problemas y representar su máximo tomando en cuenta n variables permitiendo analizar el problema tomando en cuenta todos los aspectos que intervienen dentro del mismo así como sus limitaciones.
  • 4.  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 séa óptima. Es una generalización del método de los Multiplicadores de Lagrange
  • 5.
  • 6. Importancia del teorema de Kunh-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.
  • 7.  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.
  • 8.  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
  • 9.  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.
  • 10.  Este método reduce el problema restringido con n 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. Estas nuevas variables escalares desconocidas, una para cada restricción, son llamadas multiplicadores de Lagrange.
  • 11.  El método dice que los puntos donde la función tiene un extremo condicionado con k restricciones, están entre los puntos estacionarios de una nueva función sin restricciones construida como una combinación lineal de la función y las funciones implicadas en las restricciones, cuyos coeficientes son los multiplicadores.
  • 12. Función  El método Lagrange 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.
  • 13. Identificación  El multiplicador Lagrange, 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.
  • 14. Efectos  Basado en los resultados de un análisis Lagrange, una persona o empresa tiene una base empírica para tomar decisiones sobre la maximización de utilidad continuada en los cambios de las restricciones externas. Un incremento del precio en un artículo favorito. por ejemplo, podría llevar a que el consumidor compre una cantidad más baja de ese artículo o trabajar más horas para conseguir más ingresos y alcanzar el precio más alto.
  • 15. Método de Kunh Tucker Método de Lagrange Es una generalización del método de los Multiplicadores de Lagrange. Generalizan la condición necesaria desarrollada para problemas no restringidos a los problemas con restricciones ecuaciones. Procedimiento para encontrar los máximos y mínimos de funciones de múltiples variables sujetas a restricciones Permite analizar cualquier problema sin necesidad de establecer restricciones así como limitaciones dentro del mismo