Ejercicios de Programacion Lineal

APLICACIONES DE
PROGRAMACIN LINEAL
1. SELECCIN DE MEDIOS DE COMUNICACIN
El Club Win Big Gambling promueve el
juego de giras en una ciudad grande en el
medio Oeste de Estados Unidos a los
casinos de Bahamas.
El club tiene un presupuesto de $8,000
semanales para anuncios locales.
Title
La meta de Win Big es llegar a la
audiencia de mayor potencial mas grande
posible, usando los diferentes medios de
comunicacin.
TABLA: Nmero de jugadores potenciales alcanzados con el uso de un
anuncio en cada uno de los cuatro medios.
Medio Audiencia Costo por anuncio Anuncios

alcanzada por ($) mximos por
anuncio semana
Anuncio por TV (1
minuto) 5,000 800 12
Peridico diario
(anuncio de 8,500 925 5
pgina completa)
Anuncio de radio
(30 segundos, 2,400 290 25
horario estelar)
Anuncio de radio
(1 minuto, por la 2,800 380 20
El club ha presupuestado $8,000 por semana
para la publicidad local.
Los acuerdos contractuales requieren que por lo
menos se coloquen cinco anuncios de radio
cada semana.
La administracin insiste en que se gasten no
ms de $1,800 en publicidad por radio en la
semana.
El objetivo de Win Big

Gambling Club es
maximizar la cobertura de
la audiencia
Sean:
X1 = nmero de anuncios de TV de 1 minuto
contratados cada semana
X2 = nmero de anuncios de pgina completa en
peridicos contratados cada semana
X3 = nmero de anuncios de radio de 30 segundos
en horario estelar contratados cada semana
X4 = nmero de anuncios de radio de 1 minuto en
horario vespertino contratados cada semana
MODELO MATEMATICO
Maximizar Z = 5,000X1 + 8,500X2 + 2,400X3 + 2,800X4 (cobertura

de la audiencia semanal)
Sujeta a:
X1 12 (mximo nmero de anuncios en TV)
X2 5 (mximo nmero de anuncios en peridico)
X3 25 (mximo nmero de anuncios de 30 segundos en radio)
X4 20 (mximo nmero de anuncios de 1 minuto en radio)
800X1 + 925X2 + 290X3 + 380X4 8,000 (presupuesto para
publicidad)
X3 + X4 5 (mnimo nmero de anuncios de radio contratados)
290X3 + 380X4 1,800 (importe mximo gastado en radio)
Con X1 , X2 , X3 , X4 0
Solucin
Se deben contratar 1.97 anuncios de TV (X1), 5 anuncios de

peridico (X2), 6.2 anuncios de radio de 30 segundos (X3) y
ningn anuncio de radio de 1 minuto (X4).
La audiencia semanal captada es de 67,240.3 jugadores.

SOFTWARE
LINDO
2. Management Sciences Associates (MSA)
MSA determina que debe satisfacer varios requerimientos para
obtener conclusiones estadsticamente vlidas:
1. Encuestar a por lo menos 2,300 hogares de EEUU.
2. Encuestar a por lo menos 1,000 hogares cuyas cabezas tengan 30
aos o menos.
3. Encuestar a por lo menos 600 hogares cuyas cabezas estn entre
31 y 50 aos.
4. Garantizar que, por lo menos, 15% de los encuestados vivan en un
estado fronterizo con Mxico.
5. Garantizar que no ms de 20% de los encuestados de 51 aos o
ms vivan en un estado fronterizo con Mxico.
MSA decide que todas las

encuestas debern llevarse a cabo
28/06/2017 en persona. 10
Costos por persona encuesta segn regin y categora
de edad
Regin Edad 30 Edad 31-50 Edad 51

Estado fronterizo con $7.50 $6.80 $5.50
Mxico
Estado no fronterizo con $6.90 $7.25 $6.10
Mxico
El objetivo de MSA es satisfacer

los cinco requerimientos de
muestreo al mnimo costo
28/06/2017
posible. 11
Sean:
X1 = nmero de encuestados de 30 aos o menos que
viven en un estado fronterizo.
X2 = nmero de encuestados de 31 a 50 aos que
X3 = nmero de encuestados de 51 aos o ms que
X4 = nmero de encuestados de 30 aos o menos que
no viven en un estado fronterizo.
X5 = nmero de encuestados de 31 a 50 aos que no
X6 = nmero de encuestados
de 51 aos o ms que
no viven en un estado fronterizo.
28/06/2017 12
MODELO MATEMATICO
Minimizar = 7.5X1 + 6.8X2 + 5.5X3 + 6.9X4 + 7.25X5 + 6.1X6
(Minimizar los costos de las entrevistas)
Sujeta a:
X1 + X2 + X3 + X4 + X5 + X6 2,300 (hogares totales)
X1 + X4 1,000 (hogares cuyos miembros tengan 30 aos o menos)
X2 + X5 600 (hogares cuyos miembros tengan 31-50 aos de edad
X1 + X2 + X3 0.15(X1 + X2 + X3 + X4 + X5 + X6) (estados
fronterizos)
X3 0.2(X3 + X6) (lmite en el grupo de edad de 51+ que viven en un
estado fronterizo)
Con X1, X2, X3, X4, X5, X6 0
28/06/2017 13
Solucin ptima
Regin Edad 30 Edad 31-50 Edad 51

Estado fronterizo con 0 600 140
Mxico (X1) (X2) (X3)
Estado no fronterizo con 1,000 0 560
Mxico (X4) (X5) (X6)
El costo total de las entrevistas es $15,166.
28/06/2017 14
Investigacin de marketing
Management Sciences Associates (MSA)
LINDO
28/06/2017 Miguel Meja Puente 15

Ejercicios de Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

Ejercicios de Programacion Lineal

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios de Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

APLICACIONES DE

Medio Audiencia Costo por anuncio Anuncios

El objetivo de Win Big

Maximizar Z = 5,000X1 + 8,500X2 + 2,400X3 + 2,800X4 (cobertura

Se deben contratar 1.97 anuncios de TV (X1), 5 anuncios de

La audiencia semanal captada es de 67,240.3 jugadores.

MSA decide que todas las

Regin Edad 30 Edad 31-50 Edad 51

El objetivo de MSA es satisfacer

Regin Edad 30 Edad 31-50 Edad 51

El costo total de las entrevistas es $15,166.

28/06/2017 Miguel Meja Puente 15

También podría gustarte