Pontificia Universidad Javeriana

Optimización de Operaciones Industriales y de Servicios 22-10

Profesor: Eduyn López Santana

Taller 1 – Programación Lineal y Modelos de Planeación de

Producción

Reglas de Entrega

• Fecha límite de entrega: 3 de marzo (archivo en formato .pdf y anexos en Plataforma).

• El taller será realizado en grupos de máximo 3 integrantes.
• La solución de cada uno de los problemas que se enuncian a continuación debe contener:
o Breve descripción del problema (características, supuestos, etc.)
o Formulación matemática
o Síntesis de resultados (si son necesarios)
o Conclusiones
o Anexos (modelos en el software seleccionado, salidas y toda la información de soporte
que sustente su trabajo) deben ser ingresados en el enlace llamado “Taller 1”, hora límite
24:00 del 03 de marzo.
▪ Una sola carpeta comprimida
▪ Solo debe ser cargado por uno de los integrantes del grupo.
• Los anexos deben ser citados en el contenido del documento.
• Solo se tendrá en cuenta los archivos ingresados al link.
• El reporte debe ser conciso y preciso.
• Cualquier intento de copia será reportado de acuerdo con el reglamento de la Universidad.

Problemas

Para los siguientes problemas formule y resuelva los modelos de programación lineal usando
Solver de Excel y Python, y realice un análisis de sensibilidad sobre los principales parámetros.

1. MTV Steel Company produce tres tamaños de tubos: A, B y C, que son vendidos,
respectivamente en $10, $12 y $9 por pie. Para fabricar cada pie del tubo A se requieren 0.5
minutos de tiempo de procesamiento sobre un tipo particular de máquina de modelado. Cada pie
de tubo B requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Después de la
producción, cada pie de tubo, sin importar el tipo, requiere 1 onza de material de soldar. El costo
total se estima en $3, $4 y $4 por pie de los tubos A, B, y C respectivamente.

Para la siguiente semana, MTV Steel ha recibido pedidos excepcionalmente grandes de al menos
2000 pies del tubo A, al menos 4000 pies del tubo B y al menos 5000 pies del tubo C. Como sólo
se dispone de 40 horas de tiempo de máquina esta semana y sólo se tienen en inventario 5500
onzas de material de soldar, el departamento de producción no podrá satisfacer esta demanda. No
se espera que continúe este alto nivel de demanda. En vez de expandir la capacidad de las
instalaciones de producción, la gerencia de MTV Steel está considerando la compra de algunos

Page 1 of 5
 Pontificia Universidad Javeriana
Optimización de Operaciones Industriales y de Servicios 22-10
Profesor: Eduyn López Santana

de estos tubos a proveedores de Japón a un costo de $6 por pie del tubo A, $6 por pie del tubo B
y $7 por pie del tubo C. Como gerente del departamento de producción, se le ha pedido hacer
recomendaciones respecto a la cantidad de producción de cada tipo de tubo y la cantidad de
compra a Japón para satisfacer la demanda y maximizar las ganancias de la compañía.

2. El Departamento de Nutrición del Hospital General Mountain View prepara 30 menús de cena,
uno para cada día del mes. Una comida consiste en espagueti, pavo, papas en escalope, espinacas
y pastel de manzana. Como director del Departamento de Nutrición, usted ha determinado que
esta comida debe proporcionar 63000 miligramos (mg) de proteínas, 10 mg de hierro, 15 mg de
niacina, 1 mg de tiamina y 50 mg de vitamina C. Cada 100 gramos de esta comida proporcionan
la cantidad de cada nutriente y grasas indicadas en la siguiente tabla.
Tabla 1. Nutrientes proporcionados por las distintas comidas
Nutriente (mg/ 100g)
PROTEÍNAS HIERRO NIACINA TIAMINA VITAMINA C GRASA
Espagueti 5000 1.1 1.4 0.18 0.0 5000
Pavo 29300 1.8 5.4 0.06 0.0 5000
Papas 5300 0.5 0.9 0.06 10.0 7900
Espinacas 3000 2.2 0.5 0.07 28.0 300
Pastel de
4000 1.2 0.6 0.15 3.0 14300
manzana

