450 likes | 617 Views
Universidad Tecnológica de Pereira – Colombia. Programación No Lineal. Antonio H. Escobar Z. 2014. OPTIMALIDAD DE PROBLEMAS RESTRICTOS CON RESTRICCIONES DE DESIGUALDAD. TEOREMA: Condiciones necesarias para que un punto sea óptimo local:. g 3. g 1. g 4. g 2. x 2.
E N D
Universidad Tecnológica de Pereira – Colombia Programación No Lineal Antonio H. Escobar Z. 2014
OPTIMALIDAD DE PROBLEMAS RESTRICTOS CON RESTRICCIONES DE DESIGUALDAD
TEOREMA: Condiciones necesarias para que un punto sea óptimo local:
g3 g1 g4 g2
x2 x1
g3 g1 g4 g2
x2 x1
g3 g1 g4 g2
* La condición de que los gi(x) para todo i I deben ser linealmente independientes es una condición que debe agregarse y aparecerá más adelante en un teorema.
TEOREMA: Condiciones necesarias de Optimalidad de Fritz – John (F - J)
TEOREMA: Condiciones necesarias de Optimalidad de F-J para restricciones de desigualdad diferenciables
g3 g1 g4 g2
Ejemplo:Muestra un problema de Programación Lineal donde las condiciones de optimalidad de F-J funcionan bien.
Ejemplo:Muestra un problema de Programación Lineal donde las condiciones de optimalidad de F-J no caracterizan adecuadamente un punto óptimo.