SlideShare a Scribd company logo
1 of 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

More Related Content

What's hot

Ejercicios resueltos base ortonormal
Ejercicios resueltos base ortonormalEjercicios resueltos base ortonormal
Ejercicios resueltos base ortonormalalgebra
 
Semana 1. introduccion a las ecuaciones diferenciales
Semana 1. introduccion a las ecuaciones diferencialesSemana 1. introduccion a las ecuaciones diferenciales
Semana 1. introduccion a las ecuaciones diferencialesnidia maldonado
 
Resolviendo problemas de composicion de funciones en Algebra Superior
Resolviendo problemas de composicion de funciones en Algebra SuperiorResolviendo problemas de composicion de funciones en Algebra Superior
Resolviendo problemas de composicion de funciones en Algebra SuperiorGuzano Morado
 
Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones linealesdelriocande
 
Ecuaciones diferenciales homogeneas
Ecuaciones diferenciales homogeneasEcuaciones diferenciales homogeneas
Ecuaciones diferenciales homogeneasAlexCoeto
 
Mapa conceptual derivadas parciales shey
Mapa conceptual derivadas parciales sheyMapa conceptual derivadas parciales shey
Mapa conceptual derivadas parciales sheykatherine1004
 
Kuhn tucker y lagrange
Kuhn tucker y lagrangeKuhn tucker y lagrange
Kuhn tucker y lagrangeandressparada
 
Campos vectoriales (campos conservativos)
Campos vectoriales (campos conservativos)Campos vectoriales (campos conservativos)
Campos vectoriales (campos conservativos)Emma
 
Matriz asociada a una transformacion lineal
Matriz asociada a una transformacion linealMatriz asociada a una transformacion lineal
Matriz asociada a una transformacion linealalgebra
 
Hessiano orlado
Hessiano orladoHessiano orlado
Hessiano orladoCerveza13
 
Aplicaciones EDO de Primer Orden
Aplicaciones  EDO de Primer OrdenAplicaciones  EDO de Primer Orden
Aplicaciones EDO de Primer OrdenDiego Salazar
 
Conjunto generador
Conjunto generadorConjunto generador
Conjunto generadoralgebra
 
Alg lineal unidad 3
Alg lineal unidad 3Alg lineal unidad 3
Alg lineal unidad 3migwer
 

What's hot (20)

Extremos (3 variables)
Extremos (3 variables)Extremos (3 variables)
Extremos (3 variables)
 
Ejercicios resueltos base ortonormal
Ejercicios resueltos base ortonormalEjercicios resueltos base ortonormal
Ejercicios resueltos base ortonormal
 
Metodo de euler
Metodo de eulerMetodo de euler
Metodo de euler
 
Ecuaciones paramétricas
Ecuaciones paramétricasEcuaciones paramétricas
Ecuaciones paramétricas
 
Semana 1. introduccion a las ecuaciones diferenciales
Semana 1. introduccion a las ecuaciones diferencialesSemana 1. introduccion a las ecuaciones diferenciales
Semana 1. introduccion a las ecuaciones diferenciales
 
Resolviendo problemas de composicion de funciones en Algebra Superior
Resolviendo problemas de composicion de funciones en Algebra SuperiorResolviendo problemas de composicion de funciones en Algebra Superior
Resolviendo problemas de composicion de funciones en Algebra Superior
 
Transformaciones lineales
Transformaciones linealesTransformaciones lineales
Transformaciones lineales
 
Ecuaciones diferenciales homogeneas
Ecuaciones diferenciales homogeneasEcuaciones diferenciales homogeneas
Ecuaciones diferenciales homogeneas
 
Mapa conceptual derivadas parciales shey
Mapa conceptual derivadas parciales sheyMapa conceptual derivadas parciales shey
Mapa conceptual derivadas parciales shey
 
Notas de clase Algebra Lineal
Notas de clase  Algebra LinealNotas de clase  Algebra Lineal
Notas de clase Algebra Lineal
 
