CASOS DE ESTUDIO

INVESTIGACION DE OPERACIONES II
_____________________________
_____________
MPM.Piero Cuneo M.

1. Selección de un proyecto
Se están evaluando 5 proyectos a lo largo de un horizonte de planificación de 3 años. la
siguiente tabla presenta los rendimientos esperados y los gastos anuales que conllevan

Gastos ($ millones)
Proyecto 1 2 3 Rendimiento($ millones)
1 5 1 8 20
2 4 7 10 40
3 3 9 2 20
4 7 4 1 15
5 8 6 10 30
Fondos disponibles($ millones) 25 25 25

¿Cuáles proyectos deben seleccionarse a lo largo del periodo de 3 años?

2. Selección de una compañía telefónica

Tres compañías telefónicas me ofrecen suscribirme a su servicio de larga distancia en
Estados Unidos:
 La compañía 1 cobra una cuota fija de $16 por mes más $0.25 por minuto.
 La Compañía 2 cobra $25 por mes, pero reduce el costo por minuto a $0.21
 La compañía 3 la cuota fija mensual es de $18 y el costo por minuto es de $0.22
Usualmente ocupo un promedio de 200 minutos de llamadas de larga distancia al mes.
suponiendo que no tenga para pagar la cuota fija mensual A menos que realice llamadas
y que pueda repartirlas entre las tres compañías cómo me plazca.
¿cómo debería utilizar las tres compañías para minimizar mi recibo telefónico mensual?

3. Ramificación y acotamiento
Maximizar z = 5x1 + 4x2
Sujeto a:
x1 + x2 <= 5
10x1 + 6x2 <= 45
x1, x2 >= 0

P á g i n a 1 | 11
 CASOS DE ESTUDIO
INVESTIGACION DE OPERACIONES II
_____________________________
_____________
MPM.Piero Cuneo M.

4. Función lineal por segmentos

Dorian auto tiene un presupuesto de publicidad de $20 000 Dorian puede comprar
anuncios de una página completa en dos periódicos: Incide Jocks (IJ) y en Family
Square (FS).
Una exposición se presenta cuando una persona lee un anuncio de Dorian auto por
primera vez.
La cantidad de exposiciones generadas por cada anuncio en (IJ) es como sigue:
 de 1 a 6 anuncios, 10 000 exposiciones
 de 7 a 10 posiciones,3 000 exposiciones;
 de 11 a 15 anuncios, 2500 exposiciones
 más de 16 anuncios, 0 exposiciones
Es decir 8 anuncios en (IJ) generarían 6 (10 000) + 2 (3000) = 66 000 Exposiciones.

La cantidad de exposiciones que genera cada anuncio en (FS) es como indica:

 1 a 4 anuncios,8 000 exposiciones;
 5 a 12 anuncios,6 000 exposiciones;
 13 a 15 anuncios, 2 000;
 más de 16 anuncios,0 exposiciones.
Por lo tanto 13 anuncios generarían 4 (8000) + 8 (6 000) + 1(2 000) = 82 000
exposiciones.
Cada anuncio en cualquiera de los periódicos cuesta $1000 suponga que no se
traslapan los lectores de los dos periódicos. Formule una PE para maximizar la cantidad
de exposiciones que Dorian puede conseguir con fondos limitados para publicidad.

5. Programación entera – Cargo fijo

Un fabricante puede vender el producto 1 y obtener una utilidad de $2 por unidad y del
producto 2 una utilidad de $5 por unidad.
Se necesitan 3 unidades de materia prima para elaborar una unidad del producto 1, 6
unidades de materia prima para una unidad del producto 2.
Se dispone de un total de 120 unidades de materia prima.
Si se elabora cualquier cantidad de producto (1 o 2) se incurre en un costo de
preparación de $20. Plantee una PE para maximizar sus utilidades.

6. Programación entera – Restricciones inclusivas o distributivas

Si x y y son enteros, ¿Cómo aseguraría usted que

x + y <= 3
2x + 5y <= 12

¿O que ambas se cumplen con x y y?

P á g i n a 2 | 11
 CASOS DE ESTUDIO
INVESTIGACION DE OPERACIONES II
_____________________________
_____________
MPM.Piero Cuneo M.

7. Programación entera – Restricciones inclusivas o distributivas

Si x y y son enteros ¿cómo podría usted estar seguro de que si x<=2, entonces y<=3?

8. Programación entera
Glueco fábrica 3 tipos de pegamento en dos líneas de producción distintas. Hasta 7
trabajadores usan a la vez cada línea. Cada trabajador recibe un pago de $500 por
semana en la línea producción 1, y $900 por semana en la línea producción 2. Una
semana de Producción en la línea de producción 1 cuesta $1000 realizarla y $2000 en
la línea de producción 2.
Durante una semana en una línea de producción Cada trabajador elabora la cantidad de
unidades de pegamento que se proporcionan en la tabla.

