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 1. 2.

4 3 1 2

5

6

7

8

9

10

11

12 Fin de la fase I

13

14

15

16 caso especial: una variable artificial queda en la base con valor diferente de cero

17

18

19

20 Interpretación geométrica de las dos fases cuando encuentra una SBF al final de la fase I: Fase I Fase II

21

22

23 La variable artificial debe permanecer en la base con valor igual a cero.

24

25 Matriz R 2 Matriz R 2 formada por la intersección de las variables artificiales que se encuentran en la base ( x 7 ) y las no artificiales que no están en la base ( x 4 )

26 con la base identificada se puede montar en cuadro de la fase II

27

28

29

30

31

32

33

34

35

36 punto inicial

37 caso especial: la variable artificial se agrega directamente al sistema de ecuaciones porque la base es la matriz identidad y las restricciones están en la forma:

38

39

40

41

42 caso general: la variable artificial se agrega a un sistema cuya base no es la matriz identidad.

43 la variable artificial se agrega a un sistema cuya base no es la matriz identidad.

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67