SlideShare una empresa de Scribd logo
1 de 15
Realizado por:
Álvarez Aranza
C.I.: 20.143.756
Nava Julio
C.I.: 21.044.457
Método de LaGrange
Llamado así en honor a Joseph-Louis Lagrange (25 de
enero de 1736 en Turín – 10 de abril de 1813 en París)
físico, matemático y astronómico que trabajó para
Federico II de Prusia, en Berlín, durante veinte años,
donde demostró:




El teorema del valor medio
Desarrolló la mecánica Lagrangiana
Jugó un gran papel en la astronomía
Método de LaGrange
También conocido como método de los multiplicadores
de LaGrange es un procedimiento para encontrar los
máximos y mínimos de funciones de múltiples variables
sujetas a restricciones.

Nota: las nuevas variables son los
multiplicadores
Método de LaGrange
 Las funciones están entrelazadas por puntos

estacionarios.
 Usa derivadas parciales.
 Usa la regla de la cadena, para funciones de varias
variables.
 Se busca igualar a cero las funciones con restricciones y
las que poseen derivadas parciales.
Método de LaGrange
Puntos de Libración o puntos L
Son las cinco posiciones en un sistema orbital donde un
objeto pequeño, sólo afectado por la gravedad, puede
estar teóricamente estacionario respecto a dos objetos
más grandes.
Método de LaGrange (Aplicación)
Es aplicado para calcular los máximos y mínimos en torno
a una variable con restricciones como por ejemplo:

Cuales deben ser las dimensiones de un envase para
leche de forma rectangular, volumen de 512 cm3 y costo
mínimo, si el material de los lados de la caja cuestan 10
colones el centímetro cuadrado y el material de la tapa
y el fondo cuestan 20 colones el centímetro cuadrado.
Método de Kuhn Tucker
Es denominado de esta manera apartir de las
publicaciones en la tesis de máster de W. Karush y
renombradas tras un artículo en una conferencia de
Harold W. Kuhn y Albert W. Tucker.
Además son consideradas una generalización del método
de los Multiplicadores de Lagrange .
Método de Kuhn Tucker
También llamadas condiciones de Karush-Kuhn-Tucker, son
condiciones necesarias y suficientes para que la solución de un
problema de programación matemática sea óptima.
Ejemplo gráfico:
Método de Kuhn Tucker
Donde se hacen presente las:
 Condiciones necesarias de primer orden

 Condiciones de regularidad

 Condiciones suficientes
Método de Kuhn Tucker (Aplicación)
Economía y Optimización
Ambos métodos competen y ofrecen facilidades en el
ámbito económico, pues reducen el margen de
posibilidades a la mas optima y conveniente.

A su vez apoyan el control y
calidad de las variables en
estudio
Toma de decisiones

Así mismo, ambos métodos
apoyan el proceso de toma
de decisiones
Diferencias
Lagrange

Kuhn Tucker

•Dirigido a enfoques con distintas
variables y restricciones.
•Ataca la problemática de manera
global

•No útil para problemas complejos,
por lo que se enfoca en restricciones
de variables específicas.
Programación Matemática
Lagrange y Kuhn Tucker
representan, una base
elemental para la programación
matemática, específicamente en
la optimización por medio de
variables
Conclusión
“Los sistemas hacen referencia a todos los ámbitos de la
vida diaria, por lo que la optimización y actualización de
los mismo es de vital importancia para el avance
especialmente de la tecnología, por lo tanto es necesario
idear e innovar constantemente nuevas formas de aplicar
y optimizar sistemas”

Más contenido relacionado

La actualidad más candente

Evolución histórica del origen del calculo
Evolución histórica del origen del calculoEvolución histórica del origen del calculo
Evolución histórica del origen del calculopascualcoutino
 
Pricipales contribuciones en el desarrollo del calculo
Pricipales contribuciones en el desarrollo del calculoPricipales contribuciones en el desarrollo del calculo
Pricipales contribuciones en el desarrollo del calculoCou13ra
 
Teorema π de buckingham
Teorema π de buckinghamTeorema π de buckingham
Teorema π de buckinghamJasminSeufert
 
