http://www.uv.es/martinek/material/Tema8.
pdf
Ejemplo 8.1: Un Problema de Inversi´on de Capital (Winston,
p´ag.- 480)
Se est´an considerando cuatro posibles inversiones. La primera de ellas
proporciona actualmente unos beneficios netos de 16000 euros, la segunda,
22000 euros, la tercera 12000 euros, y la cuarta 8000 euros.
Cada una de las inversiones requiere cierta cantidad de dinero en efectivo:
5000, 7000, 4000 y 3000 euros, respectivamente. Si solamente se
dispone de 14000 euros para invertir. ¿Qu´e modelo de programaci´on
lineal entera permite obtener la combinaci´on de inversiones que
proporcionar´a los m´aximos beneficios?
5Max z = 16x1 + 22x2 + 12x3 + 8x4
s.a: 5x1 + 7x2 + 4x3 + 3x4 ≤ 14
xj ∈ {0, 1}, j = 1, 2, 3, 4
xj =
1 si se elige la inversi´on j
0 en otro caso
Invertir en las opciones: 2, 3, y 4
Beneficios: 42000 euros
Ejemplo 8.2: Un Problema de Coste Fijo (Taha, p´ag.- 371)
He sido abordado por tres compa˜n´ıas de tel´efonos para que me suscriba
a su servicio de larga distancia con Estados Unidos, MaBell cobrar´a una
tarifa fija de 16 euros al mes, m´as 0.25 c´entimos por minuto.
PaBell cobrar´a 25 euros al mes de tarifa fija, pero reducir´a el coste
por minuto a 0.21 c´entimos. En cuanto a BabyBell (compa˜n´ıa reci´en
estrenada en este mundo) ofrece una tarifa fija mensual de 18 euros y
un coste por minuto de 0.22 c´entimos. Las compa˜n´ıas solamente me
cobrar´an la tarifa fija si realizo alguna llamada a trav´es de su operador.
Teniendo en cuenta que realizo un promedio mensual de 200
minutos en llamadas a Estados Unidos, y que puedo repartir dichas
llamadas entre las tres compa˜n´ıas, ¿c´omo debo utilizar sus servicios de
forma que la factura mensual de tel´efono me resulte lo m´as econ´omica
posible?
7x1 = Minutos de larga distancia al mes con MaBell
x2 = Minutos de larga distancia al mes con PaBell
x3 = Minutos de larga distancia al mes con BabyBell
y1 =
1 si x1 > 0
0 en otro caso
y2 =
1 si x2 > 0
0 en otro caso
y3 =
1 si x3 > 0
0 en otro caso
xj ≤ Myj
8Min 0,25x1 + 0,21x2 + 0,22x3 + 16y1 + 25y2 + 18y3
s.a: x1 + x2 + x3 = 200
x1 ≤ 200y1
x2 ≤ 200y2
x3 ≤ 200y3
x1, x2, x3 ≥ 0
y1, y2, y3 ∈ {0, 1}
Soluci´on ´optima: escoger BabyBell ( x3 = 200 e y3 = 1)
Coste de la factura mensual: z
∗ = 0,22 × 200 + 18 × 1 = 62 euros
Ejemplo 8.3: Un Problema de Cubrimiento de Conjuntos (Winston, p
´ag.- 489)
Estudios recientes de la Conseller´ıa de Medio Ambiente han puesto
de manifiesto la necesidad de construir nuevas estaciones de bomberos
para cubrir una determinada zona de la Comunidad Valenciana. Hay
seis ciudades en las que se podr´ıan construir dichas estaciones. L
´ogicamente la Conseller´ıa quiere construir el menor n´umero de
estaciones
posibles. Sin embargo, debe garantizar que para cualquiera de las ciudades
hay al menos una estaci´on de bomberos a una de distancia de
como m´aximo 15 minutos. En la siguiente tabla se dan los tiempos (en
minutos) necesarios para ir de una ciudad a otra:
10C1 C2 C3 C4 C5 C6
Ciudad 1 0 10 20 30 30 20
Ciudad 2 10 0 25 35 20 10
Ciudad 3 20 25 0 15 30 20
Ciudad 4 30 35 15 0 15 25
Ciudad 5 30 20 30 15 0 14
Ciudad 6 20 10 20 25 14 0
¿Cu´antas estaciones de bomberos deben abrirse? ¿D´onde?
11Min x1 + x2 + x3 + x4 + x5 + x6
x1 + x2 ≥ 1
x1 + x2 + x6 ≥ 1
x3 + x4 ≥ 1
x3 + x4 + x5 ≥ 1
x4 + x5 + x6 ≥ 1
x2 + x5 + x6 ≥ 1
xj ∈ {0, 1}, j = 1, . . . , 6
xj =
1 si se construye una estaci´on en la ciudad j
0 en otro caso
Construir 2 estaciones, una en la ciudad 2 y otra en la 4
Ejemplo 8.4: Restricciones de “Una u Otra”. (Winston, p´ag.- 490)
Dorian Auto est´a considerando la fabricaci´on de tres tipos nuevos de veh
´ıculos: compactos, tama˜no mediano, y monovol´umenes. Los recursos
necesarios
para su fabricaci´on, los recursos disponibles, y los beneficios esperados,
para
cada tipo de veh´ıculo, se dan en la siguiente tabla:
Compactos Medianos Monovol´umenes
Material 1500 kilos 3000 kilos 5000 kilos 6000000 kilos
Trabajo 30 horas 25 horas 40 horas 60000 horas
Beneficios 2000 euros 3000 euros 4000 euros
La empresa quiere conocer qu´e tipo de veh´ıculos debe fabricar y cu´antos
para maximizar los beneficios, teniendo en cuenta que, seg´un ha
detectado
una comisi´on de expertos, un nuevo modelo solo resulta econ´omicamente
viable si se fabrican al menos 1000 unidades.
13
