FACULTAD DE INGENIERÍA – DPTO ING INDUSTRIAL

INVESTIGACIÓN OPERATIVA 1
GUÍA DE EJERCICIOS N° 6

Guía de Ejercicios N°6

El propósito de esta Guía de Ejercicios es que el estudiante aplique los saberes incluidos en la UT7
(Programación Lineal Entera - PLE).
Se compone de 8 Ejercicios, donde el objetivo es modelar matemáticamente y optimizar distintas
situaciones factibles de ser abordadas mediante la PLE.
Los dos primeros están disponibles en el Aula Virtual como Ejercicios Resueltos, con el objetivo de
que sean analizados por el estudiante. Analizar implica volver a resolver el caso, paso a paso.
En tanto, los Ejercicios 3 y 4, el estudiante deberá resolverlos en forma autónoma, previamente a la
clase correspondiente. Podrán consultar sobre las dudas a través del Foro correspondiente.
Los ejercicios siguientes, que se presentan con la solución correspondiente, están incluidos para que el
estudiante pueda consolidar la construcción de modelos y optimización.

Propuesta 1
La empresa de llaves JMI utiliza 3 materiales (aluminio, latón y plástico) para producir 3 tipos de
llaves. La cantidad necesaria de estos materiales para fabricar una llave de cada tipo viene expresada
en la siguiente tabla:
Aluminio (g) Latón (g) Plástico (g)
Llave tipo 1 1,5 0 0,75
Llave tipo 2 0 2 1,25
Llave tipo 3 0,75 0,75 0,75

La empresa JMI dispone diariamente de 200 g de aluminio, 150 g de latón y 100 g de plástico en su
planta principal donde lleva a cabo la producción. La producción de las llaves de tipo 1 conlleva unos
costes fijos de 1500 € y un coste adicional de 1 € por unidad. Para las llaves de tipo 2, el coste fijo es
de 1750 € con un coste variable de 1,5 € por unidad. Para las llaves de tipo 3, el coste fijo es de 1800 €
y el variable es de 2 € por unidad. El precio de venta de cada llave es de 10 €, 15 € y 20 € para las
llaves de tipo 1, 2, y 3 respectivamente.
a) Formular un modelo de programación lineal entera con el objetivo de maximizar el beneficio
diario.
b) Optimizar el modelo utilizando un soporte informático.
c) La empresa JMI está también considerando la posibilidad de trasladar la producción a una
planta alternativa. La nueva planta dispondría de 250 g de aluminio, 140 g de latón y 150 g de
plástico al día. Plantear el nuevo problema como un problema de programación lineal entera.
d) Optimizar el nuevo modelo utilizando software.

Propuesta 2
Una empresa que fabrica electrodomésticos está pensando abrir una nueva fábrica para producir 3
modelos de lavarropas: modelo de gama alta, media y baja. Tiene dos posibles ubicaciones: 1 y 2. La
inversión necesaria para construir la fábrica en la ubicación 1 es de 2.000.000 unidades monetarias y
de 1.750.000 unidades monetarias en la ubicación 2. Los costos unitarios de producción son 15, 13 y
10 unidades monetarias, respectivamente para gama alta, media y baja, en la ubicación 1, mientras que
en la ubicación 2 son 16, 12 y 9 unidades monetarias, respectivamente. De la gama alta se han de
producir al menos 75.000 unidades anuales, 100.000 de la media y 200.000 de la baja.
a) Si sólo se va a construir una fábrica, modelizar el problema con el objetivo de minimizar costos.
b) Optimizar el modelo utilizando software.
c) Si se incluye la posibilidad de construir las dos fábricas (ubicación 1 y 2), modelizar el problema
con el objetivo de minimizar costos considerando, además, las siguientes restricciones:
 En caso de producirse lavarropas de gama baja en la ubicación 1 se recibirá una subvención de
1.000.000 unidades monetarias.
 La gama alta se producirá únicamente en una de las dos ubicaciones.
d) Optimizar el modelo utilizando software.
1
 FACULTAD DE INGENIERÍA – DPTO ING INDUSTRIAL
INVESTIGACIÓN OPERATIVA 1
GUÍA DE EJERCICIOS N° 6