Línea del tiempo del cálculo diferencial
Línea del tiempo del cálculo diferencialLínea del tiempo del cálculo diferencial
Línea del tiempo del cálculo diferencialCalculo54cobaq
 
Linea de tiempo de calculo
Linea de tiempo de calculoLinea de tiempo de calculo
Linea de tiempo de calculokiubydemonio
 
El teorema de π de buckingham
El teorema de π de buckinghamEl teorema de π de buckingham
El teorema de π de buckinghamFernanda Lozoya
 
linea del tiempo de la evolución al calculo
linea del tiempo de la evolución al calculolinea del tiempo de la evolución al calculo
linea del tiempo de la evolución al calculodanielita1912
 
cobach plantel 32 linea del tiempo 5B 2017
cobach plantel 32 linea del tiempo 5B 2017cobach plantel 32 linea del tiempo 5B 2017
cobach plantel 32 linea del tiempo 5B 2017ilsa_08
 
Cobach plantel 32
Cobach plantel 32Cobach plantel 32
Cobach plantel 32Jazmin Sol
 
Linea del tiempo del calculo
Linea del tiempo del calculoLinea del tiempo del calculo
Linea del tiempo del calculoines_21
 
Historia del cálculo linea del tiempo
Historia del cálculo linea del tiempoHistoria del cálculo linea del tiempo
Historia del cálculo linea del tiempoandisanrios
 
Teorema π de buckingham
Teorema  π de buckinghamTeorema  π de buckingham
Teorema π de buckinghamArce Gonzalez
 
Fisica
FisicaFisica
Fisicabyred
 

La actualidad más candente (19)

Evolución histórica del origen del calculo
Evolución histórica del origen del calculoEvolución histórica del origen del calculo
Evolución histórica del origen del calculo
 
Pricipales contribuciones en el desarrollo del calculo
Pricipales contribuciones en el desarrollo del calculoPricipales contribuciones en el desarrollo del calculo
Pricipales contribuciones en el desarrollo del calculo
 
Teorema π de buckingham
Teorema π de buckinghamTeorema π de buckingham
Teorema π de buckingham
 
Evolucion del cálculo
Evolucion del cálculoEvolucion del cálculo
Evolucion del cálculo
 
Línea del tiempo del cálculo diferencial
Línea del tiempo del cálculo diferencialLínea del tiempo del cálculo diferencial
Línea del tiempo del cálculo diferencial
 
Linea de tiempo de calculo
Linea de tiempo de calculoLinea de tiempo de calculo
Linea de tiempo de calculo
 
El teorema de π de buckingham
El teorema de π de buckinghamEl teorema de π de buckingham
El teorema de π de buckingham
 
linea del tiempo de la evolución al calculo
linea del tiempo de la evolución al calculolinea del tiempo de la evolución al calculo
linea del tiempo de la evolución al calculo
 
Teorema de π de buckingham
Teorema de π de buckinghamTeorema de π de buckingham
Teorema de π de buckingham
 
Análisis dimensional
Análisis dimensionalAnálisis dimensional
Análisis dimensional
 
cobach plantel 32 linea del tiempo 5B 2017
cobach plantel 32 linea del tiempo 5B 2017cobach plantel 32 linea del tiempo 5B 2017
cobach plantel 32 linea del tiempo 5B 2017
 
Cobach plantel 32
Cobach plantel 32Cobach plantel 32
Cobach plantel 32
 
Linea del tiempo del calculo
Linea del tiempo del calculoLinea del tiempo del calculo
Linea del tiempo del calculo
 
Aplicacion de las Derivadas
Aplicacion de las DerivadasAplicacion de las Derivadas
Aplicacion de las Derivadas
 
Teorema π de buckingham
Teorema π de buckingham Teorema π de buckingham
Teorema π de buckingham
 
Historia del cálculo linea del tiempo
Historia del cálculo linea del tiempoHistoria del cálculo linea del tiempo
Historia del cálculo linea del tiempo
 
Teorema π de buckingham
Teorema  π de buckinghamTeorema  π de buckingham
Teorema π de buckingham
 
