Clase 030614

Programacin Lineal - Aplicaciones
Investigacin Operativa 2014

Clase 03-06-2014

Ejercicios

1. Adirondack Paper Mills, Inc. opera fbricas de papel en Augusta, Maine y Tupper Lake, Nueva York. Las instalaciones de
almacenes se localizan en Albany, Nueva York y Portsmouth, New Hampshire. Los distribuidores se localizan en Boston, Nueva
York y Filadela. Las capacidades de la planta y las demandas de los distribuidores para el mes prximo son las siguientes:

Planta Capacidad (u)
Augusta 300
Tupper Lake 100

Distribuidor Demanda (u)
Boston 150
New York 100
Filadelfia 150

Los costos unitarios de transporte (en $) para los envos desde las dos plantas a los dos almacenes, y desde stos a los tres
distribuidores son los siguientes:

Planta Albany Portsmouth
Augusta 7 5
Tupper Lake 3 4

Almacn Boston New York Filadelfia
Albany 8 5 7
Portsmouth 5 6 10

a) Trace la representacin de red del problema de Adirondack Paper Mills.
b) Formule el problema de Adirondack Paper Mills como un problema de programacin lineal.
c) Resuelva el programa lineal para determinar el programa de envo de costo mnimo para el problema.

2. Silver Star Bicycle fabricar modelos para hombre y mujer para sus bicicletas Easy-Pedal de 10 velocidades durante los
dos meses siguientes. La gerencia quiere desarrollar un programa de produccin que indique cuntas bicicletas de cada modelo
debe fabricar cada mes. Los pronsticos de la demanda actual exigen envos de 150 bicicletas para hombre y 125 para mujer
durante el primer mes, y 200 modelos para hombre y 150 para mujer durante el segundo mes. Enseguida se muestran otros
datos:

Modelo Costo Manufactura (hs) Ensambre (hs) Inventario Actual
Hombre $120 2 1.5 20
Mujer $90 1.6 1 30

El mes pasado la empresa us un total de 1000 horas de mano de obra. La poltica de relaciones laborales de la empresa no
permite que el total de horas de trabajo combinadas (manufactura ms ensamblaje) aumente o disminuya ms de 100 horas de un
mes a otro. Adems, Silver Star cobra mensualmente el inventario a la tasa de 2% del costo de produccin con base en los niveles
de inventario al nal del mes. A la empresa le gustara tener por lo menos 25 unidades de cada modelo al nal de dos meses.

a. Establezca un programa de produccin que minimice los costos de produccin y de inventario y satisfaga los requerimientos de
suavizacin de la mano de obra, demanda e inventario. Qu inventario se mantendr y cules son los requerimientos mensuales
de mano de obra?
b. Si la empresa cambiara las restricciones de modo que los incrementos y disminuciones mensuales de mano de obra no
pudieran exceder 50 horas, qu pasara con el programa de produccin? Cunto aumentara el costo? Qu recomendara?

3. Western Family Steakhouse ofrece una variedad de comida de bajo costo y servicio rpido. Aparte de la gerencia, el
restaurante especializado en carnes opera con dos empleados de tiempo completo que trabajan 8 horas al da. El resto de los
empleados laboran tiempo parcial y estn programados para turnos de 4 horas durante las horas pico de comida. El restaurante
abre los sbados de 11:00 a.m. a 10:00 p.m. La gerencia quiere desarrollar un programa para empleados de tiempo parcial que
minimizar los costos de mano de obra y aun as proporcionar un excelente servicio al cliente. La tasa salarial media para los
empleados de tiempo parcial es $7.60 por hora. El nmero total de empleados de tiempo completo y de tiempo parcial
necesarios vara con la hora del da como se muestra.

Hora Nro Total de Empleados Necesaarios
11:00 a.m. Medio da 9
Medio da 1:00 p.m. 9
1:00 p.m. 2:00 p.m. 9
2:00 p.m. 3:00 p.m. 3
3:00 p.m. 4:00 p.m. 3
4:00 p.m. 5:00 p.m. 3
5:00 p.m. 6:00 p.m. 6
6:00 p.m. 7:00 p.m. 12
7:00 p.m. 8:00 p.m. 12
8:00 p.m. 9:00 p.m. 7
9:00 p.m. 10:00 p.m. 7

Un empleado de tiempo completo entra a las 11:00 a.m., trabaja 4 horas, toma una hora de descanso y regresa a trabajar otras 4
horas. El otro empleado de tiempo completo llega a la 1:00 p.m., sigue el mismo patrn de 4 horas de trabajo, 1 hora de descanso y
4 horas de trabajo.
a. Desarrolle un programa de costo mnimo para empleados de tiempo parcial.
b. Cul es la nmina total para los empleados de tiempo parcial? Cuntos turnos de tiempo parcial se necesitan? Utilice las
variables de excedente para comentar la conveniencia de programar por lo menos algunos de los empleados de tiempo parcial para
turnos de 3 horas.
c. Suponga que se puede asignar a los empleados de tiempo parcial, ya sea un turno de 3 o uno de 4 horas. Elabore un programa
de costo mnimo para los empleados de tiempo parcial. Cuntos turnos de tiempo parcial se necesitan, y cules son los ahorros en
el costo comparados con el programa anterior?

Una empresa produce papel en rollos de 90 cm. de ancho y 100 m. de largo, pero muchas veces recibe pedidos para despachar
rollos de dimensiones menores. En este momento necesita cumplir con la siguiente orden de produccin:
La compaa desea determinar la forma de cortar los rollos estndar, de tal manera que se produzca el mnimo sobrante de papel.
Elabore el modelo matemtico de P.L. para este problema.

4. Una empresa papelera recibe un pedido de rollos de papel de la misma calidad y espesor para los siguientes anchos:
500 rollos de 30, 450 rollos de 45 y 150 rollos de 56.
En el depsito de la empresa solo se tiene existencia en esta calidad de papel en ancho de 108 in, por lo que se piensa deben
someterse a un proceso de corte longitudinal si se desea cumplir la demanda de este pedido. Formular un modelo de programacin
lineal correspondiente a este problema.

Clase 030614

Cargado por

Copyright:

Formatos disponibles

Clase 030614

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clase 030614

Cargado por

Copyright:

Formatos disponibles

Programacin Lineal - Aplicaciones

Investigacin Operativa 2014

También podría gustarte