Caso 2 Método Simplex

Una empresa tiene exceso de capacidad instalada y piensa utilizarla en la fabricación de

uno o más de tres nuevos productos cuyos respectivos precios de venta son $16, $22 y
$12. Para ser elaborados, los productos deben pasar por tres máquinas herramientas.
En la siguiente tabla se muestra, en horas, el tiempo de maquinado que requiere cada
producto y el tiempo total disponible de cada máquina herramienta.

Sabiendo que se pueden vender todos los productos que se elaboren, la empresa desea
determinar cuántos productos de cada tipo debe producir para maximizar el importe de
las ventas.
Caso 2 Método Simplex

precios de venta son $16, $22 y $12.

1 Definir variables de decisión 2 Establecer Función Objetivo

Maximizar el importe de las ventas
X1 = cantidad a producir del Producto 1
Max Z = $16X1 + $22X2 + $12X3
X2 = cantidad a producir del Producto 2
X3 = cantidad a producir del Producto 3
Caso 2 Método Simplex

3 Plantear Modelo Matematico

Max Z = $16X1 + $22X2 + $12X3

s.a:
1.3 X1 +  2.6 X2 +  1.9 X3 ≤ 500
0.2 X1 +  0.4 X2 +  1.1 X3 ≤ 300
2.8 X1 +  3.5 X2 +  1.7 X3 ≤ 600
X1, X2, X3 ≥ 0
4 Agregar Variables de holgura y
hacer Modelo estandar
-16X1 -22X2 -12X3 + Z = 0
1.3 X1 +  2.6 X2 +  1.9 X3 +S1 = 500
0.2 X1 +  0.4 X2 +  1.1 X3 +S2 = 300
2.8 X1 +  3.5 X2 +  1.7 X3 +S3 = 600
Caso 2 Método Simplex

5 Diseño de la Matriz
Iteración 1
Básica Z X1 X2 X3 S1 S2 S3 Solución
Z 1 -16 -22 -12 0 0 0 0
S1 0 1.3 2.6 1.9 1 0 0 500
S2 0 0.2 0.4 1.1 0 1 0 300
S3 0 2.8 3.5 1.7 0 0 1 600

6 Solución de la Matriz
Iteración 1
Básica Z X1 X2 X3 S1 S2 S3 Solución
Z 1 -16 -22 -12 0 0 0 0
S1 0 1.3 2.6 1.9 1 0 0 500 192.31
S2 0 0.2 0.4 1.1 0 1 0 300 750.00
S3 0 2.8 3.5 1.7 0 0 1 600 171.43
Caso 2 Método Simplex 6 Solución de la Matriz

Iteración 1
Básica Z X1 X2 X3 S1 S2 S3 Solución
Z
S1
S2
X2 0.00 0.80 1.00 0.49 0.00 0.00 0.29 171.43
Caso 2 Método Simplex 6 Solución de la Matriz
Renglón Z
Ecuación Anterior 1.00 -16.00 -22.00 -12.00 0.00 0.00 0.00 0.00
Coef. Columna Entrada -22.00
Nueva Ecuación pivote 0.00 0.80 1.00 0.49 0.00 0.00 0.29 171.43
*-(CCE * Nueva Ec. Pivote) 0.00 17.60 22.00 10.69 0.00 0.00 6.29 3771.43
Nueva Ecuación pivote 1.00 1.60 0.00 -1.31 0.00 0.00 6.29 3771.43
Renglón S1
Ecuación Anterior 0.00 1.30 2.60 1.90 1.00 0.00 0.00 500.00
Coef. Columna Entrada 2.60
Nueva Ecuación pivote 0.00 0.80 1.00 0.49 0.00 0.00 0.29 171.43
*-(CCE * Nueva Ec. Pivote) 0.00 -2.08 -2.60 -1.26 0.00 0.00 -0.74 -445.71
Nueva Ecuación pivote 0.00 -0.78 0.00 0.64 1.00 0.00 -0.74 54.29
Renglón S2
Ecuación Anterior 0.00 0.20 0.40 1.10 0.00 1.00 0.00 300.00
Coef. Columna Entrada 0.40
Nueva Ecuación pivote 0.00 0.80 1.00 0.49 0.00 0.00 0.29 171.43
*-(CCE * Nueva Ec. Pivote) 0.00 -0.32 -0.40 -0.19 0.00 0.00 -0.11 -68.57
Nueva Ecuación pivote 0.00 -0.12 0.00 0.91 0.00 1.00 -0.11 231.43
Caso 2 Método Simplex 6 Solución de la Matriz
Iteración 1
Básica Z X1 X2 X3 S1 S2 S3 Solución
Z 1.00 1.60 0.00 -1.31 0.00 0.00 6.29 3771.43
S1 0.00 -0.78 0.00 0.64 1.00 0.00 -0.74 54.29
S2 0.00 -0.12 0.00 0.91 0.00 1.00 -0.11 231.43
X2 0.00 0.80 1.00 0.49 0.00 0.00 0.29 171.43