Propuesta 3
Ud. es Ing. Industrial recibido en la FIUNaM. Desde hace un mes trabaja en una aerolínea que ha
comenzado a operar en nuestro país. Esta aerolínea está planificando su ingreso en el mercado de
vuelos económicos. Para lograr esto, no operarán en los aeropuertos principales, aplicarán restricciones
en cuanto al equipaje (inclusive cobrarán por cada maleta que se transporte), buscarán minimizar sus
costos de gestión de mantenimiento, entre otras acciones. Ud. trabaja en un equipo interdisciplinario
que tiene encomendado el proyecto para la compra de los aviones para que la empresa comience a
operar. Analizaron las ofertas de tres constructores líderes de la industria aerocomercial y han
seleccionado tres modelos de aeronaves de un fabricante canadiense, que han denominado: avión
grande, mediano y pequeño. El precio de cada unidad es de 67, 50 y 35 millones de dólares
respectivamente. El Consejo Directivo ha autorizado un presupuesto de 1,5 mil millones de dólares.
Sin que importe qué aviones se compren, se espera que los mismos se utilicen a su capacidad máxima.
A partir de los estudios que realizaron, estiman que la ganancia neta anual (después de restar los costos
de recuperación de capital) de un avión grande será de 4,2 millones de dólares, 3 millones por cada
avión mediano y 2,3 millones por cada avión pequeño. Si solo se compraran aviones pequeños, las
instalaciones de mantenimiento podrían manejar 40 aviones, si solo se compraran aviones medianos la
capacidad alcanzaría para 30, y si solo se compraran aviones grandes la capacidad alcanzaría para 24.
La empresa dispone actualmente de suficientes pilotos entrenados para operar 30 aviones nuevos. Esta
información se obtuvo en un análisis preliminar del problema. Más adelante se llevará a cabo un
estudio más detallado.
a) Sugiera cuántos aviones de cada tipo debe comprar a fin de maximizar la ganancia, argumentando
adecuadamente, utilizando un software.
b) Después de presentar su propuesta, tuvo una reunión con los responsables de Operaciones y
Mantenimiento, quienes indicaron los siguientes requerimientos que deben cumplirse:
 La disponibilidad de cierto equipamiento para el mantenimiento de aviones grandes limita a que se
pueda operar hasta 15 de estas aeronaves actualmente. Se puede aumentar la capacidad para llegar
a operar hasta 24 unidades en total. Esto aumentaría el costo anual en 5 millones de dólares.
Además, en caso realizarse esta adquisición, debería considerarse en el presupuesto una inversión
de 55 millones de dólares.
 Por los recursos disponibles para el mantenimiento, solamente se podrán manejar aviones grandes
si también se incorporan aviones medianos. Si así fuese, deberían incorporarse por lo menos 5
aviones medianos.
 Si se decide comprar aviones grandes, deberán contratarse y entrenarse más pilotos. Esto supone
un aumento en el costo anual de 5 millones de dólares. Con esta incorporación, la cantidad de
pilotos entrenados con los que contaría la empresa permitirían operar 10 aviones más (de cualquier
tipo).
¿Qué debería informar ante estos nuevos requerimientos? Argumente adecuadamente, utilizando un
software.

Propuesta 4
En una empresa se elaboran tres productos diferentes, el proceso de fabricación consta de dos tipos de
maquinarias. Cómo se puede observar en la siguiente tabla , cada producto tiene un tiempo de procesamiento
diferente, además cada máquina tiene cierta disponibilidad de horas semanales.
Productos (h/toneladas) Disponibilidad
Tipo de
A B C (h semanales)
Maquinaria
1 2 5 4 70
2 3 4 6 86

2
 FACULTAD DE INGENIERÍA – DPTO ING INDUSTRIAL
INVESTIGACIÓN OPERATIVA 1
GUÍA DE EJERCICIOS N° 6

La empresa obtiene un beneficio de 800, 700 y 950 € por tonelada de producto, para los productos A,
B y C respectivamente.
Se está considerando aumentar la disponibilidad de tiempos de procesamiento de la maquinaria. Según
estudios realizados en el departamento de producción, se tienen las siguientes posibilidades:

Tipo de Maquinaria 1 2
Incremento en la
10 15 8 12
disponibilidad (h)
Costo de inversión (€) 1600 1700 1700 1750

A lo sumo se puede realizar un tipo de incremento para cada máquina. Además, desde el departamento
de finanzas informaron que la inversión total no puede exceder los 3.400 €.
De acuerdo al estudio de mercado los límites de demanda de los productos son:
Demanda (toneladas)
Producto Mínima Máxima
A 6 17
B 3 8
C 7 20

a) Formular un modelo de programación lineal entera, para decidir el plan de producción y de

inversión para que la empresa maximice los beneficios.
b) Optimizar el modelo utilizando un software.
c) Por posibles problemas gremiales la empresa decide que es conveniente aumentar la disponibilidad
de un solo tipo de maquinaria, ¿qué se modificaría en el modelo? ¿Es posible cumplir con este
requisito? Justificar la respuesta.
d) Según nuevas condiciones del departamento de producción no se puede añadir disponibilidad en la
máquina 2 a menos que también se agregue en la máquina 1. ¿Qué se modificaría en el modelo?
¿Cambia el plan de producción e inversión hallado en el ítem (b)?
e) Dada las características del transporte de los productos, aparece un nuevo condicionante para la
producción: no se permiten fracciones de toneladas. ¿Qué se modificaría en el modelo? ¿Cambia el
plan de producción e inversión hallado en el ítem (b)?