Pegamento
Línea de producción 1 2 3
1 20 30 40
2 50 35 45

Se tienen que elaborar a la semana, por lo menos, 120 unidades de pegamento 1, por
lo menos 150 unidades del pegamento 2 y por lo menos 200 unidades del pegamento 3.
Formule una PE para minimizar el costo total por cumplir con las demandas semanales.

P á g i n a 3 | 11
 CASOS DE ESTUDIO
INVESTIGACION DE OPERACIONES II
_____________________________
_____________
MPM.Piero Cuneo M.

9. Programación separable
La compañía el buen sabor está desarrollando y probando los nuevos productos
alimenticios A, B y C. Gerente desea determinar el mejor plan de producción que
permita la producción simultánea de los tres productos.
La firma tiene 3 departamentos de producción mezcla, cocción y empaque. Los
requerimientos de tiempo, expresado en horas por cada kilo de productos se muestran
en la tabla siguiente.
Dpto Dpto Dpto
Mezcla(hrs) Cocción(hrs) empaque(hrs)
Producto A 0.1 0.2 0.1
Producto B 0.2 0.4 0.1
Producto C 0.4 0.2 0.1
Disponibilidad(hrs/mes) 5000 5500 4500

La utilidad estimada de un kilo de producto A $3 y del producto B es $4, la utilidad de

productos C se muestra como sigue.
Utilidad ($/kg)
0- 1000 5.4
1001 – 3000 5.5
Más de 3001 6.0

Formule el correspondiente modelo matemático considerando que para el producto C se

asigna la utilidad correspondiente para las unidades que se producen en cada Rango
ejemplo si la producción del producto C es de 1500 unidades la utilidad sería 5* 1000
+5.5* 500.

P á g i n a 4 | 11
 CASOS DE ESTUDIO
INVESTIGACION DE OPERACIONES II
_____________________________
_____________
MPM.Piero Cuneo M.

Un alimento debe prepararse utilizando tres ingredientes. Se deben preparar 20 kilos de

ese alimento y satisfacer los requerimientos nutricionales. La siguiente tabla muestra el
aporte nutricional de los ingredientes, decir, el contenido de cada nutriente por
kilogramo de ingrediente, así como el costo de cada ingrediente y los requerimientos
nutricionales.
Nutriente 1(grs/kg) Nutriente 2(grs/kg) Costo ($/kg)
Ingrediente 1 50 25 35
Ingrediente 2 24 50 (*)
Ingrediente 3 35 35 40
Requerimiento(grs) 350 700

(*) El costo unitario del ingrediente 2 aumenta cuanto mayor cantidad se compre, según
se muestra en la siguiente tabla:
Rango Costo ($/kg)
0-5 20
5-8 23
8- mas 25

según el cuadro anterior cada uno de los primeros 5 kg cuesta $20, uno de los
siguientes 3 kilos cuesta $23 y cada uno de los subsiguientes cuesta $25.
 Defina las variables de decisión para el problema formule, y emita un informe
indicando el costo óptimo de la dieta y el plan óptimo de preparación.
 Escenario 1: suponga que los costos del ingrediente 2 se invierten de forma que
de 0-5: $25; 5-8: $23; 8-más: $20. Formule los cambios a realizar en el modelo
original.

P á g i n a 5 | 11
 CASOS DE ESTUDIO
INVESTIGACION DE OPERACIONES II
_____________________________
_____________
MPM.Piero Cuneo M.

22

10. Una joven pareja Carlos y Sara quieren dividir las principales tareas del hogar (ir de
compras, cocinar, lavar platos y lavar ropa) entre los dos, de manera que cada uno tenga
dos obligaciones diferentes y que el tiempo total para hacer estas tareas sea el mínimo.
La eficiencia en cada una de las tareas difiere entre ellos; la siguiente tabla proporciona
el tiempo que cada uno necesita para cada tarea:

Horas necesarias por semana

Compras Cocinar Lavar platos Lavar ropa
(A) (B) (C) (D)
Carlos (1) 4.5 7.8 3.6 2.9
Sara (2) 4.9 7.2 4.3 3.1

Formule un modelo de programación entera binaria y resolver por software.

11. Graña tiene seis proyectos a realizar en el próximo semestre, así que ya debe estar
preparando al personal para el inicio de las obras, los datos económicos de cada proyecto
son:

Proyectos Camino Supermercado Casas Departamentos Parques Puentes

