Programación No Lineal

Antonio H. Escobar Z.

2014

Universidad Tecnológica de Pereira – Colombia

OPTIMALIDAD DE PROBLEMAS RESTRICTOS CON RESTRICCIONES DE DESIGUALDAD

TEOREMA: Condiciones necesarias para que un punto sea óptimo local:

g1

g2

g3

g4

x1

x2

g1

g2

g3

g4

x1

x2

g1

g2

g3

g4

* 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-Jpara restricciones de desigualdad diferenciables

g1

g2

g3

g4

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.