Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Fase I.
a) Ponga el problema en forma de ecuación y agregue las variables artificiales
necesarias a las restricciones (exactamente como en el método M), para tener la
certeza de una solución básica.
b) determine una solución básica de la ecuación resultante que siempre
minimice la suma de las variables artificiales, independientemente de si la PL es
de maximización o minimización.
Si el valor mínimo de la suma es positivo, el problema de PL no tiene una
solución factible. De lo contrario, si el valor mínimo es cero, prosiga con la fase II.
Fase II. Use la solución factible de la fase I como una solución factible básica
inicial para el problema original.
Ejemplo (el mismo que vimos en el Método « M «)
R1 3 1 0 1 0 0 3
(F2 + F1) +
R2 4 3 -1 0 1 0 6
(F3 + F1)
S2 1 2 0 0 0 1 4
Básica x1 x2 s1 R1 R2 S2 Sol Relac.
1/3 F2
r 7 4 -1 0 0 0 9 --
R1 3 1 0 1 0 0 3 1
R2 4 3 -1 0 1 0 6 1.5 -7F2 + F1
-4F2 + F3
S2 1 2 0 0 0 1 4 4 -F2 + F4
r 0 0 0 -1 -1 0 0 --
S2 0 0 1 1 -1 1 1
En r no hay valores positivos y la solución es « cero « pasamos a la Fase II
r 0 0 0 -1 -1 0 0 --
S2 0 0 1 1 -1 1 1
z -4 -1 0 0 0
x1 1 0 1/5 0 3/5
x2 0 1 -3/5 0 6/5
S2 0 0 1 1 1
Básica x1 x2 s1 s2 sol Relac.
z -4 -1 0 0 0
(4F2 + F1) + (F3 + F1)
x1 1 0 1/5 0 3/5
x2 0 1 -3/5 0 6/5
S2 0 0 1 1 1
S2 0 0 1 1 1 1
R2 0 1/2 0 -1/2 0 1 1 2 x2 0 1 0 -1 0 2 2
x1 1 1/2 0 1/2 0 0 2 4 x1 1 0 0 1 0 -1 1
Termina Fase I
FASE II Max Z = 3x1 + x2 z- 3x1 – x2 = 0
Bas x1 x2 s1 s2 Sol
(3f4 + f1) + (f3 + f1)
z -3 -1 o 0 0
R1 0 0 -1 0 0
x2 0 1 0 -1 2
x1 1 0 0 1 1
Bas x1 x2 s1 s2 Sol
z 0 0 -1 2 5 x1 = 1
R1 0 0 -1 0 0
x2 = 2
z =5
x2 0 1 0 -1 2
x1 1 0 0 1 1