teorema de pi
teorema de piteorema de pi
teorema de pi
 
Fisica
FisicaFisica
Fisica
 

Destacado

Condiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrangeCondiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrangejesusrondon10
 
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
 
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
 
Presentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktPresentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktHugo Guzmán Tello
 
Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrangeBryan Guerra
 
Optimizacion con multiplicador de Lagrange
Optimizacion con multiplicador de LagrangeOptimizacion con multiplicador de Lagrange
Optimizacion con multiplicador de LagrangeMiguel Tinoco
 

Destacado (7)

Condiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrangeCondiciones de kuhn tucker y lagrange
Condiciones de kuhn tucker y lagrange
 
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
 
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.
 
Presentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kktPresentacion optimizacion CONDICIONES kkt
Presentacion optimizacion CONDICIONES kkt
 
Multiplicadores de lagrange
Multiplicadores de lagrangeMultiplicadores de lagrange
Multiplicadores de lagrange
 
Optimizacion con multiplicador de Lagrange
Optimizacion con multiplicador de LagrangeOptimizacion con multiplicador de Lagrange
Optimizacion con multiplicador de Lagrange
 

Similar a Saia opt

Kuhn tucker y lagrange
Kuhn tucker y lagrangeKuhn tucker y lagrange
Kuhn tucker y lagrangeandressparada
 
Kuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaKuhn tucker y lagrange jose avila
Kuhn tucker y lagrange jose avilaJose Avila
 
Kuhn tucker
Kuhn tucker Kuhn tucker
Kuhn tucker maryolith
 
Kuhn Tucker y Lagrange
Kuhn Tucker y LagrangeKuhn Tucker y Lagrange
Kuhn Tucker y LagrangeRenier007
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tuckerRaniels
 
optimizacion y funciones
optimizacion y funciones optimizacion y funciones
optimizacion y funciones pirela87
 
Condiciones de kuhn tucker y lagrange 97
Condiciones de kuhn tucker y lagrange 97Condiciones de kuhn tucker y lagrange 97
Condiciones de kuhn tucker y lagrange 97Andrea Alfonzo Sanchez
 
Método de lagrange
Método de lagrangeMétodo de lagrange
Método de lagrangeSMCangry
 
Las condiciones de kuhn tucker y lagrange
Las condiciones de kuhn tucker y lagrangeLas condiciones de kuhn tucker y lagrange
Las condiciones de kuhn tucker y lagrangeChely Briceño
 
Tucker-Lagrange
Tucker-LagrangeTucker-Lagrange
Tucker-LagrangeMIJZx3
 
Tucker- Lagrange Mariana Jaspe
Tucker- Lagrange Mariana JaspeTucker- Lagrange Mariana Jaspe
Tucker- Lagrange Mariana JaspeMIJZx3
 

Similar a Saia opt (20)

tennessis Delgado
tennessis Delgadotennessis Delgado
tennessis Delgado
 
Nixon
NixonNixon
Nixon
 
Kuhn tucker y lagrange
Kuhn tucker y lagrangeKuhn tucker y lagrange
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 avila
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 
Metodo
MetodoMetodo
Metodo
 
Kuhn tucker
Kuhn tucker Kuhn tucker
Kuhn tucker
 
Kuhn Tucker y Lagrange
Kuhn Tucker y LagrangeKuhn Tucker y Lagrange
Kuhn Tucker y Lagrange
 
Lagrange y tucker
Lagrange y tuckerLagrange y tucker
Lagrange y tucker
 
Lagrange y kunh tucker
Lagrange y kunh tuckerLagrange y kunh tucker
Lagrange y kunh tucker
 
optimizacion y funciones
optimizacion y funciones optimizacion y funciones
optimizacion y funciones
 
Metodos
MetodosMetodos
Metodos
 
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 97
Condiciones de kuhn tucker y lagrange 97Condiciones de kuhn tucker y lagrange 97
Condiciones de kuhn tucker y lagrange 97
 
Método de lagrange
Método de lagrangeMétodo de lagrange
Método de lagrange
 
