TUTOR
EDGAR ANTONIO
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex por los
algortimos simplex algebraico y simplex de las dos fases. Responda:
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico del
simplex primal?
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos fases del
simplex primal?
¿Cuál es la utilidad del problema?
¿Las respuestas de producción según las condiciones varían de acuerdo a cada método usado?
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex por los
algoritmos simplex algebraico y simplex de las dos fases. Responda:
COMPONENTE A B C UTILIDAD
X1 20 30 20 600
X2 30 20 20 400
X3 20 10 20 500
Restricciones
A ≤ 1500 ml
B≤ 1700 ml
C≤1300 ml
Sujeto a:
20x1+ 30x2+30x3 ≤ 1500 ml
20x1+ 30x2+30x3 ≤ 1700ml
20x1+ 30x2+30x3 ≤ 1300ml
Modelo canónico
Maximizar (z) = 600x1+400x2+500x3
Modelo estándar
Maximizar (z) = -600x1+ -400x2+ -500x3
X1 X2 X3 S1 S2 S3 SOLUCION
Z -600 -400 -500 0 0 0 0
S1 20 30 30 1 0 0 1500 (75)
S2 20 30 20 0 1 0 1700 (85)
S3 20 30 20 0 0 1 1300 (65)
X1 X2 X3 S1 S2 S3 SOLUCION
Z -600 -400 -500 0 0 0 0
S1 20 30 30 1 0 0 1500
S2 20 30 20 0 1 0 1700
X3 1 0 1 0 0 0.05 65
X1 X2 X3 S1 S2 S3 SOLUCION
Z 0 -400 100 0 0 30 900000
S1 20 30 30 1 0 0 1500
S2 20 30 20 0 1 0 1700
X3 1 0 1 0 0 0.05 65
X1 X2 X3 S1 S2 S3 SOLUCION
Z 0 -400 100 0 0 30 900000
S1 20 30 30 1 0 0 1500
S2 0 30 0 0 1 -1 400
X3 1 0 1 0 0 0.05 65
X1 X2 X3 S1 S2 S3 SOLUCION
Z 0 -400 100 0 0 30 900000
S1 0 30 10 1 0 -1 200 / 30 =
6.6
S2 0 30 0 0 1 -1 400 /30=
13.3
X3 1 0 1 0 0 0.05 65 / 0= 0
X1 X2 X3 S1 S2 S3 SOLUCION
Z
S1
X2 0 1 0 0 0.033 -0.03 13.3
X3
X1 X2 X3 S1 S2 S3 SOLUCION
Z 0 -400 100 0 0 30 900000
X2 0 1 0.33 0.33 0.03 -0.03 0.22
S2 0 1 0 0 0.033 -0.03 13.3
X3 1 0 1 0 0 0.05 65
X1 X2 X3 S1 S2 S3 SOLUCION
Z 1 0 232 132 12 29 926000
S1 0 1 0.33 0.33 0.03 -0.03 0.22
S2 0 1 0 0 0.033 -0.03 13.3
S3 1 0 1 0 0 0.05 65
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico del
simplex primal?
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos fases del
simplex primal?
0.22
Jugo 1 de pera
Jugo 2 de 13.3
manzana
Jugo 3 tropical 65
Cantidad de cada uno de las variables a fabricarse, según el método simplex algebraico.
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex primal.
Utilidad del problema.
Compare los resultados obtenidos por cada uno de los métodos propuestos y
justifíquelos
Solución: El problema es
Maximizar (Z)=6𝑥1 + 7𝑥2 + 5𝑥3 + 3𝑥4
Sujeto a
MODELO CANINO
MODELO ESTANDAR
X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
Z -6 -7 -5 -3 0 0 0 0 0
S1 3 3 2 1 1 0 0 0 75 (25)
S2 3 2 3 2 0 1 0 0 100 (50)
S3 2 2 4 3 0 0 1 0 30 (15)
S4 2 2 1 2 0 0 0 1 68 (34)
X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
Z
S1
S2 1 1 2 1,5 0 0 0.5 0 15
S3
S4
X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
Z -6 -7 -5 -3 0 0 0 0 0
S1 3 3 2 1 1 0 0 0 75
S2 3 2 3 2 0 1 0 0 100
S3 1 1 2 1,5 0 0 0.5 0 15
S4 2 2 1 2 0 0 0 1 68
X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
ACTUAL -6 -7 -5 -3 0 0 0 0 0
Z Z
OPERACION 7 7 14 10.5 0 0 3,5 0 105
RESULTADO 1 0 9 7,5 0 0 3,5 0 105
X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
Z 1 0 9 7,5 0 0 3,5 0 105
S1 3 3 2 1 1 0 0 0 75
S2 3 2 3 2 0 1 0 0 100
S3 1 1 2 1,5 0 0 0,5 0 15
S4 2 2 1 2 0 0 0 1 68
X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
ACTUAL 2 2 1 2 0 0 0 1 68
Z Z
OPERACION -2 -2 -4 -3 0 0 -1 0 -30
RESULTADO 0 0 -3 -1 0 0 -1 1 38
X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
Z 1 0 9 7,5 0 0 3,5 0 105
S1 3 3 2 1 1 0 0 0 75
S2 3 2 3 2 0 1 0 0 100
S3 1 1 2 1,5 0 0 0,5 0 15
S4 0 0 -3 -1 0 0 -1 1 38
Z X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
P1 1 -6 -7 -5 -3 0 0 0 0 0
P2 0 3 3 2 1 1 0 0 0 75 (25)
P3 0 3 2 3 2 0 1 0 0 100 (50)
P4 0 2 2 4 3 0 0 1 0 30 (15)
P5 0 2 2 1 2 0 0 0 1 68 (34)
# Pivote es el 2
Z X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
R1 1 -6 -7 -5 -3 0 0 0 0 0
R2 0 3 3 2 1 1 0 0 0 75
R3 0 3 2 3 2 0 1 0 0 100
R4 0 2/2 1 2/2 3/2 0 0 1/2 0 15
R5 0 2 2 1 2 0 0 0 1 68
Z X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
R4 0 2/2 1 2/2 3/2 0 0 1/2 0 15
R1 1 -6 -7 -5 -3 0 0 0 0 0
= 1 1 0 2 4 0 0 7 0 105
-3 (R4) + FILA R2
Z X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
R4 0 2/2 1 2/2 3/2 0 0 1/2 0 15
R2 0 3 3 2 1 1 0 0 0
= 0 0 0 -1 -3.5 1 0 -1.5 0 -45
-2 (R4) + FILA R3
Z X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
R4 0 2/2 1 2/2 3/2 0 0 1/2 0 15
R3 0 3 2 3 2 0 1 0 0
= 0 1 0 1 -1 0 0 -1 0 -30
-2(R4)+ FILA R5
Z X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
R4 0 2/2 1 2/2 3/2 0 0 1/2 0 15
R5 0 0 2 2 1 2 0 0 0
= 0 -2 0 0 -2 0 0 -1 1 -30
RESULTADOS
Z X1 X2 X3 X4 S1 S2 S3 S4 SOLUCION
R1 1 1 0 2 4 0 0 7 0 105
R2 0 0 0 -1 -3.5 1 0 -1.5 0 -45
R3 0 1 0 1 -1 0 0 -1 0 -30
R4 0 -2 0 0 -2 0 0 -1 1 -30
COMO EN LA ECUACION OBJETIVO EN R1 EXISTEN TODOS LOS NUMEROS POSITIVOS ESTO QUIERE
DECIR QUE ES ÓPTIMO LA UTILIDAD ES 105
X1= 75
X2= -45
X3= -30
X4= -30
SE PUEDE DECIR QUE AL RESOLVER EL EJERCICIO CON AMBOS METODOS OBTENEMOS UN MISMO
RESULTADO CON DIFERENTES PROCEDIMIENTOS SIENDO MAS EXACTO EL METODO SIMPLEX
PRIMAL
Ejercicio 3
Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte de
tradición familiar. Raúl es un comerciante de vehículos importados que nunca se interesó por
el negocio con el que su padre le crió y le pagó sus estudios universitarios. Ahora con la muerte
de su padre Raúl debe hacerse cargo del negocio, el cual heredará algún día a uno de sus hijos.
Cuando Raúl visita el taller para hacerse cargo, encuentra que el producto que mayor atención
merece por ser el de mayor venta es el de escritorios tipo deko que su padre diseñó y que se
fabrican según especificaciones de los clientes, tipo 1 para hogar, tipo 2 para oficinas y tipo 3
para colegios. Cada escritorio pasa por 3 procesos básicos el corte de la madera, el ensamblado
y la pintura del producto terminado que se miden en horas de trabajo. Raúl seguirá la política
de contratación de personal de su padre, los turnos rotativos, por lo cual el tiempo de trabajo
es variable entre una y otra semana, las horas mínimas a contratar por semana se muestran en
la tabla 1. A partir de los datos siguientes que se consignan en la tabla 1, formule el
problema de programación lineal y resuélvalo a partir del método simplex primal de las
dos fases para ayudar a Rubén a minimizar los costos del proceso.
Costos
Tipo de
Corte Ensamble Pintura por
escritorio
producto
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35
Sujeto a:
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X4 y la variable artificial
X7.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X5 y la variable artificial
X8.
Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X6 y la variable artificial
X9.
Sujeto a:
2 X1 + 3 X2 + 2 X3 -1 X4 + 1 X7 = 33
2 X1 + 2 X2 + 3 X3 -1 X5 + 1 X8 = 31
3 X1 + 1 X2 + 1 X3 -1 X6 + 1 X9 = 35
X1, X2, X3, X4, X5, X6, X7, X8, X9 ≥ 0
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X4 y la variable artificial
X7.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X5 y la variable artificial
X8.
Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X6 y la variable artificial
X9.
Base Cb P1 P2 P3 P4 P5 P6 P7 P8 P9 P0
TABLA 0 0 0 0 0 0 -1 -1 -1
1
Z -7 -6 -6 1 1 1 0 0 0 -99
P7 -1 2 3 2 -1 0 0 1 0 0 33
P8 -1 2 2 3 0 -1 0 0 1 0 31
P9 -1 3 1 1 0 0 -1 0 0 1 35
Base Cb P1 P2 P3 P4 P5 P6 P7 P8 P9 P0
TABLA 0 0 0 0 0 0 -1 -1 0
2
Z 0 -3,66 -3,66 1 1 -1,33 0 0 1,33 -17,3
P7 -1 0 2,33 1,33 -1 0 0,66 1 0 -0,66 9,66
P8 -1 0 1,33 2,33 0 -1 0,66 0 1 -0,66 7,66
P1 0 1 0,33 0,33 0 0 -0,33 0 0 0,33 11,6
Base Cb P1 P2 P3 P4 P5 P6 P7 P8 P9 P0
TABLA 0 0 0 0 0 0 -1 -1 0
3
Z 0 0 -1,57 -0,57 1 -0,28 1,57 0 0,28- -2,14
0,28
P7 0 0 1 0,57 -0,42 0 0,28 0,42 0 -0,28 4,14
P8 -1 0 0 1,57 0,57 -1 0,28 -0,57 1 0,42 2,14
P1 0 1 0 0,14 0,14 0 -0,42 -0,14 0 10,28
Base Cb P1 P2 P3 P4 P5 P6 P7 P8 P9 P0
TABLA 0 0 0 0 0 0 -1 -1 -1
4
Z 0 0 0 0 0 1.0 1 1 1 0
P7 0 0 1 0 -0,63 0,36 0,18 0,63 -036 -0,18 3,36
P8 0 0 0 1 0,36 -0,63 0,18 -0,36 0,63 -0,18 1,336
P1 0 1 0 0 0,09 0,09 -0,45 -0,09 -0,09 0,45 10,09
Base Cb P1 P2 P3 P4 P5 P6 P7
TABLA 1 -17 -17 -23 0 0 0
Z 0 0 0 0,90 6,90 0,45 -260,0
P2 -17 0 1 0 -0,63 0,36 0,18 3,36
P3 -23 0 0 1 0,36 -0,63 -0,45 1,36
P1 -17 1 0 0 0,09 0,09 10,09
Y las variables:
X1= 10,09
X2= 3,36
X3= 1,36
Ejericio 4
De acuerdo a las siguientes condiciones de un problema productivo, donde se han tomado los
datos de costos y restricciones, según ciertas condiciones y necesidades, determine:
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex primal.
Valor de la función objetivo del problema.
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
MAXIMIZAR: Z = -720 X1 -215 X2 -120 X3 - 70 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8 + 0 X9 +
0 X10 + 0 X11 + 0 X12
30 X1 + 5 X2 + 3 X3 + 7 X4 -1 X5 + 1 X9 = 510
17 X1 + 7 X2 + 3 X3 + 5 X4 -1 X6 + 1 X10 = 320
11 X1 + 5 X2 + 4 X3 + 2 X4 -1 X7 + 1 X11 = 280
7 X1 + 6 X2 + 5 X3 + 1 X4 -1 X8 + 1 X12 = 170
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 ≥ 0