INVESTIGACIÓN DE OPERACIONES

Producto Academico 02

DESARROLLO
1. Una inmobiliaria desea promocionar una nueva urbanización mediante una
campaña publicitaria. Para ello dispone de 5 tipos de anuncios: anuncios en
televisión local al mediodía (tvm), anuncios en televisión local a la noche (tvn),
anuncios en periódico local (per), anuncios en suplemento dominical local (sup) y
anuncios en radio local por la mañana (rad). La empresa ha reunido datos sobre la
cantidad de clientes potenciales a los que se destina cada tipo de anuncio y el coste
de cada anuncio en euros. Además, se ha llevado a cabo una valoración de la calidad
que tiene cada anuncio de acuerdo al medio en el que se expone, en una escala de 0
a 100 (0 nula, 100 excelente). Los datos se recogen en la siguiente tabla:

El número máximo de anuncios que se pueden emitir es 15, 10, 25, 4 y 30 de tvm,
tvn, per, sup y rad, respectivamente. La inmobiliaria, aconsejada por una agencia de
publicidad, decide utilizar al menos 10 anuncios en la televisión, alcanzar por lo
menos 50000 clientes potenciales, no gastar más de 18000 euros en anuncios en
televisión y si se hacen anuncios en el periódico entonces no hacer anuncios en la
televisión por la noche. El presupuesto máximo para la campaña publicitaria es de
30000 euros. Modelizar, sin resolver, mediante programación lineal entera el
problema de cómo debe planificar la campaña si se desea maximizar la calidad de la
exposición de todos los anuncios de la campaña publicitaria.
(Hillier & Lieberman, 2015, pág. 428)

1|Página
 Variables:
TVM X1
Número de TVN X2
anuncios PER X3
emitidos SUP X4
RAD X5

MaxZ = 65X1 + 90X2 + 40X3 + 60X4 + 20X5

Limitantes:
X1 <= 15
X2 <= 10Y1
X3 <= 25Y2
X4 <= 4
X5 <= 30
X1 + X2 >= 10
1000X1 + 2000X2 + 1500X3 + 2500X4 + 300X5 >= 50000
1500X1 + 3000X2 <= 18000
Y1 <= 1 – Y2
1500X1 + 3000X2 + 400X3 + 1000X4 +100X5 <= 30000
Y1, Y2 ∈ (0 y 1)
X1, X2, X3, X4, X5 >= 0 (Enteros)

2. Una joven pareja, Eve y Steven, quiere 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 y el tiempo total para hacer estas tareas sea 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

Comprar Cocinar Lavar platos Lavar ropa
Eve 4.5 7.8 3.6 2.9
Steven 4.9 7.2 4.3 3.1

a) Formule un modelo de PEB para el problema.

b) Resuelva el modelo matemático.

(Hillier & Lieberman, 2015, pág. 430)

2|Página
 Variables:
Destinado a comprar Eve X1
Destinado a cocinar Eve X2
Destinado a lavar platos Eve X3
Destinado a lavar ropa Eve X4
Destinado a comprar Steven X5
Destinado a cocinar Steven X6
Destinado a lavar platos Steven X7
Destinado a lavar ropa Steven X8
MinZ = 4.5X1 + 7.8X2 + 3.6X3 + 2.9X4 + 4.9X5 + 7.2X6 + 4.3X7 + 3.1X8

Limitantes:
X1 + X5 = 1
X2 + X6 = 1
X3 + X7 = 1
X4 + X8 = 1
X1 + X2 + X3 + X4 = 2
X5 + X6 + X7 + X8 = 2
X1, X2, X3, X4, X5, X6, X7, X8 ∈ (0 y 1)

3. La oficina de admisión de la Universidad Continental está recibiendo solicitudes

de estudiantes de primer año para el año académico venidero. Las solicitudes caen
dentro de tres categorías: estudiantes de la región, de fuera de la región, e
internacionales. Las relaciones hombres-mujeres de los solicitantes de la región y de
fuera de la región son 1:1 y 3:2; para estudiantes internacionales, la relación
correspondiente es de 8:1. La calificación en el Examen de Universidades
Americanas (ACT, por sus siglas en inglés) es un importante factor en la aceptación
de nuevos estudiantes. Las estadísticas recopiladas por la universidad indican que
las calificaciones promedio de estudiantes de la región, fuera de la región e
internacionales, son de 27, 26 y 23, respectivamente. El comité de admisiones ha
establecido las siguientes metas deseables para la nueva clase de primer año:
(a) Que la clase que empieza sea por lo menos de 1200 estudiantes.
(b) Que la calificación promedio de todos los solicitantes sea por lo menos de 25.
(c) Que los estudiantes internacionales constituyan por lo menos 10% de la clase.
(d) Que la relación mujeres-hombres sea por lo menos de 3:4.
(e) Que los estudiantes de fuera de la región comprendan por lo menos 20% de la
clase.
Formule el problema como un modelo de programación de metas.

3|Página
 Variables:
En la región X1 En la región X1
Hombre
Fuera de la región 3X2 Mujeres Fuera de la región 2X2
s
Internacionales 8X3 Internacionales 1X3

4. TopAd, una nueva agencia de publicidad con 10 empleados firmó un contrato

para promover un nuevo producto. La agencia puede hacer publicidad por radio y
televisión. La siguiente tabla proporciona la cantidad de personas alcanzadas
diariamente por cada tipo de anuncio publicitario, así como los requerimientos de
costos y mano de obra. El contrato prohíbe a TopAd utilizar más de 6 minutos de
publicidad por radio. Además, los anuncios de radio y televisión tienen que llegar al
menos a 45 millones de personas. TopAd tiene una meta presupuestaria de
$100,000 para el proyecto. ¿Cuántos minutos de anuncios de radio y televisión debe
utilizar TopAd?
La gerencia de TopAd estima que la meta de exposición es dos veces más
importante que la meta de presupuesto.
Se están evaluando cinco proyectos a lo largo de un horizonte de planeación de 3
años. La siguiente tabla presenta los rendimientos esperados y los gastos anuales
que conllevan.
¿Cuáles proyectos deben seleccionarse a lo largo del periodo de 3 años?

4|Página