Investigación Operativa I

Tarea PLE

Problema 1
Northshore Bank trabaja para elaborar un programa de trabajo eficiente para los cajeros
de tiempo completo y de medio tiempo. El programa debe proporcionar una operación
eficiente del banco que incluya un servicio al cliente adecuado, descansos de los
empleados, etc. El banco está abierto los viernes de 9:00 a.m. a 7:00 p.m. El número de
cajeros necesario para proporcionar un servicio adecuado al cliente durante cada hora de
operación se resume aquí.
Número Número
Horario de cajeros Horario de cajeros
9:00 a.m.–10:00 a.m. 6.00 2:00 p.m.–3:00 p.m. 6.00
10:00 a.m.–11:00 a.m. 4.00 3:00 p.m.–4:00 p.m. 4.00
11:00 a.m.–Mediodía 8.00 4:00 p.m.–5:00 p.m. 7.00
Mediodía–1:00 p.m. 10.00 5:00 p.m.–6:00 p.m. 6.00
1:00 p.m.–2:00 p.m. 9.00 6:00 p.m.–7:00 p.m. 6.00

Cada empleado de tiempo completo empieza en una hora cualquiera y trabaja un turno de
4 horas, seguido por una hora para comer y luego un turno de 3 horas. Los empleados de
medio tiempo trabajan un turno de 4 horas, que inicia también en una hora cualquiera.
Considerando el salario y los incentivos, los empleados de tiempo completo le cuestan al
banco $15 por hora ($105 al día) y los empleados de medio tiempo le cuestan $8 por hora
($32 al día).
a. Formule un modelo de programación entera que se utilice para elaborar un
programa que satisfaga las necesidades de servicio de los clientes a un costo de
empleados mínimo.
b. Resuelva la relajación PL de su modelo del inciso a).
c. Calcule el programa óptimo de cajeros. Comente la solución.
d. Después de revisar la solución en el inciso c), la gerente del banco se dio cuenta
de que debían especificarse algunos requerimientos adicionales. En específico,
quiere asegurar que un empleado de tiempo completo esté en servicio en todo
momento y que el personal se componga de por lo menos cinco empleados de
tiempo completo. Revise su modelo para incorporar estos requerimientos
adicionales y encuentre la solución óptima.

Problema 2
Roedel Electronics produce una variedad de componentes eléctricos que incluye un
control remoto para televisores y uno para reproductores de DVD. Cada controlador consta
de tres sub ensamblajes que Roedel fabrica: una base, un cartucho y un teclado. Ambos
controles utilizan el mismo sub ensamblaje de base, pero diferentes sub ensamblajes de
cartucho y teclado.
El pronóstico de ventas de Roedel indica que se necesitan 7 000 controladores de TV y 5
000 controladores de DVD para satisfacer la demanda durante la próxima temporada
navideña. Dado que Roedel dispone de 500 horas de tiempo de manufactura, considera
comprar parte o todos los sub ensamblajes a proveedores externos. Si la empresa fabrica
un sub ensamblaje en su planta, incurre en un costo de montaje fi jo, así como en un costo
de manufactura variable. La tabla siguiente muestra el costo de montaje, el tiempo de
manufactura por sub ensamblaje, el costo de manufactura por sub ensamblaje y el costo
de comprar cada uno de los sub ensamblajes a un proveedor externo:
 Investigación Operativa I

Costo de Tiempo de manufactura Costo de manufactura Costo de compra

Subensamblaje montaje ($) por unidad (min.) por unidad ($) por unidad ($)
Base 1000 0.90 0.40 0.65
Cartucho de TV 1200 2.20 2.90 3.45
Cartucho de DVD 1900 3.00 3.15 3.70
Teclado de TV 1500 0.80 0.30 0.50
Teclado de DVD 1500 1.00 0.55 0.70

a. Determine cuántas unidades de cada sub ensamblaje debe fabricar Roedel y

cuántas debe comprar. ¿Cuáles son los costos de manufactura y compra
asociados con su recomendación?
b. Suponga que Roedel considera la compra de maquinaria nueva para fabricar
cartuchos de DVD. Para la maquinaria nueva, el costo de montaje es $3000; el
tiempo de manufactura es 2.5 minutos por cartucho y el costo de manufactura es
$2.60 por cartucho. Suponga que se compra la maquinaria nueva, determine
cuántas unidades de cada sub ensamblaje debe fabricar Roedel y cuántas
unidades de cada sub ensamblaje debe comprar. ¿Cuál el costo de manufactura
y compra total asociado con su recomendación? ¿Piensa que la nueva
maquinaria debe comprarse? Explique por qué.