ESTUDIO DE CASO

PROGRAMACIÓN ENTERA

Carlos Hernán Cortez Barrera

ITLP Investigación de Operaciones 1
 Estudio de caso
Programación Entera
Elizabeth Bailey es la propietaria y gerente general de Princess Brides, que ofrece
servicios de planeación de bodas en el suroeste de Louisiana.
Utiliza publicidad en radio para promover su negocio. Están disponibles dos tipos
de anuncios: aquellos que se difunden durante las horas de mayor audiencia y los
que se transmiten en otras horas. Cada anuncio durante el tiempo de audiencia
máxima cuesta $390 llega a 8,200 personas; mientras que los anuncios en las
horas de menor audiencia cuestan $240 cada uno y llegan a 5,100 personas.
Bailey ha presupuestado $1,800 semanal para publicidad. Basada en comentarios
de sus clientes, desea tener por lo menos dos anuncios en horas de máxima
audiencia y no más de 6 en horas no pico.
a) Formule el problema como uno de programación lineal.
b) Encuentre una buena solución u óptima de enteros del inciso a)
redondeando o suponiendo la respuesta.
c) Resuelva el problema como un problema de programación entera utilizando
computadora.
Solución:
Modelo Matemático:
VARIABLES:
X= # de Spot Publicitario en hora pico
Y= # de Spot Publicitario en horas regulares
FUNCIÓN OBJETIVO:
Maximizar = 8.200 X + 5.100Y
RESTRICCIONES:
390 X + 240 Y ≤ 1.800
X ≥2
Y ≤6

SOLUCIÓN:
a) Formule el problema como uno de programación lineal

EMPRESA PRINCESS BRIDES

Maximizar de Audiencia por publicidad de radio
 Función Objetivo
Variables x1 x2 38075
Valores 2 4,25
Beneficios 8200 5100

Restricciones
390 240 ≤ 1800 1800
1 ≥ 2 2
1 ≤ 6 4,25

Resultado:
 Se consigue audiencia de 38,075 Individuos
Mediante:
 2 spot publicitarios semanales en hora pico
 4.25 spot publicitarios semanales en horas no pico

 Se cumplen todas las restricciones

b) Encuentre una buena solución u óptima de enteros del inciso a) redondeando o

suponiendo la respuesta.

2 EMPRESA PRINCESS BRIDES

Maximizar de Audiencia por publicidad de radio
Función
Objetivo
Variables x1 x2 37900
Valores 4 1
Beneficios 8200 5100

Restricciones
390 240 ≤ 1800 1800
1 ≥ 2 4
1 ≤ 6 1

Resultado:
 Se consigue audiencia de 36,800 Individuos
Mediante:
  2 spot publicitarios semanales en hora pico
 4 spot publicitarios semanales en horas no pico

 Se cumplen todas las restricciones

c) Resuelva el problema como un problema de programación entera utilizando

computadora.

2 EMPRESA PRINCESS BRIDES

Maximizar de Audiencia por publicidad de radio
Función
Objetivo
Variables x1 x2 36800
Valores 2 4
Beneficios 8200 5100

Restricciones
390 240 ≤ 1800 1740
1 ≥ 2 2
1 ≤ 6 4
Resultado:
 Se consigue audiencia de 37,900 Individuos
Mediante:
 4 spot publicitarios semanales en hora pico
 1 spot publicitarios semanales en horas no pico

 Se cumplen todas las restricciones