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