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