MÉTODO DE LAS DOS FASES

F.O: Min. Z = 2X1 + 3X2+X3 F.O: Min. Z = A1 + A2

s.a: s.a:
X1 + 4X2 + 2X3 ≥ 8 X1 + 4X2 + 2X3- S1 + A1 ≥ 8
3X1 + 2X2 ≥ 6 3X1 + 2X2 - S1 + A2 ≥ 6

X1, X2, ≥ 0

PRIMERA FASE

Variables
Básicas Z X1 X2 S1 S2 A1

A1 1 4 2 -1 0 1
A2 3 2 0 0 -1 1
Z 0 0 0 0 0 -1

CUADRO INICIAL PRIMERA FASE

Variables X1 X2 X3 S1 S2 A1
Básicas
A1 1 4 2 -1 0 1
A2 3 2 0 0 -1 1
Z 4 6 2 -1 -1 0

PRIMERA ITERACIÓN:

Nueva Fila Pivote X1: 0.25 1 0.5 -0.25

Nueva Fila A2: fila vieja 1 2 0 0

Multiplicamos -0.50 -2.00 -1.00 0.50
por el negativo
del pivote de la -2 0.50 0.00 -1.00 0.50
fila a actualizar

Nueva Fila S2: fila vieja #REF! #REF! #REF! #REF!

Multiplicamos -1.50 -6.00 -3.00 1.50
por el negativo
del pivote de la -6 #REF! #REF! #REF! #REF!
fila a actualizar

Nueva Fila Z: fila vieja 6 2 -1 -1

Multiplicamos -1.50 -6.00 -3.00 1.50
por el negativo
del pivote de la -6 4.50 -4.00 -4.00 0.50
fila a actualizar
Multiplicamos
por el negativo
del pivote de la -6
fila a actualizar

PRIMERA ITERACIÓN PRIMERA FASE

Variables
Z X1 X2 S1 S2 A1
Básicas
X1 0.25 1.00 0.50 -0.25 0.00
A2 0.50 0.00 -1.00 0.50 -1.00
S2 #REF! #REF! #REF! #REF! #REF!
Z 4.50 -4.00 -4.00 0.50 0.00

SEGUNDA ITERACIÓN:

Nueva Fila Pivote X2: #DIV/0! #DIV/0! #DIV/0! #DIV/0!

Nueva Fila X1: fila vieja 0 1 1 0

Multiplicamos #DIV/0! #DIV/0! #DIV/0! #DIV/0!
por el negativo
del pivote de la -1.00 #DIV/0! #DIV/0! #DIV/0! #DIV/0!
fila a actualizar

Nueva Fila S2: fila vieja #REF! #REF! #REF! #REF!

Multiplicamos #REF! #REF! #REF! #REF!
por el negativo
del pivote de la #REF! #REF! #REF! #REF! #REF!
fila a actualizar

Nueva Fila Z: fila vieja 5 -4 -4 1

Multiplicamos #DIV/0! #DIV/0! #DIV/0! #DIV/0!
por el negativo
del pivote de la 4.00 #DIV/0! #DIV/0! #DIV/0! #DIV/0!
fila a actualizar

SEGUNDA ITERACIÓN PRIMERA FASE

Variables
Z X1 X2 S1 S2 A1
Básicas
X1 0 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
X2 0 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
S2 0 #REF! #REF! #REF! #REF! #REF!
Z 1 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!

SEGUNDA FASE
 Variables
Z X1 X2 S1 S2 bi
Básicas
X1 0 1.00 0.00 0.20 0.00 0.60
X2 0 0.00 1.00 -0.60 0.00 1.20
S2 0 0.00 0.00 1.00 1.00 1.00
Z 1 -4.00 -1.00 0.00 0.00 0.00

CUADRO INICIAL SEGUNDA FASE

Variables
Z X1 X2 S1 S2 bi
Básicas
X1 0 1.00 0.00 0.20 0.00 0.60
X2 0 0.00 1.00 -0.60 0.00 1.20
S2 0 0.00 0.00 1.00 1.00 1.00
Z 1 0.00 0.00 0.20 0.00 3.60

PRIMERA ITERACIÓN:

Nueva Fila Pivote S2: 0 0 1 1

Nueva Fila X1: fila vieja 1 0 0 0

Multiplicamos 0.00 0.00 -0.20 -0.20
por el negativo
del pivote de la -0.20 1.00 0.00 0.00 -0.20
fila a actualizar

Nueva Fila X2: fila vieja 0 1 -1 0

Multiplicamos 0.00 0.00 0.60 0.60
por el negativo
del pivote de la 0.60 0.00 1.00 0.00 0.60
fila a actualizar

Nueva Fila Z: fila vieja 0 0 0 0

Multiplicamos 0.00 0.00 -0.20 -0.20
por el negativo
del pivote de la -0.20 0.00 0.00 0.00 -0.20
fila a actualizar

PRIMERA ITERACIÓN SEGUNDA FASE

Variables
Z X1 X2 S1 S2 bi
Básicas
X1 0 1.00 0.00 0.00 -0.20 0.40
X2 0 0.00 1.00 0.00 0.60 1.80
S1 0 0.00 0.00 1.00 1.00 1.00
Z 1 0.00 0.00 0.00 -0.20 3.40
S FASES
Z - A1 - A2 = 0

A1 ≥ 8
≥6

A2 bi bi/Yij

0 8 0 0 0 0 -1
0 6 3 1 0 0 1
-1 0 3 1 0 0 0

ASE

A2 bi bi/Yij

0 8 2.00
0 6 3.00
0 14

0 0.25 0 2

-1 1 0 6
0.00 -0.50 0.00
-1.00 0.50 0.00

#REF! #REF! #REF!

0.00 -1.50 0.00
#REF! #REF! #REF!

0 0 14
0.00 -1.50 0.00
0.00 -1.50 14.00
FASE

A2 bi bi/Yij

0.25 0.00 0.00

0.50 0.00 #DIV/0!
#REF! #REF! #REF!
-1.50 14.00

#DIV/0! #DIV/0! #DIV/0!

0 0 0
#DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0!

#REF! #REF! #REF!

#REF! #REF! #REF!
#REF! #REF! #REF!

0 -2 14
#DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0!

A2 bi

#DIV/0! #DIV/0!
#DIV/0! #DIV/0!
#REF! #REF!
#DIV/0! #DIV/0! Termina la fase 1
bi/Yij Z
-4 -1 0 0 0
4*X1 4 0 0.8 0 2.4
X2 0.00 1.00 -0.60 0.00 1.20
0 0 0.2 0 3.6

bi/Yij

3.00

1.00

1
-0.20
0.40

1
0.60
1.80

4
-0.20
3.40

bi/Yij SOLUCIÓN OPTIMA

X1 0.40
X2 1.80
S1 1.00
S2 0.00
Z 3.40
-1 0
0 3
-1 3