1 Programación No Lineal Antonio H. Escobar Z. 2014 Universidad Tecnológica de Pereira – Colombia
2
3
4
5
6
7
8 OPTIMALIDAD DE PROBLEMAS RESTRICTOS CON RESTRICCIONES DE DESIGUALDAD
9
10
11
12 TEOREMA: Condiciones necesarias para que un punto sea óptimo local:
13
14
15 g1g1 g2g2 g3g3 g4g4
16
17
18 x1x1 x2x2
19
20
21 g1g1 g2g2 g3g3 g4g4
22 x1x1 x2x2
23 g1g1 g2g2 g3g3 g4g4
24
25
26
27
28 * La condición de que los g i (x) para todo i I deben ser linealmente independientes es una condición que debe agregarse y aparecerá más adelante en un teorema.
29 TEOREMA: Condiciones necesarias de Optimalidad de Fritz – John (F - J)
30
31
32 TEOREMA: Condiciones necesarias de Optimalidad de F-J para restricciones de desigualdad diferenciables
33 g1g1 g2g2 g3g3 g4g4
34
35
36
37
38
39 Ejemplo: Muestra un problema de Programación Lineal donde las condiciones de optimalidad de F-J funcionan bien.
40
41
42 Ejemplo: Muestra un problema de Programación Lineal donde las condiciones de optimalidad de F-J no caracterizan adecuadamente un punto óptimo.
43
44
45