Kuhn tucker y lagrange
Kuhn tucker y lagrangeKuhn tucker y lagrange
Kuhn tucker y lagrange
 
Funciones
FuncionesFunciones
Funciones
 
Tautologías
TautologíasTautologías
Tautologías
 
Campos vectoriales (campos conservativos)
Campos vectoriales (campos conservativos)Campos vectoriales (campos conservativos)
Campos vectoriales (campos conservativos)
 
Matriz asociada a una transformacion lineal
Matriz asociada a una transformacion linealMatriz asociada a una transformacion lineal
Matriz asociada a una transformacion lineal
 
Hessiano orlado
Hessiano orladoHessiano orlado
Hessiano orlado
 
Aplicaciones EDO de Primer Orden
Aplicaciones  EDO de Primer OrdenAplicaciones  EDO de Primer Orden
Aplicaciones EDO de Primer Orden
 
Aplicacion integral doble
Aplicacion   integral dobleAplicacion   integral doble
Aplicacion integral doble
 
Conjunto generador
Conjunto generadorConjunto generador
Conjunto generador
 
Alg lineal unidad 3
Alg lineal unidad 3Alg lineal unidad 3
Alg lineal unidad 3
 

Viewers also liked

Metodo lagrange & kuhn tucker - Optimizacion de sistemas y funciones.
Metodo lagrange & kuhn tucker - Optimizacion de sistemas y funciones.Metodo lagrange & kuhn tucker - Optimizacion de sistemas y funciones.
Metodo lagrange & kuhn tucker - Optimizacion de sistemas y funciones.Daniel Paz
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeAlbrtoo Vsqz
 
Etapas Generacionales de la Sociedad actual
Etapas Generacionales de la Sociedad actualEtapas Generacionales de la Sociedad actual
Etapas Generacionales de la Sociedad actualDaniel Carpinteyro
 
La política monetaria
La política monetariaLa política monetaria
La política monetariaUNEG
 
Politica Monetaria
Politica MonetariaPolitica Monetaria
Politica Monetariaguestc913234
 
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éxicoChiiviita Mejia
 

Viewers also liked (11)

Metodo lagrange & kuhn tucker - Optimizacion de sistemas y funciones.
Metodo lagrange & kuhn tucker - Optimizacion de sistemas y funciones.Metodo lagrange & kuhn tucker - Optimizacion de sistemas y funciones.
Metodo lagrange & kuhn tucker - Optimizacion de sistemas y funciones.
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
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 to Las condiciones de kuhn tucker y lagrange

Kuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaKuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaJose Avila
 
optimizacion y funciones
optimizacion y funciones optimizacion y funciones
optimizacion y funciones pirela87
 
Metodos de Optimizacion
Metodos de OptimizacionMetodos de Optimizacion
Metodos de OptimizacionJ_cordero
 
Método de lagrange
Método de lagrangeMétodo de lagrange
Método de lagrangeSMCangry
 
Kuhn tucker
Kuhn tucker Kuhn tucker
Kuhn tucker maryolith
 
Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrangeBryan Guerra
 
Metodos kuhn tucker y lagrange
Metodos kuhn tucker  y lagrangeMetodos kuhn tucker  y lagrange
Metodos kuhn tucker y lagrangemagnielys
 
Kuhn Tucker y Lagrange
Kuhn Tucker y LagrangeKuhn Tucker y Lagrange
Kuhn Tucker y LagrangeRenier007
 
Metodo de lagrange (1)
Metodo de lagrange (1)Metodo de lagrange (1)
Metodo de lagrange (1)AMBARPEREDA
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tuckerRaniels
 
Metodo de optimización. listo
Metodo de optimización. listoMetodo de optimización. listo
Metodo de optimización. listomarinfranklin
 
Ejercicios resueltos
Ejercicios resueltosEjercicios resueltos
Ejercicios resueltosAngel Jhoan
 

Similar to 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
 
Metodos kuhn tucker y lagrange
Metodos kuhn tucker  y lagrangeMetodos kuhn tucker  y lagrange
Metodos kuhn tucker y lagrange
 
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
 

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