Propuesta 5
En una central hidroeléctrica deben decidirse cada 24 horas las turbinas que se pondrán en marcha durante los tres periodos
de 8 horas en que se divide la planificación diaria para satisfacer la demanda de la población a la que se sirve. La central
dispone de cuatro turbinas, que pueden funcionar parcialmente, cuyas características por periodo de 8 horas se describen en
la siguiente tabla:
Turbina Costo de puesta en marcha por Costo unitario de MW Capacidad máxima por
periodo (euros) producido (euros) periodo (MW)
A 20000 5,5 3400
B 15000 6 2300
C 27000 6,5 4000
D 25000 7,1 3800

La demanda estimada en MW en un cierto día para el primer periodo es 5100, para el segundo 10500 y
para el tercero 7000. Se observa que una turbina utilizada en el primer periodo puede serlo también en
el segundo y/o tercero añadiendo los correspondientes costos de puesta en marcha (al final de las 24
horas hay una desconexión breve antes de comenzar la planificación de la siguiente planificación).
a) Formular un modelo de programación lineal entera que ayude a decidir qué turbinas deben
conectarse durante el periodo de 24 horas.
b) Optimizar el modelo utilizando un soporte informático.
3
 FACULTAD DE INGENIERÍA – DPTO ING INDUSTRIAL
INVESTIGACIÓN OPERATIVA 1
GUÍA DE EJERCICIOS N° 6

Solución:
Producir en el Periodo 1: 3.400 MW con la Turbina A, 1.700 MW con la Turbina B.
Producir en el Periodo 2: 3.400 MW con la Turbina A; 4.000 MW con la Turbina C; 3.100 MW
con la Turbina D.
Producir en el Periodo 3: 3.400 MW con la Turbina A; 3.600 MW con la Turbina C.
z= 291.710 €

Propuesta 6
Usted trabaja en una importante cadena de tiendas minoristas, que cuenta con 75 sucursales en todo el
país. Con el fin de competir con otras grandes cadenas, la empresa está planificando una serie de
proyectos “sostenibles” para sus tiendas y usted está trabajando en ello. En los últimos años, varias
empresas del rubro implementaron proyectos de este tipo y han visto efectos positivos en sus ventas.
Para el Marketing, se enmarca dentro del Marketing “Verde” o “Sustentable”. Además, las empresas
que realizaron esto obtuvieron importantes reducciones de costos (especialmente en energía).
Los posibles proyectos son:
1) Instalación de paneles solares, en algunas tiendas.
2) Instalación de pequeñas turbinas eólicas, en algunas tiendas.
3) Mejorar algunos de los 165 vehículos de carga de la empresa, para que contaminen menos.
4) Reducir, reciclar y reutilizar residuos, en algunas tiendas.
5) Disminuir el uso de bolsas de plástico, en algunas tiendas.
Los costos de implementación de cada proyecto, reducciones de emisiones de gases de efecto invernadero (GEI), ahorros
anuales de energía y reducciones de costos se muestran en la siguiente tabla.
Proyectos
Energía Energía Vehículos de Residuos Bolsas
solar eólica carga plásticas
Costo de implementación, por
2.600.000 950.000 38.000 365.000 175.000
proyecto [$]
Reducción de GEI, por proyecto
17.500 8.600 25 1.700 900
[toneladas métricas]
Reducción de costos, por
220.000 125.000 26.000 75.000 45.000
proyecto [$]
Ahorro de energía, por
400.000 150.000 34.000 1.200 55.000
proyecto[kWh]
Número de implementaciones
75 tiendas 75 tiendas 165 vehículos 75 tiendas 75 tiendas
posibles

Para lograr impactos significativos en la opinión pública, si se ejecutan proyectos, debe satisfacerse lo
siguiente: si se implementan proyectos de energía solar, debe hacerse por lo menos en una tienda; para
instalaciones de energía eólica, por lo menos en 3 tiendas; para mejoras en vehículos de carga, por lo
menos en 10 vehículos; para proyectos de reducción y reciclaje de residuos, al menos en 2 tiendas; y
para proyectos de disminución de bolsas plásticas, por lo menos en 6 tiendas.
El presupuesto aprobado para los proyectos es de $30.000.000. Se exige una reducción de GEI de por
lo menos 250.000 toneladas métricas; reducir costos al menos en $4.000.000; y ahorro de energía de al
menos 5.000.000 kWh.
a) Formular un modelo matemático para determinar cuántos proyectos de cada tipo deben emprender,
de manera que se alcance la mayor reducción de costos.
b) Optimizar el modelo. Presentar la solución obtenida.

