REPASO

CURSO: INVESTIGACIÓN DE OPERACIONES I

PROFESOR: M.A. LUIS MEDINA AQUINO

1. Una fábrica de ladrillos produce cuatro tipos de ladrillo de cemento. El proceso de

fabricación está compuesto de tres etapas: mezclado, vibrado e inspección. Dentro del
próximo mes se dispone de 800 horas de máquina para mezclado, 1000 horas de máquina
para vibrado y 340 horas-hombre para inspección. La fábrica desea maximizar las
utilidades dentro de este período, y para ello ha formulado el modelo de programación
lineal siguiente:
MAXIMIZAR Z = 8X1 + 14X2 + 30X3 + 50X4
s.a.
Mezclado X1+ 2X2 + 10X3 + 16X4  800
Vibrado 1.5X1 + 2X2 + 4X3 + 5X4  1000
Inspección 0.5X1 + 0.6X2 + X3 + 2X4  340
XI  0
Donde X1 representa la cantidad de ladrillo del tipo i. El resto de los parámetros se
explican por sí solo. Se obtiene la tabla de análisis de sensibilidad del Solver:
Microsoft Excel 12.0 Informe de sensibilidad
Hoja de cálculo: [Libro1]Hoja1
Celdas cambiantes
Valor Gradiente Coeficiente Aumento Disminución
Celda Nombre Igual reducido objetivo permisible permisible
$B$5 X1 400 0 8 1.818181818 1
$C$5 X2 200 0 14 2 2.105263158
$D$5 X3 0 -28 30 28 1E+30
$E$5 X4 0 -40 50 40 1E+30
Restricciones
Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado derecho permisible permisible
$F$7 Mezclado 800 5 800 200 133.3333333
$F$8 Vibrado 1000 2 1000 50 200
$F$9 Inspección 320 0 340 1E+30 20
a) ¿Cuál es la solución óptima? 1 punto
b) ¿Cuánto debería aumentar como mínimo la utilidad del producto 3 para que fuera
conveniente producirlo? 1 punto
c) ¿Hasta cuánto podría disminuir la utilidad del producto 2 sin que cambiara la base
óptima? 1 punto
d) ¿Dentro de que rango podría variar la cantidad de horas de máquina para mezclado sin
que cambie la base óptima?
e) ¿Cuánto estaría dispuesto a pagar por una hora-hombre de inspección adicional? 1
punto
f) Un competidor le ofrece arrendarle capacidad adicional para mezclado a 4 unidades
monetarias por hora. ¿Aceptaría la oferta? 1 punto
g) ¿A qué precio estaría dispuesto a arrendar a su competidor una hora de vibrado
adicional? ¿Hasta cuántas horas? 1 punto
h) El ingeniero de producción asegura que los ladrillos 3 y 4 no se producen debido a su
demasiado tiempo por unidad que se demora en el departamento de mezclado. ¿Cuánto
deberá ser este tiempo para que pueda ser producido cada uno? 4 puntos
i) ¿Cuál es el nuevo valor de la función objetivo si las horas de vibrado aumentan a 1020 y
disminuyen 50 horas en el departamento de mezclado? 2 puntos
j) ¿Aceptaría la producción de un ladrillo del tipo 5, si requiere 2 horas de cada actividad
y su utilidad es de 30? 2 puntos

2. El departamento de policía del distrito del Rímac emplea 30 oficiales. Cada oficial
trabaja 5 días por semana. El número de crímenes varía los distintos días de la semana, por
lo que el número de oficiales requeridos cada día depende de qué día de la semana se trata:
sábado, 28; domingo, 18; lunes, 18; martes, 24; miércoles, 25; jueves, 16; viernes, 21. El
departamento de policía quiere distribuir a los oficiales de modo que el número de oficiales
cuyos días libres no son consecutivos, sea mínimo. Formular un programa lineal.

3. Una compañía de químicos está produciendo dos tipos de sustancias (A y B) que

requieren tres tipos de materia prima (I, II, y III). Los requerimientos en la composición
de las tres sustancias así como también la utilidad son mostrados a continuación:
Utilidad
Sustancia Composición por kg
 No mas de 20% de I
A  No más de 10% de II 10
 Por lo menos 20% de III
 No más de 40% de I
B 8
 No más de 50% de III
La cantidad de material disponible así como también los costos de tratamiento se muestran
a continuación:
Monto Disponible Costos de
Materia Prima
(Kg) Procesamiento /Kg

I 400 4

II 500 5

III 300 6
El problema de la compañía es encontrar cuanta sustancia producir, y a qué nivel de
composición de forma tal de maximizar la utilidad.