Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado.

Presentación del tema: "Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado."— Transcripción de la presentación:

1 Programación Lineal Antonio H. Escobar Z. 2012 Universidad Tecnológica de Pereira – Colombia Posgrado en Ingeniería – Maestría/Doctorado

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16 Direcciones factibles asociadas a las restricciones

17

18

19

20

21

22

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

24 convexa cóncava

25 Definiciones alternativas:

26 Gradiente Matriz Hessiana

27 Dada una matriz cuadrada A se dice que es diagonalizable si existe una matriz diagonal D y una matriz regular P tale que: A = P.D.P -1  D: matriz diagonal Si D y P existen entonces se dice que las matrices A y D son semejantes. Una matriz cuadrada A es diagonalizable si es semejante a una matriz diagonal D.

28 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:

29 Funciones multimodales

30

31

32

33

34

35

36

37

38

39

40 0

41 n = 2; k = 4; l = 2; min {(2+1),(4+2)} = 3 0

42

43

44

45

46

47

48

49

50 0

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69 1 2 3