Iteración 2
Básica Z X1 X2 X3 S1 S2 S3 Solución
Z 1.00 1.60 0.00 -1.31 0.00 0.00 6.29 3771.43
S1 0.00 -0.78 0.00 0.64 1.00 0.00 -0.74 54.29 85.20179
S2 0.00 -0.12 0.00 0.91 0.00 1.00 -0.11 231.43 255.5205
X2 0.00 0.80 1.00 0.49 0.00 0.00 0.29 171.43 352.9412
Caso 2 Método Simplex 6 Solución de la Matriz
Iteración 2
Básica Z X1 X2 X3 S1 S2 S3 Solución
Z
X3 0.00 -1.22 0.00 1.00 1.57 0.00 -1.17 85.20
S2
X2
Caso 2 Método Simplex 6 Solución de la Matriz
Renglón Z
Ecuación Anterior 1.00 1.60 0.00 -1.31 0.00 0.00 6.29 3771.43
Coef. Columna Entrada -1.31
Nueva Ecuación pivote 0.00 -1.22 0.00 1.00 1.57 0.00 -1.17 85.20
*-(CCE * Nueva Ec. Pivote) 0.00 -1.61 0.00 1.31 2.06 0.00 -1.53 111.98
Nueva Ecuación pivote 1.00 -0.01 0.00 0.00 2.06 0.00 4.75 3883.41
Renglón S2
Ecuación Anterior 0.00 -0.12 0.00 0.91 0.00 1.00 -0.11 231.43
Coef. Columna Entrada 0.91
Nueva Ecuación pivote 0.00 -1.22 0.00 1.00 1.57 0.00 -1.17 85.20
*-(CCE * Nueva Ec. Pivote) 0.00 1.11 0.00 -0.91 -1.42 0.00 1.06 -77.17
Nueva Ecuación pivote 0.00 0.99 0.00 0.00 -1.42 1.00 0.94 154.26
Renglón X2
Ecuación Anterior 0.00 0.80 1.00 0.49 0.00 0.00 0.29 171.43
Coef. Columna Entrada 0.49
Nueva Ecuación pivote 0.00 -1.22 0.00 1.00 1.57 0.00 -1.17 85.20
*-(CCE * Nueva Ec. Pivote) 0.00 0.59 0.00 -0.49 -0.76 0.00 0.57 -41.38
Nueva Ecuación pivote 0.00 1.39 1.00 0.00 -0.76 0.00 0.85 130.04
Caso 2 Método Simplex 6 Solución de la Matriz
Iteración 2
Básica Z X1 X2 X3 S1 S2 S3 Solución
Z 1.00 -0.01 0.00 0.00 2.06 0.00 4.75 3883.41
X3 0.00 -1.22 0.00 1.00 1.57 0.00 -1.17 85.20
S2 0.00 0.99 0.00 0.00 -1.42 1.00 0.94 154.26
X2 0.00 1.39 1.00 0.00 -0.76 0.00 0.85 130.04

