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

Presentación del tema: "Programación No Lineal Antonio H. Escobar Z. 2014 Universidad Tecnológica de Pereira – Colombia."— Transcripción de la presentación:

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