Para evitar demasiada cantidad de un tipo de comida, no debe incluirse en ella más de 300 gramos
de espagueti, 300 gramos de pavo, 200 gramos de papas, 100 gramos de espinacas y 100 gramos
de pastel de manzana. Como director del departamento de nutrición, usted desea determinar la
composición de una comida que satisface los requerimientos nutricionales y proporciona la
mínima cantidad de grasas.

3. La compañía MKJ debe producir una cantidad suficiente de dos artículos para cumplir con las
ventas contratadas para los próximos tres meses. Los dos productos comparten las mismas
instalaciones de producción y cada unidad de ambos requiere la misma capacidad de producción.
Las capacidades de producción y almacenamiento disponibles cambian cada mes, por lo cual
puede valer la pena producir más de alguno o ambos artículos en ciertos meses y almacenarlos
hasta que se necesiten.

Para cada uno de los tres meses, la segunda columna de la siguiente tabla da el número máximo
de unidades de los dos artículos combinados que se pueden producir en horas normales (HN) y
en horas extra (HE). Para cada producto, las columnas subsecuentes dan 1) el número de unidades
necesarias para la venta contratada, 2) el costo (en miles de dólares) por unidad en horas normales,
3) el costo (en miles de dólares) por unidad en horas extra y 4) el costo (en miles de dólares) de
almacenar cada unidad adicional que se guarda para el siguiente mes. En cada caso, las cifras de
los dos productos se separaron con una diagonal, con el valor del Producto 1 a la izquierda y el
del Producto 2 a la derecha.

Page 2 of 5
 Pontificia Universidad Javeriana
Optimización de Operaciones Industriales y de Servicios 22-10
Profesor: Eduyn López Santana

Tabla 2. Datos de producción y costos

Producción Producto 1 / Producto 2
máxima Costo unitario de Costo unitario de
Mes combinada Ventas producción (miles de $) almacenamiento
HN HE HN HE (miles de $)
1 10 3 5/3 15 / 16 18 / 20 1/2
2 8 2 3/5 17 / 15 20 / 18 2/1
3 10 3 4/4 19 / 17 22 / 22

El gerente de producción quiere desarrollar un programa para elaborar el número de unidades de

cada producto que debe fabricarse en horas normales y en horas extra —si se usa toda la capacidad
de producción normal— en cada uno de los tres meses. El objetivo es minimizar el costo total de
producción y almacenamiento, mientras se cumple con las ventas contratadas para cada mes. No
se tiene un inventario inicial y no se desea inventario final después de los 3 meses.
a) Formule este problema como un problema de programación lineal.
b) Obtenga una solución óptima para este problema con Solver de Excel y realice un análisis de
Sensibilidad.
4. Scottsville Textile Mill fabrica cinco telas diferentes. Cada una puede tejerse en uno o más de los
38 telares de la fábrica. El pronóstico de la demanda del departamento de ventas para el siguiente
mes se muestra en la tabla siguiente, junto con datos sobre el precio de venta por yarda, el costo
variable por yarda y el precio de compra por yarda. La fábrica opera 24 horas al día y se programa
30 días durante el siguiente mes. La fábrica tiene dos tipos de telares: doble y regular. Los telares
con lizos son más versátiles y se pueden usar para las cinco telas. Los telares regulares pueden
producir sólo tres de las telas.
Tabla 3. Datos de la demanda mensual, el precio de venta, el costo Variable y el precio de
compra para la fábrica de textiles Scottsville
Demanda Precio de Venta Costo variable Precio de Compra
Tela
(yardas) ($/yarda) ($/yarda) ($/yarda)
1 16500 0.99 0.66 0.80
2 22000 0.86 0.55 0.70
3 62000 1.10 0.49 0.60
4 7500 1.24 0.51 0.70
5 62000 0.70 0.50 0.70

La fábrica tiene 38 telares: 8 son lizos y 30 son regulares. La tasa de producción para cada tela
en cada tipo de telar se proporciona en la siguiente tabla. El tiempo requerido para hacer el cambio
de la producción de una tela a otra es insignificante y no es necesario considerarlo.
Tabla 4. Tasas de producción de los telares para la fábrica de textiles Scottsville (yardas/hora)
Tela Con Lizos Regular
1 4.63 --
2 4.63 --
3 5.23 5.23
4 5.23 5.23
5 4.17 4.17