Beneficio 50 60 70 80 90 50
(miles de $)

Según las condiciones de la empresa se tiene que cumplir las siguientes condiciones:
 El Camino se hace para que se pueda hacer el Supermercado. Si el supermercado no
se hace el camino podría hacerse para beneficiar a las casas aledañas.
 De los proyectos Camino y Departamentos se debe elegir uno a lo más.
 El proyecto Casas podría hacerse si es que se hace el proyecto Departamentos y/o el
proyecto Parques.
 De los seis proyectos se debe elegir cuatro proyectos.
 El proyecto Departamentos se puede hacer si es que se hace el proyecto Casa y no el
proyecto Puentes.

Elabore un modelo PLB para ayudar a Graña a elegir sus proyectos.

P á g i n a 6 | 11
 CASOS DE ESTUDIO
INVESTIGACION DE OPERACIONES II
_____________________________
_____________
MPM.Piero Cuneo M.

12. Un centro comercial tiene 10000 m2 de espacio para alquilar y se quiere determinar la
cantidad de tiendas por tipo de negocio que tendrían que instalarse. En la tabla se dan
los números mínimo y máximo de tiendas por cada tipo de negocio (junto con la superficie
en m2 que éstas ocupan).

Tipo de Tienda Superf (m2) Mín Máx

Joyería 500 1 3
Zapatería 600 1 3
Electrodomésticos 1500 1 3
Librería 700 0 3
Telefonía 900 1 3

La ganancia anual de cada tipo de negocio dependerá del número de tiendas por tipo
instaladas en el centro comercial. Esta dependencia se da en la tabla siguiente:

Ganancia por número de tiendas

(millares de $)
Tipo 1 2 3
Joyería 9 8 7
Zapatería 10 9 5
Electrodomésticos 27 21 20
Librería 16 9 7
Telefonía 17 13 10

Por lo tanto, si hay 2 tiendas de Electrodomésticos en el centro comercial, cada una

genera ganancias por $21000 al año. Cada negocio paga 5% de su ganancia como
alquiler.
Formule un problema de programación entera cuya solución indicará cómo maximizar el
ingreso por alquileres en el centro comercial.

P á g i n a 7 | 11
 CASOS DE ESTUDIO
INVESTIGACION DE OPERACIONES II
_____________________________
_____________
MPM.Piero Cuneo M.

13. Una empresa ha diseñado 3 nuevos productos y dispone de dos plantas que los pueden
producir. Sin embargo, para evitar una diversificación excesiva de la línea de productos
de la empresa, la administración ha dispuesto en primer lugar que deben producirse como
máximo dos de estos tres nuevos productos posibles. Y, en segundo lugar, que solo una
de las plantas debe asignarse para la fabricación de los nuevos productos.

Se considera que el costo unitario de fabricación de cada producto sería el mismo en las
dos plantas, pero por diferencia de instalaciones, el número de horas de producción por
unidad de cada producto puede diferir entre ellas. Estos datos se dan en la tabla adjunta
junto con la información del departamento de mercadotecnia del número de unidades de
cada producto que se pueden vender a la semana si se producen. El objetivo es
seleccionar los productos, la planta y las tasas de producción de los nuevos productos de
manera que se maximice la ganancia total. Considerar que las tasas de producción
pueden adoptar valores decimales

Tiempo de producción Horas

utilizado por cada unidad disponibles
producida (horas) por
Producto Producto Producto semana
1 2 3
Planta 1 3 5 2 30
Planta 2 4 6 2 40
Ganancia 5 7 3 (miles de $)
unitaria
Ventas 7 5 9 (unid/sem)
potenciales

P á g i n a 8 | 11
 CASOS DE ESTUDIO
INVESTIGACION DE OPERACIONES II
_____________________________
_____________
MPM.Piero Cuneo M.

14. Una siderúrgica produce unas planchas de metal a partir de aleaciones, cada una de las
cuales tienen un porcentaje de agentes contaminantes A, B y C. Los porcentajes máximos
aceptables para cada contaminante es de 2.3% de A, 1.7% de B y 3.1 % de C.

El costo y las propiedades de cada aleación aparecen en la siguiente tabla:

Aleación 1 Aleación 2 Aleación 3

Costo por tonelada($) 190 200 185
% de A 2.2% 2.5% 2.4%
% de B 1.8% 1.5% 1.9%
% de C 3.2% 4.1% 2.9%

Si fuese aceptable con que se cumplan con dos de las restricciones de los agentes
contaminantes. Determinar cómo minimizar los costos para una tonelada de producción.

