Ejercicio 4
Considere el siguiente problema
Maximizar Z = 2X1 + 4X2 + 3X3
Sujeto a: 3X1 + 4X2 + 2X3 ≤ 60
2X1 + X2 + 2X3 ≤ 40
X1 + 3X2 + 2X3 ≤ 80
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0
Transformando el modelo de forma general a estándar
F.O.Z. (máx.) = 2X1 + 4X2 + 3X3 = 0
Z - 2X1 - 4X2 - 3X3 = 0
S/A Restricciones
3X1 + 4X2 + 2X3 = 60
2X1 + X2 + 2X3 = 40
X1 + 3X2 + 2X3 =80
X1, X2, X3 = 0
Entonces:
3X1 + 4X2 + 2X3 + S1 = 60
2X1 + X2 + 2X3 + S2= 40
X1 + 3X2 + 2X3 + S3 =80
Introducir los valores del modelo de la forma estándar a la tabla simplex
Z - 2X1 - 4X2 - 3X3 = 0
3X1 + 4X2 + 2X3 + S1 = 60
2X1 + X2 + 2X3 + S2= 40
X1 + 3X2 + 2X3 + S3 =80
Z X1 X2 X3 S1 S2 S3 R
Z F1 1 -2 -4 -3 0 0 0 0
R1 F2 0 3 4 2 1 0 0 60
R2 F3 0 2 1 2 0 1 0 40
R3 F4 0 1 3 2 0 0 1 80
Elegir la columna PIVOTE.
Más negativo
Z X1 X2 X3 S1 S2 S3 R
Z F1 1 -2 -4 -3 0 0 0 0
R1 F2 0 3 4 2 1 0 0 60
R2 F3 0 2 1 2 0 1 0 40
R3 F4 0 1 3 2 0 0 1 80
Columna de entrada o Pivote.
En la tabla se observa que X2 es la variable de entrada.
Z X1 X2 X3 S1 S2 S3 R
Z F1 1 -2 -4 -3 0 0 0 0
R1 F2 0 3 4 2 1 0 0 60
R2 F3 0 2 1 2 0 1 0 40
R3 F4 0 1 3 2 0 0 1 80
Se determina la variable de salida mediante la división de la columna solución de las restricciones
entre la columna pivote o de entrada
Z X1 X2 X3 S1 S2 S3 R
Z F1 1 -2 -4 -3 0 0 0 0
R1 F2 0 3 4 2 1 0 0 60 60 ÷ 4 = 15
R2 F3 0 2 1 2 0 1 0 40 40 ÷ 1 = 40
R3 F4 0 1 3 2 0 0 1 80 80 ÷ 3 = 26.66
Z X1 X2 X3 S1 S2 S3 R
Z F1 1 -2 -4 -3 0 0 0 0
R1 F2 0 3 4 2 1 0 0 60
R2 F3 0 2 1 2 0 1 0 40
R3 F4 0 1 3 2 0 0 1 80
Observe que los resultados son 15, 40 y 26.66, por lo que se elige el valor positivo más pequeño
sin tomar en cuenta valores negativos o ceros.
Es importante que el pivote tome el valor de 1, dividiremos la F2/4
F2/4
0/4=0 3/4=3/4 4/4=1 2/4=1/2
1/4=1/4 0/4=0 0/4=0 60/4=15
Se sustituyen los valores.
Z X1 X2 X3 S1 S2 S3 R
F1 1 -2 -4 -3 0 0 0 0
Z
F2 0 3/4 1 1/2 1/4 0 0 15
R1
F3 0 2 1 2 0 1 0 40
R2
F4 0 1 3 2 0 0 1 80
R3
Haciendo 0 a -4 que está en la F1: F1= F1+4F2
1+4(0)=1 -2+4*(3/4)=1 -4+4(0)=0 -3+4(1/2)= -1
0+4(1/4)= 1 0+4(0)=0 0+4(0)=0 0+4(15)=60
Se sustituyen los valores en F1 y queda de la siguiente forma:
Z X1 X2 X3 S1 S2 S3 R
F1 1 1 0 -1 1 0 0 60
Z
F2 0 3/4 1 1/2 1/4 0 0 15
R1
F3 0 2 1 2 0 1 0 40
R2
F4 0 1 3 2 0 0 1 80
R3
Haciendo 0 a 1 que está en la F3: F3= F3-1F2
0-1(0)=0 2-1(3/4)= 5/4 1-1(0)=0 2-1(1/2)= 3/2
0-1(1/4)= -1/4 1-1(0)=0 0-1(0)=0 40-1(15)=25
Se sustituyen los valores en F3 y queda de la siguiente forma:
Z X1 X2 X3 S1 S2 S3 R
F1 1 1 0 -1 1 0 0 60
F2 0 3/4 1 1/2 1/4 0 0 15
F3 0 5/4 0 3/2 -1/4 0 0 25
F4 0 1 3 2 0 0 1 80
Haciendo 0 a 3 que está en la F4: F4= F4-3F2
0-3(0)=0 1-3(3/4)= -5/4 3-3(1)=0 2-3(1/2)= 1/2
0-3(1/4)= -3/4 0-3(0)=0 1-3(0)=0 80-3(15)=35
Se sustituyen los valores en F4 y queda de la siguiente forma:
Z X1 X2 X3 S1 S2 S3 R
F1 1 1 0 -1 1 0 0 60
Z
F2 0 3/4 1 1/2 1/4 0 0 15
R1
F3 0 5/4 0 3/2 -1/4 0 0 25
R2
F4 0 -5/4 0 1/2 -3/4 0 0 35
R3
Resumiendo, la información:
Z X1 X2 X3 S1 S2 S3 R
F1 1 1 0 -1 1 0 0 60
Z
F2 0 3/4 1 1/2 1/4 0 0 15
R1
5/4
F3 0 0 3/2 -1/4 0 0 25
R2
F4 0 -5/4 0 1/2 -3/4 0 0 35
R3
Como se nota ya son ceros
Z = 60, X1 = 0, X2 = 15, X3 = 0
El máximo beneficio está en X2 con 15 para obtener un máximo beneficio de 60
F.O.Z. (máx.) = Z = 2X1 + 4X2 + 3X3
2(0) + 4(15) + 3(0) = 60
60 = 60