10-10 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 y 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 semanales 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.

VARIABLES

X= # de spot publicitario en hora pico

Y=# de spot publicitario en horas regulares

FUNCION OBJETIVO

Maximizar =8200x+ 5100y

RESTRICCIONES

390X+240Y<1800

X>=2

Y < =6

a) Formule el problema como uno de programación lineal.

Mediante la solución se consigue una audiencia de 38075 individuosmediante 2 spot publicitarios 
semanales en horas pico  4,25 spotpublicitarios en horas no pico
habiéndose consumido la totalidad del presupuesto de publicidad 1800 y  cumpliendo las
restricciones o recomendaciones de publicidad para horas pico  no pico. Sin embargo, el resultado
de los spot publicitarios no resulta práctico por que no se puede pasar o emitir un cuarto de spot
publicitario
b) Encuentre una buena solución u óptima de enteros del inciso a) redondeando o suponiendo la
respuesta

Mediante la solución se consigue una audiencia de 36800 individuos mediante 2 spot publicitarios
semanales en horas pico y 4 spot publicitarios en horas no pico habiéndose no consumido la
totalidad del presupuesto de la publicidad 1740 semanales y cumpliendo las restricciones o
recomendaciones de publicidad para horas pico y no pico. Sin embargo el resultado de los spot
publicitario no resulta practico porque no envista del literal se ha tomado de una aproximación
entera que estaría dentro del conjunto solución pero que no nos estaría proporcionando la
máxima audiencia

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

Mediante la solución se consigue una audiencia de 37900 individuos mediante 4 spot publicitarios
semanales en horas pico y 1 spot publicitario en horas no pico habiéndose consumido la totalidad
del presupuesto de publicidad 1800 semanales y cumpliendo las restricciones o recomendaciones
de publicidad para horas pico y no pico. Aquí se aplicó como restricción que los valores de las
variables debe ser entera porque la variable debe tomar valores enteros

10-11 Un grupo de estudiantes universitarios planea un viaje de campamento durante las

siguientes vacaciones. El grupo debe caminar varias millas por el bosque para llegar al sitio del
campamento; además, todo lo que se requiere en este viaje debe ser empacado en una mochila y
transportado al sitio. Una estudiante, Tina Shawl, identificó ocho artículos que le gustaría llevar en
el viaje, pero el peso combinado es demasiado grande para llevarlos todos. Decidió valorar la
utilidad de cada artículo en una escala de 1 a 100, con 100 como el más útil. Los pesos de los
artículos en libras y sus valores de utilidad se dan a continuación.

Reconociendo que la caminata al sitio del campamento es larga, se estableció un límite de 35

libras como el peso total máximo de los artículos que se pueden transportar.

a) Formule este problema como un problema de programación 0-1 para maximizar la utilidad
total de los artículos transportados. Resuelva este problema de mochila con una
computadora.

b) Suponga que el artículo número 3 es un paquete extra de baterías, que se podrían utilizar
con varios de los otros artículos. Tina decidió que únicamente llevará el artículo número 5,
un reproductor de CD, si también lleva el número 3. Por otro lado, si lleva el artículo
número 3, quizá lleve o no el número 5. Modifique el problema para reflejar estos cambios
y resuelva el nuevo problema
10-12 Student Enterprises vende dos tamaños de carteles: uno grande de 3 por 4 pies y uno más
pequeño de 2 por 3 pies. La utilidad que se obtiene con la venta de cada cartel grande es de $3; y
con cada cartel pequeño se ganan $2. La firma, que aunque es rentable no es grande, está
integrada por una estudiante de arte, Jan Meising, de la Universidad de Kentucky. Por su horario
de clases, Jan tiene las siguientes restricciones semanales: 1. se pueden vender hasta tres carteles
grandes, 2. se pueden vender hasta cinco carteles pequeños, 3. se pueden utilizar hasta 10 horas
en los carteles durante la semana; además, cada cartel grande requiere 2 horas de trabajo y cada
pequeño 1 hora. Con el semestre casi por finalizar, Jan planea irse tres meses de vacaciones de
verano a Inglaterra y no quiere dejar carteles inconclusos. Encuentre la solución entera que
maximizará su utilidad.

10-13 Una aerolínea posee una vieja flota de aviones Boeing 737 y está considerando comprar 17
Boeing nuevos modelo 757 y 767. La decisión debe considerar varios factores de costo y
capacidad, incluidos los siguientes:

1. la aerolínea puede financiar hasta $1,600 millones de la compra; 2. cada Boeing 757
costará $80 millones, y cada Boeing 767, $110 millones; 3. por lo menos un tercio de los
aviones que se adquieran deberían ser el 757 de largo alcance; 4. el presupuesto de
mantenimiento anual no tiene que ser de más de $8 millones; 5. el costo de
mantenimiento anual de cada 757 se estima que es de $800,000; y de $500,000 por cada
767 adquirido; y 6. cada 757 puede transportar anualmente 125,000 pasajeros, en tanto
que cada 767 puede transportar 81,000 pasajeros en el mismo lapso. Formule este como
un problema de programación entera, para maximizar la capacidad anual de transporte de
pasajeros. ¿Qué categoría de problema de programación entera es este? Resuelva el
problema
10-14 Trapeze Investments es una firma de capital de riesgo que en la actualidad está evaluando
seis diferentes oportunidades de inversión. No dispone de suficiente capital para invertir en todas
ellas, pero elegirá más de una. Se planea un modelo de programación entera 0-1 para determinar
cuáles de las seis oportunidades debe elegir. Las variables X1, X2, X3, X4, X5 y X6 representan las
seis opciones. Para cada una de las siguientes situaciones, escriba una restricción (o varias) que se
deberían utilizar. a) Se tienen que seleccionar al menos tres de estas opciones. b) Debe elegirse la
inversión 1 o la 4, pero no ambas. c) Si se selecciona la inversión 4, entonces también se debe
seleccionar la 6. Sin embargo, si no se elige la inversión 4, aún es posible elegir la número 6. d) La
inversión 5 no se puede elegir a menos que también se elijan la 2 y la 3. e) La inversión 5 se debe
seleccionar si también se eligen la 2 y la 3.

VARIACIONES:

X1= Oportunidad de inversión 1

X2= Oportunidad de inversión 2

X3= Oportunidad de inversión 3

X4= Oportunidad de inversión 4

X5= Oportunidad de inversión 5

X6= Oportunidad de inversión 6

Maximizar: X1+X2+X3+X4+X5+X6

Restricciones

X1+X2+X3+X4+X5+X6>=3

X1 = X4

X4 - X6 = 0

X4 – X6<=0

X2 + X3 – X5 <= 0

X2 + X3 – X5 = 0

10-15 Horizon Wireless, una compañía telefónica celular, se está expandiendo hacia una nueva
era. Se requieren torres de retransmisión para dar cobertura de telefonía inalámbrica a las
diferentes áreas de la ciudad. Se superpone una cuadrícula en un mapa de la ciudad para
determinar dónde se deberán localizar las torres. La cuadrícula se compone de 8 áreas rotuladas
de la A a la H. Se han identificado seis posibles ubicaciones para las torres (1 a 6), y cada una
podría dar servicio a varias áreas. La tabla siguiente indica las áreas atendidas por cada una de las
torres. Formule este problema como un modelo de programación 0-1 para minimizar el número
total de torres requeridas para cubrir todas las áreas. Resuelva el problema con una computadora.

RESPUESTA

Minimizar X1+X2+X3+X4+X5+X6

Sujeto a:

X1+X2+X3+X4+X5+X6<=3

Y1+Y2+Y4 =3X 2

Y2+Y3+Y7=3X2

Y3+Y4+Y5+Y6=4X 3

Y5+Y6+Y8=3X 4

Y5+Y7+Y8= 3X 5

Y1+Y4+Y6=3X 6

X¡= 0 o 1 Yj=1

¡=1,2,3,4,5,6 j=1,2,3,4,5,6,7,8

X1 1 se ubica la torre 1 X4 1 se ubica la torre 4

0 no se ubica la torre 1 0 no se ubica la torre 4

X2 1 se ubica la torre 2 1 se ubica la torre 5

0 no se ubica la torre 2 X5 0 no se ubica la torre 5

X3 1 se ubica la torre 3 X6 1 se ubica la torre 6

0 no se ubica la torre 3 0 no se ubica la torre 6

Y1= 1 área A Y5= 1 área E

Y2=1 área B Y6=1 área F

Y3= 1 área C

Y4= 1 área D