Page 3 of 5
 Pontificia Universidad Javeriana
Optimización de Operaciones Industriales y de Servicios 22-10
Profesor: Eduyn López Santana

La fábrica de textiles Scottsville satisface toda la demanda, ya sea con su propia tela o con tela
comprada a otra fábrica. Las telas que no pueden tejerse en la fábrica Scottsville debido a la
capacidad limitada de los telares se comprarán a otra fábrica. El precio de compra de cada tela
también se muestra en la tabla inicial.

Elabore un modelo que se utilice para programar la producción de la fábrica de textiles Scottsville
y, al mismo tiempo, determine cuántas yardas de cada tela deben comprarse a otra fábrica.
Incluya en su informe una discusión y análisis de los puntos siguientes:

a) El programa de producción final y las asignaciones de los telares para cada tela.
b) La contribución total a las utilidades proyectada.
c) Una discusión del valor adicional del tiempo de telar. (La fábrica considera comprar un
telar de 9 lizos. ¿Cuál es su estimación de la contribución mensual a las utilidades de este
telar adicional?)
d) Una discusión de los rangos de los coeficientes objetivos.
e) Una discusión de cómo el objetivo de minimizar los costos totales proporcionaría un
modelo diferente que el objetivo de maximizar la contribución total a las utilidades.
(¿Cómo difiere la interpretación sobre los rangos de los coeficientes objetivo para estos
dos modelos?)

5. Considere una planta de producción que fabrica 3 productos con la siguiente información sobre
el plan pronóstico de producción, inventarios iniciales y finales deseados, e información sobre el
proceso de producción:
Tabla 5. Plan pronóstico de producción en unidades
Periodo Producto A Producto B Producto C
1 800 1500 1100
2 250 3500 1100
3 1200 2200 800
4 300 1200 1300
5 700 2300 600
6 850 2000 500
Total 4100 12700 5400

Tabla 6. Niveles de inventario en unidades

Inventario Inventario
Producto Inicial Final
Producto A 700 200
Producto B 1200 200
Producto C 1100 200

Page 4 of 5
 Pontificia Universidad Javeriana
Optimización de Operaciones Industriales y de Servicios 22-10
Profesor: Eduyn López Santana

Tabla 7. Tasa de producción

Producto Unid/Hora
Producto A 1/2
Producto B 1/3
Producto C 2/5

Respecto a la Capacidad, es un proceso de producción manual. Se trabaja 24 días al mes, un turno

de 8 horas, se cuenta con 40 operarios al inicio del horizonte de planeación. Tiene pérdidas
globales de capacidad del 5% por mes. Es factible ampliar al 30% de la capacidad disponible para
tiempo extra. Es factible ampliar por subcontratación máximo el 30% de la capacidad disponible
cada mes en horas. Se permite diferir demanda a periodos futuros en caso de tener escasez de
productos y en el caso de incurrir en déficit el costo de diferir se duplica.
Tabla 8. Costos de producción y operación
A B C
Costo por hora regular 20 20 20
Costo por hora extra 30 30 30
Costo M.P por producto 10 15 20
Costo de mantenimiento de 5 10 15
inventario/unidad
Costo por diferir demanda 30 40 70
/unidad
Costo por subcontratación de 75 95 100
producto/unidad
Costo por escasez/unidad 60 80 140

a) Determine la factibilidad del sistema.

b) ¿Las estrategias de ampliación de capacidad son suficientes?
c) Dimensione el sistema productivo formulando un modelo de Programación Lineal. Es decir,
determine qué cantidad de producto se debe producir en tiempo normal y en tiempo extra,
cuanto se debe subcontratar, el manejo de inventarios y demanda diferida, así como el déficit.
d) Considere que se puede contratar a un nuevo operario en cada mes y cuesta $1000 y
despedirlo $1200. ¿Cómo cambia el análisis hecho en este caso?

Page 5 of 5