SlideShare una empresa de Scribd logo
1 de 16
LAS CONDICIONES DE KUHN
TUCKER Y LAGRANGE
Realizado por:
Edircely Briceño
C.I.: 22.134.613
MÉTODO DE LAGRANGE
Joseph Louis Lagrange, fue un
matemático, físico y astrónomo
italiano que después vivió en
Rusia y Francia. Lagrange
demostró el teorema del valor
medio, desarrolló la mecánica
Lagrangiana
y
tuvo
una
importante contribución en
astronomía.
MÉTODO DE LAGRANGE

Los multiplicadores
de Lagrange, son un método
para trabajar con funciones de
varias variables que nos interesa
maximizar o minimizar, y está
sujeta a ciertas restricciones.
MÉTODO DE LAGRANGE

Este
método:

Reduce el problema restringido en n variables en uno sin
restricciones de n + 1 variables cuyas ecuaciones pueden ser
resueltas
Introduce una nueva variable escalar desconocida, el multiplicador
de Lagrange, para cada restricción y forma una combinación lineal
involucrando los multiplicadores como coeficientes.

Su demostración involucra derivadas parciales, o bien usando
diferenciales totales, o sus parientes cercanos, la regla de la
cadena.
El fin es, usando alguna función implícita, encontrar las
condiciones para que la derivada con respecto a las variables
independientes de una función sea igual a cero.
MÉTODO DE LAGRANGE
ÁREAS DE APLICACIÓN

Economía

Teoría de control
MÉTODO DE LAGRANGE
Objetivos

Visualizar
algunas
superficies
cuádricas y
curvas de nivel
para distintos
valores de la
variable z.

Aproximar las
soluciones del
Identificar, a
través de los
problema a
Interpretar
partir de la
simuladores, los
Adquirir
gráficamente los
puntos (x,y)
habilidad en la
observación en
resultados
el simulador, de
sobre la curva
resolución de
obtenidos
las curvas de
problemas de
correspondiente
empleando el
a la función
nivel de la
optimización en
método de
función principal
un ambiente
restricción
multiplicadores
donde la función
computacional.
y la curva
de Lagrange.
correspondiente
principal tiene
extremos.
a la función
condicionante.
MÉTODO DE LAGRANGE
Consideremos un caso bidimensional. Supongamos que
tenemos la función, f (x, y), y queremos maximizarla,
estando sujeta a la condición:
g(x, y)=C
Donde c es una constante. Podemos visualizar las curvas de
nivel de f dadas por
F(x, y)=d_n
MÉTODO DE LAGRANGE
Para varios valores de dn, y el contorno de g dado
por g(x, y)=c. Supongamos que hablamos de la curva de
nivel donde g=c. Entonces, en general, las curvas de nivel
de f y g serán distintas, y la curva g=c por lo general
intersecará y cruzará muchos contornos de f. En general,
moviéndose a través de la línea g=c podemos
incrementar o disminuir el valor de f. Sólo cuando g=c (el
contorno que estamos siguiendo) toca tangencialmente
(no corta) una curva de nivel de f, no se incrementa o
disminuye el valor de f. Esto ocurre en el extremo local
restringido y en los puntos de inflexión restringidos de f.
MÉTODO DE KUHN TUCKER

Albert William Tucker (28 de
noviembre de 1905 – 25 de
enero de 1995) fue un
matemático estadounidense
nacido en Canadá que realizó
importantes contribuciones a
la Topología, Teoría de
juegos y a la Programación
no lineal.
MÉTODO DE KUHN TUCKER

En programación matemática, las condiciones de KarushKuhn-Tucker son condiciones necesarias y suficientes para
que la solución de un problema de programación matemática
sea óptima.
Es una generalización del método de los Multiplicadores de
Lagrange
MÉTODO DE KUHN TUCKER
Importancia.
La importancia de
este teorema radica
en que

Dice que se puede
asociar una función
de utilidad a unas
preferencias

Al estudio del
comportamiento del
consumidor.

Esto nos abre la
puerta de la potente
herramienta del
análisis matemático
MÉTODO DE KUHN TUCKER

Economía

CAMPO DE APLICACIÓN
O en general donde los
objetivos no se cumplan
MÉTODO DE KUHN TUCKER
Problema general de optimización
Consideremos el siguiente problema general
min f(x)
Sujeto a
Gi(x)≤0, i =1,…,m
Hj(x)=0, j= 1,…,l
Donde f(x) es la función objetivo a minimizar, Gi(x) son las
restricciones de desigualdad y Hj(x) son las restricciones de
igualdad, con m y l el número de restricciones de desigualdad e
igualdad, respectivamente.
MÉTODO DE KUHN TUCKER

