Programación No Lineal

45
Programación No Lineal Antonio H. Escobar Z. 2014 Universidad Tecnológica de Pereira – Colombia

description

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. - PowerPoint PPT Presentation

Transcript of Programación No Lineal

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.