Las condiciones de kuhn tucker y lagrange
Las condiciones de kuhn tucker y lagrangeLas condiciones de kuhn tucker y lagrange
Las condiciones de kuhn tucker y lagrange
 
Tucker-Lagrange
Tucker-LagrangeTucker-Lagrange
Tucker-Lagrange
 
Tucker- Lagrange Mariana Jaspe
Tucker- Lagrange Mariana JaspeTucker- Lagrange Mariana Jaspe
Tucker- Lagrange Mariana Jaspe
 
LaGrange.
LaGrange.LaGrange.
LaGrange.
 
Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab Metodo de Runge Kutta en Matlab
Metodo de Runge Kutta en Matlab
 

Saia opt

  • 1. Realizado por: Álvarez Aranza C.I.: 20.143.756 Nava Julio C.I.: 21.044.457
  • 2. Método de LaGrange Llamado así en honor a Joseph-Louis Lagrange (25 de enero de 1736 en Turín – 10 de abril de 1813 en París) físico, matemático y astronómico que trabajó para Federico II de Prusia, en Berlín, durante veinte años, donde demostró:    El teorema del valor medio Desarrolló la mecánica Lagrangiana Jugó un gran papel en la astronomía
  • 3. Método de LaGrange También conocido como método de los multiplicadores de LaGrange es un procedimiento para encontrar los máximos y mínimos de funciones de múltiples variables sujetas a restricciones. Nota: las nuevas variables son los multiplicadores
  • 4. Método de LaGrange  Las funciones están entrelazadas por puntos estacionarios.  Usa derivadas parciales.  Usa la regla de la cadena, para funciones de varias variables.  Se busca igualar a cero las funciones con restricciones y las que poseen derivadas parciales.
  • 5. Método de LaGrange Puntos de Libración o puntos L Son las cinco posiciones en un sistema orbital donde un objeto pequeño, sólo afectado por la gravedad, puede estar teóricamente estacionario respecto a dos objetos más grandes.
  • 6. Método de LaGrange (Aplicación) Es aplicado para calcular los máximos y mínimos en torno a una variable con restricciones como por ejemplo: Cuales deben ser las dimensiones de un envase para leche de forma rectangular, volumen de 512 cm3 y costo mínimo, si el material de los lados de la caja cuestan 10 colones el centímetro cuadrado y el material de la tapa y el fondo cuestan 20 colones el centímetro cuadrado.
  • 7. Método de Kuhn Tucker Es denominado de esta manera apartir de las publicaciones en la tesis de máster de W. Karush y renombradas tras un artículo en una conferencia de Harold W. Kuhn y Albert W. Tucker. Además son consideradas una generalización del método de los Multiplicadores de Lagrange .
  • 8. Método de Kuhn Tucker También llamadas condiciones de Karush-Kuhn-Tucker, son condiciones necesarias y suficientes para que la solución de un problema de programación matemática sea óptima. Ejemplo gráfico:
  • 9. Método de Kuhn Tucker Donde se hacen presente las:  Condiciones necesarias de primer orden  Condiciones de regularidad  Condiciones suficientes
  • 10. Método de Kuhn Tucker (Aplicación)
  • 11. Economía y Optimización Ambos métodos competen y ofrecen facilidades en el ámbito económico, pues reducen el margen de posibilidades a la mas optima y conveniente. A su vez apoyan el control y calidad de las variables en estudio
  • 12. Toma de decisiones Así mismo, ambos métodos apoyan el proceso de toma de decisiones
  • 13. Diferencias Lagrange Kuhn Tucker •Dirigido a enfoques con distintas variables y restricciones. •Ataca la problemática de manera global •No útil para problemas complejos, por lo que se enfoca en restricciones de variables específicas.
  • 14. Programación Matemática Lagrange y Kuhn Tucker representan, una base elemental para la programación matemática, específicamente en la optimización por medio de variables
  • 15. Conclusión “Los sistemas hacen referencia a todos los ámbitos de la vida diaria, por lo que la optimización y actualización de los mismo es de vital importancia para el avance especialmente de la tecnología, por lo tanto es necesario idear e innovar constantemente nuevas formas de aplicar y optimizar sistemas”