CONSIDERE EL SIGUIENTE PROBLEMA:

MAXIMIZAR Z=2 X 1+ 2 X 2+ 4 X 3

SUJETO A
2 X1+ X2+ X 3≤ 2

3 X 1 + 4 X 2 +2 X 3 ≥8

X1 , X2 , X3≥ 0

a) Demuestre que la fase I terminara con una variable artificial básica en el nivel cero
2 X 1 + X 2 + X 3+ S 1=2
3 X 1 + 4 X 2 +2 X 3−S2 + R1 =8
Min r=R1
r −R 1=0

VB X1 X2 X3 S1 S2 R1 bj
r 0 0 0 0 0 -1 0
S1 2 1 1 1 0 0 2
R1 3 4 2 0 -1 1 8

F 1=F1 + F 2+ F 3

VB X1 X2 X3 S1 S2 R1 bj
r 5 5 3 1 -1 0 10
S1 2 1 1 1 0 0 2
R1 3 4 2 0 -1 1 8

2/1 = 2
X2 es la variable de entrada y X1 es la variable de salida

VB X1 X2 X3 S1 S2 R1 bj
r 5 5 3 1 -1 0 10
S1 2 1 1 1 0 0 2
R1 3 4 2 0 -1 1 8

Para la fila r multiplicamos la fila X1 por -5 y le sumamos la fila r, para la fila R1

multiplicamos la fila X1 por -4 y le sumamos la fila R1

VB X1 X2 X3 S1 S2 R1 bj
r -5 0 -2 -4 -1 0 10
S1 2 1 1 1 0 0 2
R1 -5 0 -2 -4 -1 1 0
 La variable artificial básica termina en cero

b) Elimine la variable artificial cero antes de iniciar la fase II, luego realice las iteraciones

Tenemos a X1 como variable de entrada y R2 como variable de salida.

VB X1 X2 X3 S1 S2 R2 bj
r -5 0 -2 -4 -1 0 10
X1 2 1 1 1 0 0 2
R2 -5 0 -2 -4 -1 1 0

Seleccionamos la nueva columna pivote

VB X1 X2 X3 S1 S2 R2 bj
r -5 0 -2 -4 -1 0 10
X2 2 1 1 1 0 0 2
X1 -5 0 -2 -4 -1 1 0
Para seleccionar el elemento efectuamos la siguiente división
2
=1
2
0
=0
−5
0
Tomamos el que da el valor menor en este caso es =0
−5

VB X1 X2 X3 S1 S2 R2 bj
r -5 0 -2 -4 -1 0 10
X2 2 1 1 1 0 0 2
X1 -5 0 -2 -4 -1 1 0

Para convertir el elemento pívot -5= 1

Dividimos la fila X1 entre -5

VB x1 x2 x3 S1 S2 R2 bj
r -5 0 -2 -4 -1 0 10
X2 2 1 1 1 0 0 2
X1 1 0 2/5 4/5 1/5 -1/5 0
 Es necesario convertir el -5 de la columna X1 y el 2 de la columna X1, efectuamos la
siguientes operaciones.
Multiplicamos la fila X1 por 5 y le sumamos la fila r; y multiplicamos la fila X 1 por -2 y le
sumamos la fila X2.

VB X1 X2 X3 S1 S2 R2 bj
r 0 0 0 0 0 -1 0
X2 0 1 1/5 -3/5 -2/5 2/5 2
X1 1 0 2/5 4/5 1/5 -1/5 0

FASE II
Necesitamos eliminar la columna R2
Las nuevas restricciones serian:
1 3 2
X 2 + X − S − S =2
5 3 5 1 5 2
2 4 1
X 1 + X + S + S =0
5 3 5 1 5 2

Retomamos el problema original

MAXIMIZAR Z=2 X 1+ 2 X 2+ 4 X 3

Hacemos la nueva tabla

VB X1 X2 X3 S1 S2 bj
Z -2 -2 -4 0 0 0
X2 0 1 1/5 -3/5 -2/5 2
X1 1 0 2/5 4/5 1/5 0

Vamos a eliminar los valores de las variables básicas X 1 Y X2

VB X1 X2 X3 S1 S2 bj
F1 -2 -2 -4 0 0 0
2*f3 2 0 4/5 2/5 8/5 0
2*f2 0 2 2/5 -4/5 -6/5 4
F1+2*f3+2*f2 0 0 -14/5 -2/5 2/5 4

VB X1 X2 X3 S1 S2 bj
Z 0 0 -14/5 2/5 -2/5 4
 X2 0 1 1/5 -3/5 -2/5 2
X1 1 0 2/5 4/5 1/5 0

Seleccionamos la columna X3 por ser la que tiene el elemento más negativo como
nuestra columna pívot y la fila X1

VB X1 X2 X3 S1 S2 bj
Z 0 0 -14/5 2/5 -2/5 4
X2 0 1 1/5 -3/5 -2/5 2
X1 1 0 2/5 4/5 1/5 0

Para convertir el elemento pivote en uno multiplicamos 5/2 por la fila X 1.

VB X1 X2 X3 S1 S2 bj
Z 0 0 -14/5 2/5 -2/5 4
X2 0 1 1/5 -3/5 -2/5 2
X1 5/2 0 1 2 1/2 0

Para la convertir los elementos -14/5 y 1/5 en cero efectuamos los siguientes
procedimiento.
1
por la fila Z mas la fila X 2
2
−1
por la fila Z mas la fila X 1
2

VB X1 X2 X3 S1 S2 bj
Z 0 0 0 6 1 4
X2 1 0 0 -1 -1/2 2
X1 5/2 0 1 2 1/2 0

Z=2 X 1+ 2 X 2+ 4 X 3

4=2 ( 0 )+2 ( 2 ) +4 (0)

4=4
Determinamos que la solución más óptima para maximizar la función objetivo es:
Z=4
X1 = 0
X2 = 2
X3 = 0