Metodos de Optimizacion
Transcript of Metodos de Optimizacion
![Page 1: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/1.jpg)
Método de LaGrange, Kuhn Tucker, Matriz Jacobiana y Extremos no restrictos
Realizado por:
JOSE CORDERO
OPTIMIZACIÓN DE SISTEMAS Y FUNCIONES
![Page 2: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/2.jpg)
Kunh Tucker 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 óptima
![Page 3: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/3.jpg)
Condición de Kunh Tucker
![Page 4: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/4.jpg)
Condición de Kunh Tucker
![Page 5: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/5.jpg)
Condición de Kunh Tucker
![Page 6: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/6.jpg)
Condición de Kunh Tucker
![Page 7: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/7.jpg)
Condición de Kunh Tucker
![Page 8: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/8.jpg)
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.método para trabajar con funciones de varias variables que nos interesa maximizar o minimizar, y está sujeta a ciertas restricciones.
Este método 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.
![Page 9: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/9.jpg)
Método de lagrange
![Page 10: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/10.jpg)
Método de lagrange
![Page 11: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/11.jpg)
Método de lagrange
![Page 12: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/12.jpg)
Método de lagrange
![Page 13: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/13.jpg)
Método de lagrange
![Page 14: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/14.jpg)
Método de lagrange
![Page 15: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/15.jpg)
Método de lagrange
![Page 16: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/16.jpg)
Método de lagrange
![Page 17: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/17.jpg)
Matriz Jacobiana
La matriz Jacobiana es una matriz formada por las derivadas parciales de primer orden de una función. Una de las aplicaciones más interesantes de esta matriz es la posibilidad de aproximar linealmente a la función en un punto. En este sentido, el Jacobiano representa la derivada de una función multivariable.
![Page 18: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/18.jpg)
Matriz Jacobiana
![Page 19: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/19.jpg)
Matriz Jacobiana
![Page 20: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/20.jpg)
Matriz Jacobiana
![Page 21: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/21.jpg)
Matriz Jacobiana
![Page 22: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/22.jpg)
Matriz Jacobiana
La matriz Jacobiana de G es:
![Page 23: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/23.jpg)
Extremos no restrictos con dos variablesHallar extremos restringidos
significa determinar los extremos de una función f(x; y) sujetos a una restricción g(x; y) = 0. Para ello debe plantearse la ecuación vectorial:
∇f = λ∇g El valor λ se conoce como multiplicador de Lagrange y es un auxiliar para determinar los valores de las variables del dominio que satisfacen la ecuación vectorial y la restricción. Si existen varias restricciones, se plantean varios multiplicadores.
![Page 24: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/24.jpg)
Extremos no restrictos con dos variables
La ecuación 2x4 + 3y4= 32 representa el borde de la pantalla de un monitor. Si el campo eléctrico viene dado por la función:
hallar los valores máximo y mínimo de éste sobre el borde de la pantalla.
![Page 25: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/25.jpg)
Extremos no restrictos con dos variables
SOLUCIÓN Sea g(x; y) = 2x4+ 3y4. Tenemos:
Para obtener este resultado dividimos ambas ecuaciones abarcadas por la llave, por lo cual debemos considerar aparte el caso en que y = 0, para el cual dicha división no sería posible.
![Page 26: Metodos de Optimizacion](https://reader036.fdocument.pub/reader036/viewer/2022081417/55b297a5bb61eb6b4b8b4714/html5/thumbnails/26.jpg)
Analizando todos los casos posibles tenemos:
Con estos valores tenemos f(x; y) 0,44.≅
Extremos no restrictos con dos variables