Condiciones de kuhn tucker y lagrange 97
-
Upload
andrea-alfonzo-sanchez -
Category
Documents
-
view
249 -
download
1
Transcript of Condiciones de kuhn tucker y lagrange 97
![Page 1: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/1.jpg)
Condiciones de Kuhn-Tucker y
LagrangeRealizado por: Andrea Alfonzo
![Page 2: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/2.jpg)
Condiciones de Kuhn-Tucker Definición
Historia
Aplicaciones
![Page 3: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/3.jpg)
Definición:
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. Se dice estas son una generalización del método de los multiplicadores de Lagrange.
![Page 4: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/4.jpg)
Historia
Condiciones de Kuhn-Tuvker fue desarrollado por Albert William Tucker y complementada por Harold Kuhn, quien permitió mejoras en el proceso, pero se le adjudico un papel secundario.
![Page 5: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/5.jpg)
Aplicaciones
Supongamos que la función objetivo, por ejemplo, a minimizar, es y las funciones de restricción son y . Además, supongamos que son continuamente diferenciables en el punto . Si es un mínimo local, entonces existe constantes , y tales que:
Condiciones necesarias de primer orden
![Page 6: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/6.jpg)
Aplicaciones
En la condición necesaria anterior, el multiplicador dual puede ser igual a cero. Este caso se denomina degenerado o anormal. La condición necesaria no tiene en cuenta las propiedades de la función sino la geometría de las restricciones. Existen una serie de condiciones de regularidad que aseguran que la solución no es degenerada. Estas incluyen:
*Cualificación de la restricción de independencia lineal (CRIL): los gradientes de las restricciones activas de desigualdad y los gradientes de las restricciones de igualdad son linealmente independientes en x* .
*Cualificación de la restricción de Mangasarian-Fromowitz (CRMF): los gradientes de las restricciones activas de desigualdad y los gradientes de las restricciones de igualdad son linealmente independientes positivos en x*.
Condiciones de regularidad (o cualificación de las restricciones)
![Page 7: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/7.jpg)
*Cualificación de la restricción de rango constante (CRRC): para cada subconjunto de las restricciones activas de desigualdad y los gradientes de las restricciones de igualdad, el rango en el entorno de es constante. *Cualificación de la restricción de dependencia lineal constante positiva (DLCP): para cada subconjunto de restricciones activas de desigualdad y de gradientes de las restricciones de igualdad, si es linealmente dependiente positivo en x* entonces es linealmente dependiente positivo en el entorno de x*. (es linealmente dependiente positivo si existe distintos de cero tal que ) *Condición de Slater: para un problema únicamente con restricciones de desigualdad, existe un punto x* tal que para todo
![Page 8: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/8.jpg)
Aplicaciones
Sea la función objetivo y las funciones de restricción sean funciones convexas y sean las funciones de afinidad, y sea un punto x*. si existen constantes y tales que:
entonces el punto x* es un mínimo global.
Condiciones suficientes
![Page 9: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/9.jpg)
Condiciones deLagrangeDefinición
Historia
Aplicaciones
![Page 10: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/10.jpg)
Definición:
Se define como un procedimiento para encontrar los máximos y mínimos de funciones de múltiples variables sujetas a restricciones.
![Page 11: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/11.jpg)
Historia
Fue desarrollada por Joseph Louis de Lagrange físico, matemático y astrónomo nacido en Italia, pero de nacionalidad norteamericana, que hizo grandes contribuciones en diversas disciplinas.
![Page 12: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/12.jpg)
Aplicaciones
Sea f (x) una función definida en un conjunto abierto n-dimensional {x ∈ Rn}. Se definen s restricciones gk (x) = 0, k=1,..., s, y se observa (si las restricciones son satisfechas) que:
Se procede a buscar un extremo para h
lo que es equivalente a
El método de los multiplicadores de Lagrange
![Page 13: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/13.jpg)
Los multiplicadores desconocidos λk se determinan a partir de las ecuaciones con las restricciones y conjuntamente se obtiene un extremo para h que al mismo tiempo satisface las restricciones (i.e. gk=0), lo que implica que f ha sido optimizadaEl método de multiplicadores de Lagrange es generalizado por las condiciones de Karush-Kuhn-Tucker.
![Page 14: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/14.jpg)
Condiciones de Kuhn-Tucker y LagrangeDiferencia
![Page 15: Condiciones de kuhn tucker y lagrange 97](https://reader034.fdocument.pub/reader034/viewer/2022052213/559b5e3d1a28ab1a448b45ab/html5/thumbnails/15.jpg)
La condicion de Kuhn-Tucker se desarrollo principalmente para trabajar en la solución de problemas de programación lineal, mientras que la de Langrange se adapta a una mayor cantidad de casos, incluyendo casos rutinarios o de cotidiniadad.