Iteración 3
Básica Z X1 X2 X3 S1 S2 S3 Solución
Z 1.00 -0.01 0.00 0.00 2.06 0.00 4.75 3883.41
X3 0.00 -1.22 0.00 1.00 1.57 0.00 -1.17 85.20 -69.5971
S2 0.00 0.99 0.00 0.00 -1.42 1.00 0.94 154.26 156.0091
X2 0.00 1.39 1.00 0.00 -0.76 0.00 0.85 130.04 93.24759
Caso 2 Método Simplex 6 Solución de la Matriz

Iteración 3
Básica Z X1 X2 X3 S1 S2 S3 Solución
Z
X3
S2
X1 0.00 1.00 0.72 0.00 -0.55 0.00 0.61 93.25
Caso 2 Método Simplex 6 Solución de la Matriz
Renglón Z
Ecuación Anterior 1.00 -0.01 0.00 0.00 2.06 0.00 4.75 3883.41
Coef. Columna Entrada -0.01
Nueva Ecuación pivote 0.00 1.00 0.72 0.00 -0.55 0.00 0.61 93.25
*-(CCE * Nueva Ec. Pivote) 0.00 0.01 0.01 0.00 0.00 0.00 0.01 0.84
Nueva Ecuación pivote 1.00 0.00 0.01 0.00 2.06 0.00 4.76 3884.24
Renglón X3
Ecuación Anterior 0.00 -1.22 0.00 1.00 1.57 0.00 -1.17 85.20
Coef. Columna Entrada -1.22
Nueva Ecuación pivote 0.00 1.00 0.72 0.00 -0.55 0.00 0.61 93.25
*-(CCE * Nueva Ec. Pivote) 0.00 1.22 0.88 0.00 -0.67 0.00 0.75 114.16
Nueva Ecuación pivote 0.00 0.00 0.88 1.00 0.90 0.00 -0.42 199.36
Renglón S2
Ecuación Anterior 0.00 0.99 0.00 0.00 -1.42 1.00 0.94 154.26
Coef. Columna Entrada 0.99
Nueva Ecuación pivote 0.00 1.00 0.72 0.00 -0.55 0.00 0.61 93.25
*-(CCE * Nueva Ec. Pivote) 0.00 -0.99 -0.71 0.00 0.54 0.00 -0.60 -92.20
Nueva Ecuación pivote 0.00 0.00 -0.71 0.00 -0.88 1.00 0.34 62.06
Caso 2 Método Simplex 6 Solución de la Matriz

Iteración 4
Básica Z X1 X2 X3 S1 S2 S3 Solución
Z 1.00 0.00 0.01 0.00 2.06 0.00 4.76 3884.24
X3 0.00 0.00 0.88 1.00 0.90 0.00 -0.42 199.36
S2 0.00 0.00 -0.71 0.00 -0.88 1.00 0.34 62.06
X1 0.00 1.00 0.72 0.00 -0.55 0.00 0.61 93.25

7 Plantear la solución:
La solución optima es fabricar:
199.36 unidades del producto 3
93.25 del producto 1
No producir el producto 2
Con esto obtendremos unas ventas de $3,884.24
Quedarán 62.06 hrs disponibles de Taladro (S2)
Caso 2 Método Simplex 8 Comprobación

Sustituimos los valores de la solución optima en el modelo matemático:

Max Z = $16X1 + $22X2 + $12X3
Z = $16(93.25) + $22(0) + $12(199.36) = $1,492 + $2,392.32
Z = $ 3,884.24
Restricción Torno
1.3 X1 +  2.6 X2 +  1.9 X3 ≤ 500
Restricción Fresadora
1.3(93.25) + 2.6(0) + 1.9(199.36) ≤ 500
2.8 X1 +  3.5 X2 +  1.7 X3 ≤ 600
500 ≤ 500
2.8(93.25) + 3.5(0) + 1.7(199.36) ≤ 600
Restricción Taladro 600 ≤ 600
0.2 X1 +  0.4 X2 +  1.1 X3 ≤ 300
0.2(93.25) + 0.4(0) + 1.1(199.36) ≤ 300
237.94 ≤ 300
*62.06 hrs disponibles de Taladro (S2)