Beruflich Dokumente
Kultur Dokumente
e Investigación Operativa
Grado en Matemáticas
OPTIMIZACIÓN (302) Curso 17/18
RELACIÓN 6
Turno Empleados
de 0 h. a 4 h. 3
de 4 h. a 8 h. 8
de 8 h. a 12 h. 10
de 12 h. a 16 h. 8
de 16 h. a 20 h. 14
de 20 h. a 24 h. 5
5. Radio Televisión Española es una de las cadenas que tiene que preparar la retrans-
misión de la cabalgate de los Reyes Magos de Madrid. Para ello, es necesario situar
estratégicamente las cámaras a fin de no perder detalle del acontecimiento.
Los especialistas en realización han dividido el recorrido en 30 zonas de interés y han
preparado 15 posibles localizaciones para las cámaras. Asimismo, han preparado
la siguiente tabla en la que se muestran las zonas de posible cobertura por cada
localización.
Plantear un modelo de Programación Lineal que permita determinar qué avión debe
fumigar cada uno de los campos de tal manera que se minimicen las horas de vuelo.
8.9.ElElpequeño
pequeñomunicipio
municipiode deLa
LaMerced
Mercedhahadecidido
decididopavimentar
pavimentaralgunas
algunascalles
callessituadas
situadas
cerca de la plaza de su Ayuntamiento, con lo cual se cortará el tráfico para ir,
cerca de la plaza de su Ayuntamiento, con lo cual se cortará el tráfico para ir, de
de
formadirecta,
forma directa,del
del punto
punto 11 al
al punto 7.
LaDirección
La DireccióndedelalaPolicı́a
Policı́aMunicipal
Municipalpresentó
presentóun
unprograma
programade dedesvı́os
desvı́osalternativos
alternativos
quepermitan
que permitanunirunirdichos
dichospuntos
puntosconflictivos.
conflictivos. ElElalcalde
alcaldeacogió
acogiófavorablemente
favorablemente elel
programade
programa dedesvı́os,
desvı́os,pero
perohizo
hizolalasiguiente
siguiente observación:
observación: Si
Si bien
bien elel trazado
trazado de
de los
los
desvı́osesesbueno,
desvı́os bueno,¿cómo
¿cómopuedo
puedosaber
saberlalacantidad
cantidadmáxima
máximadedevehı́culos
vehı́culosquequepueden
pueden
circularpor
circular porlos
losdesvı́os?
desvı́os?HayHaycalles
callesque
queson
sonestrechas
estrechasyyotras
otrasque
quetienen
tienenrestricción
restricción
paravehı́culos
para vehı́culosdede carga.
carga.
Anteesto,
Ante esto, la
la Dirección
Dirección de
de lalaPolicı́a
Policı́aMunicipal
Municipal optó porpor
optó definir los sentidos
definir de cada
los sentidos de
calle y sus capacidades en vehı́culos por hora. Además, impedirá
cada calle y sus capacidades en vehı́culos por hora. Además, impedirá que los que los vehı́culos
puedan estacionarse
vehı́culos en alguna en
puedan estacionarse calle del desvı́o.
alguna calle El
delresultado se traduce
desvı́o. El resultadoen se
la siguiente
traduce
malla.
en la siguiente malla.
17
2 6
15
5 5 6
6
1 3 7
4
8
10 4
3 5
4
10. La compañı́a aérea O son do ar tiene que realizar las operaciones de mantenimiento
sobre sus aviones, que son:
• 9 Concordes (tipo A),
• 10 Airbus (tipo B),
• 14 aeroplanos (tipo C),
• 12 hidroaviones (tipo D),
• 15 Boeings (tipo E).
Asumamos que el taller puede pasar de una configuración a otra sólo cuando se
haya terminado de trabajar sobre sus aviones.
Plantear un modelo matemático para configurar oportunamente el taller de manera
que se minimice el tiempo total de mantenimiento de la flota.
11. Supongamos que una empresa que recibe rollos de un cable con un largo total
de 100 metros necesita suministrar trozos de cable a distintos clientes suyos con
dimensiones que varı́an en función de éstos. Supongamos que los trozos finales que
tiene que producir la empresa son:
• 97 piezas de 45 metros,
• 610 piezas de 36 metros,
• 395 piezas de 31 metros,
• 211 piezas de 14 metros.
12. Una compañı́a aérea necesita asignar sus tripulaciones para cubrir todos sus vuelos.
En particular, quiere resolver el problema de asignar tres tripulaciones con base en
San Francisco a los vuelos listados en la primera columna de la tabla. Las otras
columnas muestran las doce secuencias posibles de vuelos para una tripulación
cualesquiera. Los números de cada columna indican el orden de los vuelos.
Se necesita elegir tres secuencias (una por tripulación) de manera que se cubran
todos los vuelos.
Se permite tener más de una tripulación en un vuelo, donde la o las tripulaciones
extra viajarán como pasajeros, aunque, por convenio laboral, cobrarán como si
estuvieran trabajando.
El coste de asignación de una tripulación a una secuencia de vuelos se da en millones
de euros en la última fila.
El objetivo es minimizar el coste total de asignación de las tres tripulaciones para
cubrir todos los vuelos.
Resolver el mismo problema para el caso en que no se permite el vuelo de una
tripulación fuera de servicio en un vuelo.
Localización 1 2 3 4 5 6 7 8 9 10 11 12
SF-LA 1 1 1 1
SF-Denver 1 1 1 1
SF-Seattle 1 1 1 1
LA-Chicago 2 2 3 2 3
LA-SF 2 3 5 5
Chicago-Denver 3 3 4
Chicago-Seattle 3 3 3 3 4
Denver-SF 2 4 4 5
Denver-Chicago 2 2 2
Seattle-SF 2 4 4 5
Seattle-LA 2 2 4 4 2
Costos 2 3 4 6 7 5 7 8 9 9 8 9