Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
SOLUCION Fase 1 Forma Estndar 5X1 6X2 + 10X3 + S1 = 20 X1 + 5X2 3X3 S2 + R1 = 15 X1 + X2 + X3 + R2 = 5 Min. Ro = R1 + R2 Ro R1 R2 = 0
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 R1 0 R2 0 5 1 1 -6 5 1 10 -3 1 0 -1 0 1 0 0 0 1 0 0 0 1 20 15 5
BA Ro S
X1
X2 X3 S2 S1 R1 R2 SO L
R0 1 S1 0 X2 0 R2 0
2 38 3 2
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
-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
-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