Investigación Operativa I

Tarea Programación Entera

Problema 1
Un fabricante de automóviles tiene cinco plantas anticuadas: una en cada uno de los
estados siguientes: Michigan, Ohio y California, y dos en Nueva York. La gerencia está
considerando modernizar estas plantas para fabricar bloques de motor y transmisiones
para un nuevo modelo de automóvil. El costo de modernizar cada planta y la capacidad
de manufactura después de la modernización es el siguiente:
Costo Bloques de motor Transmisiones
Planta (millones de dólares) (en miles) (en miles)
Michigan 25 500 300
Nueva York 35 800 400
Nueva York 35 400 800
Ohio 40 900 600
California 20 200 300
Las necesidades proyectadas son para capacidades totales de 900,000 bloques de
motor y 900,000 transmisiones. La gerencia quiere determinar cuáles plantas
modernizar para satisfacer las necesidades de manufactura proyectadas y, al mismo
tiempo, minimizar el costo total de modernización.
a. Elabore una tabla que liste cada opción posible disponible para la gerencia.
Como parte de su tabla, indique la capacidad total de bloques de motor y la
capacidad de transmisiones para cada opción posible, si la opción es factible
con base en las necesidades proyectadas, y el costo total de modernización
para cada opción.
b. Con base en su análisis del inciso a), ¿qué recomendación haría a la gerencia?
c. Formule un modelo de programación entera 0-1 que se utilice para determinar
la solución óptima a la pregunta de modernización que enfrenta la gerencia.
d. Resuelva el modelo formulado en el inciso c) para proporcionar una
recomendación a la gerencia.

Problema 2
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 2:00 p.m.–3:00 p.m. 6
10:00 a.m.–11:00 a.m. 4 3:00 p.m.–4:00 p.m. 4
11:00 a.m.–Mediodía 8 4:00 p.m.–5:00 p.m. 7
Mediodía–1:00 p.m. 10 5:00 p.m.–6:00 p.m. 6
1:00 p.m.–2:00 p.m. 9 6:00 p.m.–7:00 p.m. 6
Cada empleado de tiempo completo empieza en la hora indicada y trabaja un turno de
4 horas, seguido por una hora para comer y luego un turno de 3 horas. Los empleados
 Investigación Operativa I

de medio tiempo trabajan un turno que inicia en la hora indicada. 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 3
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 fijo, 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:
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é.