10-16 La compañía Innis Construction se especializa en construir casas de precio moderado en

Cincinnati, Ohio Tom Innis ha identificado ocho lugares potenciales para construir nuevas
viviendas unifamiliares, pero no puede construirlas en todos los sitios porque tan solo dispone de
$300,000 para invertir en todos los proyectos. La tabla adjunta muestra el costo de construir casas
en cada área y la utilidad esperada por la venta de cada una. Observe que los costos de
construcción de las casas difieren considerablemente debido al costo de los terrenos, la
preparación del sitio y las diferencias entre los modelos que se construirán. Observe también que
no se puede construir una fracción de una casa.

a) Formule el problema de Innis usando programación entera 0-1.

X¡ 1 si la ubicación ¡ es seleccionda

0 si la ubicación ¡ no es seleccionada

MAXIMIZAR UTILIDADES

=5000X1+6000X2+10000X3+12000X4+8000X5+3000X6+9000X7+10000X8

Sujeto a:

60000X1+50000X2+82000X3+103000X4+50000X5+41000X6+80000X7+69000X8<=300000

b) Resuelva con QM para Windows o Excel.

X1= 0 X2=1 X3=1 X4=0 X5=1 X6=1 X7=0 X8=1

10-17 Un desarrollador de bienes raíces estudia tres posibles proyectos: un pequeño complejo de
apartamentos, un pequeño centro comercial y un mini almacén. Cada uno de ellos requiere
diferente financiamiento a lo largo de los siguientes dos años, y también varía el valor presente
neto de las inversiones. La siguiente tabla proporciona las cantidades de inversión requeridas (en
miles), así como el valor presente neto (VPN) de cada una (también expresado en miles): La
compañía dispone de $80,000 para invertir en el año 1 y $50,000 para invertir en el año 2.
a) Desarrolle un modelo de programación entera para maximizar el VPN en esta situación.

VARIABLES

X1=Proyecto de apartamento

X2=Proyecto de centro comercial

X3=Proyecto de mini almacén

FUNCION OBJETIVO

Maximizar el VPN de los tres proyectos

18000X1+15000X2+14000X3

Restricciones

40000X1+30000X2+20000X3<=80000

30000X1+20000X2+20000X3<=50000

X1, X2, X3>= 0

- Resuelva el inciso del problema con software. ¿Cuál de los tres proyectos se emprendería
si se maximiza el VPN? ¿Cuánto dinero se utilizaría cada año?

SOLUCION
1er paso: Nos permitimos pasar el modelo matemático respectivo a excel

variables X1 X2 X3 Función
objetivo
valores
VPN 18000 15000 14000
Restricciones
Año 1 40000 30000 20000 <= 80000
Año 2 30000 20000 20000 <= 50000

2do paso: Procedemos a poner la función suma producto tanto en la función objetivo
como en las restricciones
10-18 Consulte la situación de inversión del problema 10-17.

a) Suponga que el centro comercial y el complejo de apartamentos estarían en propiedades

adyacentes, y el centro comercial tan solo se consideraría si también se construyera el
complejo de apartamentos. Formule la restricción que establecería esta situación.
Nueva restricción
X1=x2
X1-x2= 0
MAXIMIZAR EL VALOR PRESENTE NETO

Proyecto de Proyecto de Proyecto de Función

apartamento centro mini almacén objetivo
comercial
Variables X1 X2 X3
Valores 1 1 0
VPN 18000 15000 14000 33000
restricciones
Año 1 40000 30000 20000 <= 80000

b) Formule una restricción que fuerce a que se emprendan exactamente dos de los tres proyectos.

Nueva restricción x1+x2+x3=2

MAXIMIZAR EL VALOR PRESENTE NETO

Proyecto Proyecto Proyecto de Función

apartamento centro mini objetivo
comercial almacén
Variables X1 X2 X3
Valores 1 1 0
VPN 18000 15000 14000 33000
Restricciones
40000 30000 20000 <= 80000 70000
30000 20000 20000 <= 50000 50000
1 1 1 = 2 2

Respuesta: Si se agrega la nueva restricción la maximización del valor presente neto va ser igual al
del ejercicio 10-17 que corresponde el valor de 33000 y se puede observar que forzando a que se
construya dos de los tres proyectos aún sigue emprendiéndose el de apartamentos y del centro
comercial