UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA QUÍMICA Y TEXTIL

Departamento Académico de Ingeniería Química

TALLER N° 03
Investigación de operaciones I (PA714B) - Grupo N°02

Alumnos:

● Cárdenas Silva, Paolo Jorginho 20172239F

● Carrión Diaz, Osvaldo Alonso 20200143D

● Chocce Chávez, Kevin Benjamín 20160494F

● Collazos García, Kevin Leonel 20192631I

● Cossio Polo, Aldair 20191091K

Profesor responsable:

● Mauro Pérez Estrella

Periodo Académico 2023-I

Lima - Perú
 P1) Un taller tiene tres tipos de máquinas, A, B y C; puede fabricar tres
productos 1,2 y 3; todos los productos tienen que ir a cada máquina y
cada uno va en el mismoorden: primero a la máquina A, luego a la B y
luego a la C. La tabla siguiente muestra: 1) Las horas requeridas en
cada máquina, por unidad de producto. 2) Las horas totales disponibles
en cada máquina, por semana 3) La ganancia por unidad vendida de
cada producto.

a) Resolver por el método simplex. Existe solución alternativa? Si es

así muestre lasolución alterna.

b) Cuántas horas semanales sobran en cada máquina?.

c) Determine la variación de la ganancia, de modo que se

conserve la soluciónóptima.

d) Determine el rango de variación para las horas disponibles de cada máquina.

Sol.

Xj: Unidades a producir del articulo j (j=1,2 y 3)

Función objetivo
Maximizar Z=10 X1+ 15X2 +21 X3
Restricciones:
2X1+2X2+3X3 ≤200 (Maquina A)
X1+2X2+2.5X3 ≤ 160 (Maquina B)
4X1+2X2+4.5X3 ≤ 330 (Maquina C)
0.20X1 + 0.26 X2 + 0.30 X3 ≤ 100 (Horas de inspección)
CNN
Xj ≥ 0 ; j =1,2 y 3
a) Resolver por el método simplex. ¿Existe solución alternativa? Si es así muestre la
solución alterna.
Max Z=10 X1+ 15X2 +21 X3 +0S1 + 0S2 + 0S3 + 0S4
METODO SIMPLEX
2X1+2X2+3X3 ≤200 → 2X1+2X2+3X3 + S1 = 200
X1+2X2+2.5X3 ≤ 160 → X1+2X2+2.5X3 + S2 = 160
4X1+2X2+4.5X3 ≤ 330 → 4X1+2X2+4.5X3 + S3 = 330
0.20X1 + 0.26 X2 + 0.30 X3 ≤ 100 → 0.20X1 + 0.26 X2 + 0.30 X3 + S4 =100
Primera tabla simplex (inicial)

Segunda tabla simplex

Tabla Simplex: Solución alternativas

Si existe solución alternativa

La solución alternativa es
Max Z=10 X1+ 0X2 +21 X3 +0S1 + 0S2 + 0S3 + 0S4
 Dónde:
X1 =10
X2= 0

X3=60

S3 =20

S4=80
Z=1360 la ganancia del taller
¿Cuántas horas semanales sobran en cada máquina?
2X1+2X2+3X3 + S1 = 200; S1=0 (Maquina A)
X1+2X2+2.5X3 + S2 = 160; S2=0 (Maquina B)
4X1+2X2+4.5X3 + S3 = 330; S3= 20 (Maquina C)
0.20X1 + 0.26 X2 + 0.30 X3 + S4 =100; S4 =80
En la maquina c sobra 20 horas por semana
En las horas de inspección sobra 80 horas por semana.
P. 2)

Resolver el siguiente problema, utilizando el teorema de holgura complementaria

(hacer uso del método gráfico).

Max Z = 20X1 + 230X2 + 4560X3 + 4260X4 + 10X5 + 55X6

s.a :

X1 + 2X2 + 30X3 + 10X4 - 6X5 ≤ 16