Las condiciones necesarias para
problemas con restricciones de
desigualdad fueron publicadas
por primera vez en la tesis de
máster de W. Karush, aunque
fueron renombradas tras un
artículo en una conferencia
de Harold W. Kuhn y Albert W.
Tucker.
DIFERENCIAS

El método Lagrange es
mas cuantitativo que
cualitativo

El método de Kuhn
Tucker busca analizar el
comportamiento del
consumidor

El método Lagrange se
centra mas en el
control

El método de Kuhn
Tucker se centra más
en la organización

El método Lagrange
busca analizar el punto
máximo y mínimo de
una ecuación
Las condiciones de kuhn tucker y lagrange

Más contenido relacionado

La actualidad más candente

Método de gauss
Método de gaussMétodo de gauss
Método de gausspepemunoz
 
Presentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktPresentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktHugo Guzmán Tello
 
D10_DERIVADAS DIRECCIONALES Y GRADIENTE.pdf
D10_DERIVADAS DIRECCIONALES Y GRADIENTE.pdfD10_DERIVADAS DIRECCIONALES Y GRADIENTE.pdf
D10_DERIVADAS DIRECCIONALES Y GRADIENTE.pdfahhsbabsa
 
Metodo grafico
Metodo graficoMetodo grafico
Metodo graficobkike
 
Teoría básica de investigaciones de operaciones
Teoría básica de investigaciones de operacionesTeoría básica de investigaciones de operaciones
Teoría básica de investigaciones de operacionesElvis Marin
 
Ejercicios hessiano orlado
Ejercicios hessiano orladoEjercicios hessiano orlado
Ejercicios hessiano orladoCerveza13
 
Integración de Funciones Cuadráticas MA-II ccesa007
Integración de Funciones Cuadráticas MA-II   ccesa007Integración de Funciones Cuadráticas MA-II   ccesa007
Integración de Funciones Cuadráticas MA-II ccesa007Demetrio Ccesa Rayme
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeAlbrtoo Vsqz
 
Aplicaciones del calculo
Aplicaciones del calculoAplicaciones del calculo
Aplicaciones del calculojuana guia
 
Formas funcionales de los modelos de regresión
Formas funcionales de los modelos de regresiónFormas funcionales de los modelos de regresión
Formas funcionales de los modelos de regresiónmodelos-econometricos
 
Variacion de Parametros
Variacion de ParametrosVariacion de Parametros
Variacion de ParametrosGabriel
 
427168331 calculo-vectorial-unidad-2
427168331 calculo-vectorial-unidad-2427168331 calculo-vectorial-unidad-2
427168331 calculo-vectorial-unidad-2fghffffg
 
Integración por sustitución
Integración por sustituciónIntegración por sustitución
Integración por sustitucióninsutecvirtual
 
LA TEORIA DE LA DUALIDAD
LA TEORIA DE LA DUALIDADLA TEORIA DE LA DUALIDAD
LA TEORIA DE LA DUALIDADBryan Bone
 
Cálculo Diferencial e Integral, Tomo 1 (N. Piskunov)
Cálculo Diferencial e Integral, Tomo 1 (N. Piskunov)Cálculo Diferencial e Integral, Tomo 1 (N. Piskunov)
Cálculo Diferencial e Integral, Tomo 1 (N. Piskunov)Ricardo Avila Legra
 

La actualidad más candente (20)

Optimización
OptimizaciónOptimización
Optimización
 
Método de gauss
Método de gaussMétodo de gauss
Método de gauss
 
Condiciones de Lagrange y Tucker
Condiciones de Lagrange y TuckerCondiciones de Lagrange y Tucker
Condiciones de Lagrange y Tucker
 
Programacion no lineal
Programacion no linealProgramacion no lineal
Programacion no lineal
 
Presentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktPresentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kkt
 
D10_DERIVADAS DIRECCIONALES Y GRADIENTE.pdf
D10_DERIVADAS DIRECCIONALES Y GRADIENTE.pdfD10_DERIVADAS DIRECCIONALES Y GRADIENTE.pdf
D10_DERIVADAS DIRECCIONALES Y GRADIENTE.pdf
 
Metodo grafico
Metodo graficoMetodo grafico
Metodo grafico
 
Teoría básica de investigaciones de operaciones
Teoría básica de investigaciones de operacionesTeoría básica de investigaciones de operaciones
Teoría básica de investigaciones de operaciones
 
Ejercicios hessiano orlado
Ejercicios hessiano orladoEjercicios hessiano orlado
Ejercicios hessiano orlado
 
Integración de Funciones Cuadráticas MA-II ccesa007
Integración de Funciones Cuadráticas MA-II   ccesa007Integración de Funciones Cuadráticas MA-II   ccesa007
Integración de Funciones Cuadráticas MA-II ccesa007
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
cadenas de markov
cadenas de markovcadenas de markov
cadenas de markov
 
Campo laboral (isc)
Campo laboral (isc)Campo laboral (isc)
Campo laboral (isc)
 
Aplicaciones del calculo
Aplicaciones del calculoAplicaciones del calculo
Aplicaciones del calculo
 
Formas funcionales de los modelos de regresión
Formas funcionales de los modelos de regresiónFormas funcionales de los modelos de regresión
Formas funcionales de los modelos de regresión
 
Variacion de Parametros
Variacion de ParametrosVariacion de Parametros
Variacion de Parametros
 
427168331 calculo-vectorial-unidad-2
427168331 calculo-vectorial-unidad-2427168331 calculo-vectorial-unidad-2
427168331 calculo-vectorial-unidad-2
 
Integración por sustitución
Integración por sustituciónIntegración por sustitución
Integración por sustitución
 
LA TEORIA DE LA DUALIDAD
LA TEORIA DE LA DUALIDADLA TEORIA DE LA DUALIDAD
LA TEORIA DE LA DUALIDAD
 
Cálculo Diferencial e Integral, Tomo 1 (N. Piskunov)
Cálculo Diferencial e Integral, Tomo 1 (N. Piskunov)Cálculo Diferencial e Integral, Tomo 1 (N. Piskunov)
Cálculo Diferencial e Integral, Tomo 1 (N. Piskunov)
 

Destacado

Destacado (9)

Etapas Generacionales de la Sociedad actual
Etapas Generacionales de la Sociedad actualEtapas Generacionales de la Sociedad actual
Etapas Generacionales de la Sociedad actual
 
Generaciones Humanas
Generaciones HumanasGeneraciones Humanas
Generaciones Humanas
 
Las nuevas tendencias del mercado laboral - Manpower
Las nuevas tendencias del mercado laboral - ManpowerLas nuevas tendencias del mercado laboral - Manpower
Las nuevas tendencias del mercado laboral - Manpower
 
El modelo del multiplicador
El modelo del multiplicadorEl modelo del multiplicador
El modelo del multiplicador
 
Política Monetaria
Política MonetariaPolítica Monetaria
Política Monetaria
 
La política monetaria
La política monetariaLa política monetaria
La política monetaria
 
El Multiplicador Keynesiano
El Multiplicador KeynesianoEl Multiplicador Keynesiano
El Multiplicador Keynesiano
 
Politica Monetaria
Politica MonetariaPolitica Monetaria
Politica Monetaria
 
Política monetaria e inflación en México
Política monetaria e inflación en MéxicoPolítica monetaria e inflación en México
Política monetaria e inflación en México
 

Similar a Las condiciones de kuhn tucker y lagrange

Similar a Las condiciones de kuhn tucker y lagrange (20)

Kuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaKuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avila
 
Optimizacion métodos
Optimizacion métodos Optimizacion métodos
Optimizacion métodos
 
optimizacion y funciones
optimizacion y funciones optimizacion y funciones
optimizacion y funciones
 
Metodos
MetodosMetodos
Metodos
 
Metodos de Optimizacion
Metodos de OptimizacionMetodos de Optimizacion
Metodos de Optimizacion
 
Método de lagrange
Método de lagrangeMétodo de lagrange
Método de lagrange
 
Kuhn tucker
Kuhn tucker Kuhn tucker
Kuhn tucker
 
Nixon
NixonNixon
Nixon
 
Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrange
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrange
 
Kuhn Tucker y Lagrange
Kuhn Tucker y LagrangeKuhn Tucker y Lagrange
Kuhn Tucker y Lagrange
 
Metodo de lagrange (1)
Metodo de lagrange (1)Metodo de lagrange (1)
Metodo de lagrange (1)
 
Metodo
MetodoMetodo
Metodo
 
LaGrange.
LaGrange.LaGrange.
LaGrange.
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tucker
 
Metodo de optimización. listo
Metodo de optimización. listoMetodo de optimización. listo
Metodo de optimización. listo
 
tennessis Delgado
tennessis Delgadotennessis Delgado
tennessis Delgado
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltos
 
Optimizacioncorina
OptimizacioncorinaOptimizacioncorina
Optimizacioncorina
 

