5. Un problema común de transporte tiene cuatro fuentes y 3 destinos.

¿Cuántas restricciones habrá

en el programa lineal?
a) 3

b) 4

c) 7

d) 12

8.7 (Problema de selección de medios) El directo de publicidad de Diversey Paint and Supply, una
cadena de cuatro tiendas en el lado norte de Chicago, considera la posibilidad de dos medios de
comunicación. Un plan es una serie de anuncios de media página en el Chicago Tribune dominical y
la otra es tiempo de comerciales en la televisión de Chicago. Las tiendas están expandiendo sus
líneas de herramientas “hágalo usted mismo” y el director de publicidad está interesado en un nivel
de exposición de, al menos, 40% dentro de los vecindarios de la ciudad, y 60% en las áreas
suburbanas de noroeste.
El horario de televisión en consideración tiene una tasa de exposición de 5% por spot en los hogares
de la ciudad y de 3% en los suburbios del noroeste. El periódico dominical tiene tasas
correspondientes de exposición de 4% y 3% por anuncio. El costo de media página en el Tribune es
de $925; un spot de televisión cuesta $2,000.
Diversey Paint quiere seleccionar la estrategia de publicidad de menor costo que satisfaga los
niveles de exposición deseados.
a) Formule con programación lineal.
b) Resuelva el problema.

solución

X1= número de anuncios colocados en periódicos.

X2= número de spots puestos en TV.

Minimizar costo= $925X1 + $2000X2

Sujeto a: 0.04X1 + 0.05X2 ≥ 0.40

0.03X1 + 0.03X2 ≥ 0.60

X1, X2 ≥ 0
X1= comprar 20 anuncios de periódico domingo.
X2= comprar 0 anuncios de televisión.
El costo es= $18,500
8.8 (Problema de renta de automóviles) Sundown Rent-aCar, un agencia grande de renta de
automóviles que opera en el medio oeste, está preparando su estrategia de arrendamiento para los
siguientes seis meses. Sundown renta autos de un fabricante de vehículos y, luego, los renta al
público por día. En la siguiente tabla se da un pronóstico de demanda para los automóviles de
Sundown en los próximos seis meses:

Los autos pueden rentarse al fabricante por tres, cuatro o cinco meses. Se rentan el primer día del
mes y se regresan el último día. Cada seis meses Sundown notifica al fabricante el número de
automóviles que necesitará durante los siguientes seis meses. El fabricante ha estipulado que al
menos 50% de los autos rentados durante los seis meses deben tener un contrato por cinco meses. El
costo mensual de cada uno de los tres tipos de renta es de $420 por tres meses, $400 por cuatro
meses y $370 por cinco meses.
Actualmente, Sundown tiene 390 autos. El contrato sobre 120 autos expira al final de marzo. El
contrato sobre otros 140 expira al final de abril y el contrato sobre el resto expira al final de mayo.
Utilice PL para determinar cuántos automóviles deberían rentarse cada mes y con qué tipo de
contrato, para minimizar el costo de renta para los seis meses. ¿Cuántos vehículos quedarían la final
de agosto?

solución

Xij= número de nuevos contratos de arrendamiento en el mes de i-j.

Minimizar costo = 1260X13 + 1260X23 + 1260X33 + 1260X43 + 840X53 + 420X63 + 1600X14 + 1600X24 +
1600X34 + 1200X44 + 800X54 + 400X64 + 1850X15 + 1850X25 + 1480X35 + 1110X45 + 740X55 + 370X65

Sujeto a: X13 + X14 + X15 ≥ 420 - 390

X13 + X14 + X15 + X23 + X24 + X25 ≥ 400 - 270
X13 + X14 + X15 + X23 + X24 + X25 + X33 + X34 + X35 ≥ 430 - 130
 X14 + X15 + X23 + X24 + X25 + X33 + X34 + X35 + X43 + X44 + X45 ≥ 460
X15 + X24 + X25 + X33 + X34 + X35 + X43 + X44 + X45 + X53 + X54 + X55 ≥ 470
X25 + X34 + X35 + X43 + X44 + X45 + X53 + X54 + X55 + X63 + X64 + X65 ≥ 440
X15 + X25 + X35 + X45 + X55 + X65 ≥ 0.50(X13 + X14 + X15 + X23 + X24 + X25 + X33 + X34 + X35 + X43 +
X44 + X45 + X53 + X54 + X55 + X63 + X64 + X65)

Todas las variables ≥ 0

VALOR OPTIMO = $677,100