15. Alpha Airline no desea programar más de un vuelo desde Chicago a cada una de las
siguientes ciudades: Columbus, Denver, Los Ángeles y Nueva York. Las horas de partida
disponibles son 8, 10, y 12 de la mañana. Alpha paga alquiler por los aviones, al costo de
$5,000 hasta las 10 a.m. inclusive, y de $3,000 después de las 10 a.m., y está en
condiciones de alquilar dos aviones como máximo en cada hora de partida. Además, si
un vuelo parte de Nueva York a una hora determinada, será necesario que parta también
un vuelo hacia Los Ángeles a la misma hora. La aportación esperada en las ganancias
por cada vuelo, antes de considerar los costos del alquiler, se presenta en la siguiente
tabla. Formule y resuelva un modelo para un programa que permita maximizar las
ganancias.
INGRESO POR CADA VUELO (miles de $ )
Horario 8am 10am 12m
Ciudad
Columbus 10 6 6
Denver 9 10 9
Los Ángeles 14 11 10
Nueva York 18 15 10

P á g i n a 9 | 11
 CASOS DE ESTUDIO
INVESTIGACION DE OPERACIONES II
_____________________________
_____________
MPM.Piero Cuneo M.

16. Un modelo que una compañía de servicio eléctrico requiere para sus operaciones diarias
consiste en una guía para decidir qué generadores debe poner en marcha en cada
ocasión. El servicio en cuestión cuenta con tres generadores con las características que
aparecen en la tabla siguiente. El día está dividido en dos periodos y en el primero de
ellos se necesitan 2900 megavatios. En el segundo periodo se requieren 3900
megavatios. Un generador puesto en marcha en el primer periodo puede usarse en el
segundo sin incurrir en un costo adicional de puesta en marcha. Todos los generadores
principales (por ejemplo, A, B y C) se apagan al final de cada día. Formule y resuelva
este modelo como una PLEM.

GENERADOR COSTO FIJO DE COSTO POR CAPACIDAD

ARRANQUE ($) PERIODO POR MÁXIMA EN
MEGAVATIO USADO CADA PERIODO
($) (MW)
A 3000 5 2100
B 2000 4 1800
C 1000 7 3000

17. Una pipa que entrega petróleo tiene 5 compartimientos que transportan hasta 2700, 2800,
1100, 1800 y 3400 galones de combustible (súper, regular y sin plomo) a un cliente. La
demanda, penalización por galones no entregados y el faltante máximo admisible se
proporcionan en la tabla siguiente:
Tipo de Demanda Costo por Faltante
gasolina (galones) galones no máximo
entregados admisible
(A) Súper 2900 10 500
(B) Regular 4000 8 500
(C) Sin plomo 4900 6 500

Cada compartimiento puede llevar sólo un tipo de gasolina. Formule un PE cuya solución
le indique cómo cargar la pipa de una manera en que se minimicen los costos por los
faltantes.

P á g i n a 10 | 11
 CASOS DE ESTUDIO
INVESTIGACION DE OPERACIONES II
_____________________________
_____________
MPM.Piero Cuneo M.

18. PROBLEMA (Planificación de la producción)

Cierta línea de producción fabrica dos productos. Los datos pertinentes aparecen en la
primera tabla adjunta. El tiempo total disponible (para la producción y la puesta en marcha)
cada semana es de 80 horas. La firma no tiene inventario de producto alguno al principio
de la semana 1, y no se permite que lo tenga al final de la semana 4. El costo de conservar
una unidad de inventario de una semana a la siguiente es de $4 para cada producto. Una
unidad de demanda no satisfecha cuesta $10 por el producto A y $15 por el producto B.
Los datos sobre la demanda aparecen en la segunda tabla adjunta. La línea se cierra para
realizar operaciones de limpieza cada fin de semana. Por tanto, si un producto es
fabricado en la semana presente, tendrá que pagarse el costo correspondiente al tiempo
de arranque del equipo en la siguiente semana, si es que se decide fabricar éste. Sólo un
tipo de producto puede fabricarse durante la semana. No puede haber producción durante
el tiempo en el cual se pone en marcha la línea. Formule y resuelva este modelo de
planeación de 4 semanas. El objetivo es maximizar las ganancias en el periodo de 4
semanas.

DATOS SOBRE LOS PRODUCTOS

PRODUCTO
A B
Tiempo de arranque 5 horas 10 horas
Tiempo de producción por unidad 0.5 horas 0.75 horas
Costo de arranque $200 $400
Costo de producción por unidad $10 $15
Precio de venta $20 $30

DATOS SOBRE LA DEMANDA

PRODUCTO SEMANA
1 2 3 4
A 80 100 75 80
B 15 20 50 30

P á g i n a 11 | 11