Las condiciones de kuhn tucker y lagrange

  • 1. LAS CONDICIONES DE KUHN TUCKER Y LAGRANGE Realizado por: Edircely Briceño C.I.: 22.134.613
  • 2. MÉTODO DE LAGRANGE Joseph Louis Lagrange, fue un matemático, físico y astrónomo italiano que después vivió en Rusia y Francia. Lagrange demostró el teorema del valor medio, desarrolló la mecánica Lagrangiana y tuvo una importante contribución en astronomía.
  • 3. MÉTODO DE LAGRANGE Los multiplicadores de Lagrange, son un método para trabajar con funciones de varias variables que nos interesa maximizar o minimizar, y está sujeta a ciertas restricciones.
  • 4. MÉTODO DE LAGRANGE Este método: Reduce el problema restringido en n variables en uno sin restricciones de n + 1 variables cuyas ecuaciones pueden ser resueltas Introduce una nueva variable escalar desconocida, el multiplicador de Lagrange, para cada restricción y forma una combinación lineal involucrando los multiplicadores como coeficientes. Su demostración involucra derivadas parciales, o bien usando diferenciales totales, o sus parientes cercanos, la regla de la cadena. El fin es, usando alguna función implícita, encontrar las condiciones para que la derivada con respecto a las variables independientes de una función sea igual a cero.
  • 5. MÉTODO DE LAGRANGE ÁREAS DE APLICACIÓN Economía Teoría de control
  • 6. MÉTODO DE LAGRANGE Objetivos Visualizar algunas superficies cuádricas y curvas de nivel para distintos valores de la variable z. Aproximar las soluciones del Identificar, a través de los problema a Interpretar partir de la simuladores, los Adquirir gráficamente los puntos (x,y) habilidad en la observación en resultados el simulador, de sobre la curva resolución de obtenidos las curvas de problemas de correspondiente empleando el a la función nivel de la optimización en método de función principal un ambiente restricción multiplicadores donde la función computacional. y la curva de Lagrange. correspondiente principal tiene extremos. a la función condicionante.
  • 7. MÉTODO DE LAGRANGE Consideremos un caso bidimensional. Supongamos que tenemos la función, f (x, y), y queremos maximizarla, estando sujeta a la condición: g(x, y)=C Donde c es una constante. Podemos visualizar las curvas de nivel de f dadas por F(x, y)=d_n
  • 8. MÉTODO DE LAGRANGE Para varios valores de dn, y el contorno de g dado por g(x, y)=c. Supongamos que hablamos de la curva de nivel donde g=c. Entonces, en general, las curvas de nivel de f y g serán distintas, y la curva g=c por lo general intersecará y cruzará muchos contornos de f. En general, moviéndose a través de la línea g=c podemos incrementar o disminuir el valor de f. Sólo cuando g=c (el contorno que estamos siguiendo) toca tangencialmente (no corta) una curva de nivel de f, no se incrementa o disminuye el valor de f. Esto ocurre en el extremo local restringido y en los puntos de inflexión restringidos de f.
  • 9. MÉTODO DE KUHN TUCKER Albert William Tucker (28 de noviembre de 1905 – 25 de enero de 1995) fue un matemático estadounidense nacido en Canadá que realizó importantes contribuciones a la Topología, Teoría de juegos y a la Programación no lineal.
  • 10. MÉTODO DE KUHN TUCKER En programación matemática, las condiciones de KarushKuhn-Tucker son condiciones necesarias y suficientes para que la solución de un problema de programación matemática sea óptima. Es una generalización del método de los Multiplicadores de Lagrange
  • 11. MÉTODO DE KUHN TUCKER Importancia. La importancia de este teorema radica en que Dice que se puede asociar una función de utilidad a unas preferencias Al estudio del comportamiento del consumidor. Esto nos abre la puerta de la potente herramienta del análisis matemático
  • 12. MÉTODO DE KUHN TUCKER Economía CAMPO DE APLICACIÓN O en general donde los objetivos no se cumplan
  • 13. MÉTODO DE KUHN TUCKER Problema general de optimización Consideremos el siguiente problema general min f(x) Sujeto a Gi(x)≤0, i =1,…,m Hj(x)=0, j= 1,…,l Donde f(x) es la función objetivo a minimizar, Gi(x) son las restricciones de desigualdad y Hj(x) son las restricciones de igualdad, con m y l el número de restricciones de desigualdad e igualdad, respectivamente.
  • 14. MÉTODO DE KUHN TUCKER Las condiciones necesarias para problemas con restricciones de desigualdad fueron publicadas por primera vez en la tesis de máster de W. Karush, aunque fueron renombradas tras un artículo en una conferencia de Harold W. Kuhn y Albert W. Tucker.
  • 15. DIFERENCIAS El método Lagrange es mas cuantitativo que cualitativo El método de Kuhn Tucker busca analizar el comportamiento del consumidor El método Lagrange se centra mas en el control El método de Kuhn Tucker se centra más en la organización El método Lagrange busca analizar el punto máximo y mínimo de una ecuación