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

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

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

2 Conceptos asociados a la Función Objetivo

3

4

5

6

7 Curvas de nivel Función objetivo convexa para un problema con dos variables

8 convexa cóncava

9 Definiciones alternativas:

10 Gradiente Matriz Hessiana

11 a)f ( x ) es definida positiva si y sólo si i > 0  i b)f ( x ) es definida negativa si y sólo si i < 0  i c)f ( x ) es semidefinida positiva si y sólo i  0  i, siendo al menos un j = 0 d)f ( x ) es semidefinida negativa si y sólo i  0  i, siendo al menos un j = 0 e) f ( x ) es indefinida si y sólo si algún i > 0 y algún j < 0 si i representa a los valores propios de la matriz Hessiana de la función f ( x ), entonces:

12 Funciones multimodales

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36 Ejemplo: Hacer la expansión de segundo orden de la función:

37

38

39

40

41

42

43

44 Ejemplo: Concava? Convexa?

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64