Professional Documents
Culture Documents
Investigacin de Operaciones
1.
Se formula el problema inicial reemplazando Xo por la suma de las variables artificiales nicamente (R1, R2, etc.). Las restricciones quedan igual que las del problema original. Si el problema tiene un espacio factible, el valor mnimo de la nueva funcin objetivo (Ro), lo cual indica que todas las variables artificiales son cero. Si lo anterior no se cumple, el problema termina concluyendo que no existe solucin factible.
2. Si el valor mnimo fue cero en la anterior (Ro = 0) se utiliza la solucin final com33o inicio de esta fase colocando nicamente la Xo del problema original con valor de solucin cero. A partir de aqu se sustituyen los valores de las casillas de Xo correspondintes a las columnas pivotes considerando adems, el tipo de objetivo que este (PL) tenga.
2.
3.
Tablero Inicial
Bas Ro X1 X2 X3 S2 S1 R1 R2 Sol
R0 1 S1 0
0 5 1 1
0 -6 5 1
0 10 -3 1
0 0 -1 0
0 1 0 0
-1 0 1 0
-1 0 0 1
0 20 15 5
R1 0 R2 0
El tablero anterior, se vuelve tablero inicial, por lo que se suman R1 y R2 al valor de la fila Ro
BA Ro X1 X2 X3 S2 S1 R1 R2 SO S L Ro 1 2 6 -2 -1 0 0 0 20
S1 0 5 -6 10 0 1 0 0 20
R1 0
R2 0
1
1
5
1
-3
1
-1
0
0
0
1
0
0
1
15
5
BA Ro S
R0 1 S1 0 X2 0
X1
X2 X3 S2 S1 R1 R2 SO L
8/5 1/5 0 32/ 1 5 6/5 0 3/5 1/5 0 6/5 6/5 0 1/5 0 2 38 3
R2 0
4/5 0
8/ 1/5 0 5
1 1/5
BA Ro S
Ro S1 X2 X3 1 0 0 0
X1
0 3
X2
0 0
X3
0 0 0 1
S2
0 -2
S1
0 1
R1
-1 2
R2
-1 -4
SO L
0 30
1/2 1 1/2 0
0 1/8 1/8 0
Al haber llegado a Ro = 0, se continua en la siguiente fase, copiando el tablero final de la primera fase, pero sustituyendo la funcin objetivo con los valores de la original, y ya no se trabajan con las columnas de las penalizaciones (R1 y R2); y se sigue trabajando con el mtodo SIMPLEX
BAS Xo
Xo S1 X2 X3 1 0 0 0
X1
-5 3 1/2 1/2
X2
6 0 1 0
X3
7 0 0 1
S2
0 -2
S1
0 1
SOL
0 30 15/4 5/4
-1/8 0 1/8 0
BAS Xo
Xo S1 X2 X3 1 0 0 0
X1
X2
X3
0 0 0 1
S2
S1
SOL
35/4 30 15/4 5/4
-7/8 0 -2 1
-1/8 0 1/8 0
TABLERTO FINAL
BAS
Xo
Xo
1
X1
X2
X3
0
S2
-1/8
S1
0
SOL
125/ 4 30 15/4 5/4
-23/2 0
S1 X2 X3
0 0 0
3 1/2 1/2
0 1 0
0 0 1
-2 -1/8 1/8
1 0 0
SOLUCIN FINAL
R/ Xo = -125/4 X2 = 15/4 X3 = 5/4 S1 = 30