Solución:
Ejecutar 29 proyectos de energía eólica y mejorar 64 vehículos de carga.
z=$ 5.289.000

4
 FACULTAD DE INGENIERÍA – DPTO ING INDUSTRIAL
INVESTIGACIÓN OPERATIVA 1
GUÍA DE EJERCICIOS N° 6

Propuesta 7
Una empresa de juguetes está considerando la puesta en marcha de tres nuevos modelos de juguetes (1,
2 y 3) para su posible inclusión en la próxima campaña de Navidad. La preparación de instalaciones
para la fabricación de estos modelos costaría 25.000 €, 35.000 € y 30.000 € respectivamente, y la
ganancia unitaria sería de 10 €, 15 € y 13 € respectivamente. La empresa dispone de tres plantas de
producción para la elaboración de estos modelos, pero para evitar gastos sólo en una de ellas se
producirían los juguetes, dependiendo la elección de la maximización de las ganancias. El número de
horas que se precisa para producir cada juguete en cada planta es:
Juguete 1 Juguete 2 Juguete 3
Planta 1 5 4 6
Planta 2 4 2 2
Planta 3 3 3 2

Las plantas disponen 50.000, 60.000 y 63.000 horas de producción respectivamente. La gerencia ha
decidido desarrollar al menos uno de los tres juguetes.
a) Modelizar el problema utilizando programación lineal entera para maximizar el beneficio total.
b) Optimizar el modelo utilizando un soporte informático.

Solución:
Producir en la Planta 1: 10.000 unidades de Juguete 1; 12.500 u de Juguete 2 y 16.666 u de
Juguete 3.
z= 414.158 €

Propuesta 8
Usted asesora a una bodega que produce y comercializa dos variedades de vino tinto: Merlot y Syrah,
en dos marcas: primera marca y segunda marca. Las uvas que se necesitan para elaborar una botella
de Syrah de primera marca cuestan 1,60 u.m. y 1,40 u.m. las de Merlot de primera marca. Para las
botellas de segunda marca, las uvas Syrah cuestan 10% menos que las de primera marca y las Merlot
cuestan 12% menos que las de primera marca. La demanda semanal de vino Syrah actualmente es de
1.500 botellas de primera marca y 1.250 de segunda marca. La demanda semanal de vino Merlot es de
1.500 botellas de primera marca y 1.850 de segunda marca.
Una investigación indicó que la demanda de vinos Syrah puede incrementarse por medio de
publicidad. No ocurre lo mismo con la demanda de Merlot, que en el corto o medio plazo no puede
aumentarse significativamente. Una destacada agencia publicitaria entregó las siguientes propuestas:
para el vino Syrah de primera marca, si se invierte 2.000 u.m. por semana en un paquete publicitario
“plata”, podría conseguirse un aumento en la demanda de 1.000 botellas, pero si se invierte en un
paquete “oro” de 3.000 u.m. por semana el incremento esperado será de 1.600 botellas; para el vino
Syrah de segunda marca, el paquete publicitario “plata” cuesta 1.200 u.m. y produciría un aumento en
la demanda de 300 botellas por semana, y el paquete “oro” cuesta 1.500 u.m. y produciría un aumento
de la demanda de 400 botellas por semana. El gerente le solicitó que la producción no supere la
demanda, y puede elegir un paquete publicitario para cada producto.
Cada botella de Syrah de primera marca se vende a tiendas minoristas por 6,25 u.m. y cada botella de
segunda marca a 5,10 u.m. La botella de Merlot de primera marca se vende a 5,25 u.m y a 4,45 u.m. la
de segunda marca. La empresa cuenta con 50.000 u.m. por semana para comprar uvas y publicitar sus
productos.
a) Sugiera el plan de producción y publicidad más conveniente para los productos, argumentando
adecuadamente, y utilizando la hoja de cálculo Excel®.
b) Después de presentar su propuesta, el gerente le dice que deberá decidir para las próximas semanas
entre producir vino Syrah de primera marca o de segunda marca ¿qué debería informar respecto a esta
posible variación?
5
 FACULTAD DE INGENIERÍA – DPTO ING INDUSTRIAL
INVESTIGACIÓN OPERATIVA 1
GUÍA DE EJERCICIOS N° 6

Solución:
a) Producir 3.100 botellas de Syrah de primera marca, 1.250 botellas de Syrah de segunda
marca, 1.500 botellas de Merlot de primera marca, 1.850 botellas de Merlot de segunda marca.
Contratar un paquete publicitario “oro” para vino de Syrah de primera marca. z= 27.718,3 u.m.
b) Producir 3.100 botellas de Syrah de primera marca, 1.500 botellas de Merlot de primera
marca, 1.850 botellas de Merlot de segunda marca. Contratar un paquete publicitario “oro”
para vino de Syrah de primera marca. z= 23.143,3 u.m.