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