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 x3x3 = 0 x4x4 x3x3 = 1

5

6

7 Variables iniciales: 2 ; Número de restricciones: m = 5 ; Variables de holgura (m): 5 ; Número de variables n = 2+5 = 7 ; En cada SB deben existir 2 hiperplanos Activos. R1 R2 R3 R4 R5 x2x2 x1x1 x3x3 x4x4 x5x5 x1x1 x2x2 x6x6 x7x7 Por lo tanto, en cada SB deben existir (n-m) = (7-5) = 2 variables en cero. x3x3 x4x4 x5x5 x6x6 x7x7

8

9

10

11 Transformación: - C

12

13 Forma matricial del problema inicial

14 Variables básicas en función de las variables no básicas

15 Variables básicas en función de las variables no básicas: Forma 1

16 Variables básicas en función de las variables no básicas: Forma 2

17 Variables básicas en función de las variables no básicas: Forma 3

18 Resumen de formas alternativas para variables básicas:

19 Función Objetivo en función de las variables no básicas:

20

21

22 solución actual

23

24 verificación de optimalidad

25

26

27

28 - C

29

30

31

32

33

34

35

36

37

38

39

40

41

42 d2d2 d1d1

43

44

45

46

47

48

49

50

51

52

53

54

55 variables básicas

56

57

58