X2 + 22X3 + 13X4 + 20X5 + X6 ≤ 20
Xi ≥ 0

Solución
P. 3)

Una fábrica produce cuatro productos A, B, C, y D. Cada unidad del producto A

requiere de dos horas de maquinado, una hora de montaje y cuesta $10 en el inventario de
proceso. Cada unidad del producto B requiere de una hora de maquinado, tres horas de
montaje y cuesta $5 en el inventario de proceso. Cada unidad C necesita dos horas y media de
maquinado, dos horas y media de montaje y cuesta $2 en el inventario de proceso.
Finalmente, cada unidad del producto D requiere de cinco horas de maquinado, no necesita
tiempo de montaje y cuesta $12 en el inventario de proceso. La fábrica dispone de 1520 horas
de maquinado y 1700 horas de montaje. Además, no puede disponer más de $12000 en el
inventario de proceso. Cada unidad del producto A tiene una utilidad de $40; cada unidad de
B de $24; cada unidad de C de $36 y cada unidad de D, de $23. Puede venderse cualquier
cantidad de unidades de los productos A, B, C y D. Sin embargo para cumplir con un contrato
debe producirse y venderse por lo menos 123 unidades del producto D. El objetivo de la
fábrica es maximizar la utilidad resultante de la venta de los cuatro productos.

a) Resolver el problema para determinar el plan de producción óptimo

b) Qué sucede con la solución óptima si se incrementa las horas de montaje en un
14%. Usar análisis de sensibilidad.
c) Debido a la demanda del producto B el precio de éste se incrementa, obteniéndose
una utilidad de $32 la unidad. ¿Se modifica la solución óptima? Justifique su
respuesta.

SOLUCIÓN

Definición de variables:

X1 = Número de unidades del producto A

X2 = Número de unidades del producto B

X3 = Número de unidades del producto C

X4 = Número de unidades del producto D

Función objetivo: Maximizar Z = 40X1 + 24X2 + 36X3 + 23X4

Restricciones:

2X1 + X2 + 2.5X3 + 5X4 ≤ 1520 disponibilidad de maquinado

X1 + 3X2 + 2.5X3 + 0X4 ≤ 1700 disponibilidad de montaje

10X1 + 5X2 + 2X3 + 12X4 ≤ 12000 disponibilidad de inventario

X4 ≥ 123 contrato del producto D

LINDO SOLUCIÓN
 a) Resolver el problema para determinar el plan de producción óptimo.

La solución óptima (Z máx.) es $22925.

Vendiendo 203 unidades del producto A, 499 unidades del producto B, y 123 unidades del
producto D.

b) Qué sucede con la solución óptima si se incrementa las horas de montaje en un 14%.
Usar análisis de sensibilidad.
1700*1.14 = 1938
1938 – 1700 = 238
Según la solución en LINDO, la solución óptima no se ve afectada si se incrementan las
horas disponibles de montaje hasta un valor menor a 1015.
El incremento de un 14% corresponde a 238 horas adicionales. Entonces, el resultado
óptimo NO CAMBIA.

c) Debido a la demanda del producto B el precio de éste se incrementa, obteniéndose una

utilidad de $32 la unidad. ¿Se modifica la solución óptima? Justifique su respuesta.

Según la solución en LINDO, la solución óptima no se ve afectada si el incremento en la

utilidad del producto B es menor a $73.
El incremento de 36 – 24 = $12 se encuentra en este rango. Entonces, el resultado óptimo
NO CAMBIA.
P. 4)
Dado el siguiente modelo de P.L.
Max = 12x1 + 21x2- 8x3 +13x4
s.a:
x1 + 3x2 + 2x3 + 4x4 <= 700
x1 + x2 + x3 + 2x4 >=180
3x1 + 5x2 + 3x3 +4x4 <= 600
∀ xj ≥ 0
Cuyo tablero óptimo es:

Determine el tablero óptimo dual a partir del tablero óptimo primal dado.
Solución: