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

Presentación del tema: "Programación Lineal Antonio H. Escobar Z. 2015 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. 2015 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

17

18

19

20

21 Prueba de optimalidad: El cuadro no es óptimo entra a la base

22 Prueba de optimalidad: Hay cambio de base entra a la base sale de la base

23

24

25

26

27 3 1 2 Variables de holgura Cuadro inicial:

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44 Fin de la fase I 1 23

45

46

47

48

49

50

51

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

53

54

55

56

57

58 Interpretación geométrica de las dos fases cuando encuentra una SBF al final de la fase I: Temporalmente son desplazadas las restricciones que eliminan la solución trivial hacia el origen. Fase I Fase II

59

60

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

62 Variables artificiales

63 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 )

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