1

Universidad Nacional Amazónica de Madre de Dios

Escuelas Profesionales de: Ingenierı́a de Sistemas e Informática

Primer Examen Curso: Investigación Operativa 2

Docente: Lic. Richar M. Mollinedo Chura Fecha: 30/05/15

1. Forme el árbol de ramificación y acotamiento para cada uno de los problemas si-
guientes. Por comodidad seleccione siempre a x1 como la variable de ramificación
en el nodo 0.

a) Maximizar z = 5x1 + 7x2

sujeta a
2x1 + x2 ≤ 13
5x1 + 9x2 ≤ 41
x1 , x2 ≥ 0 y enteras

2. Use el algoritmo de Dijkstra para determinar la ruta más corta a través de las redes
a) y b), en las cuales los números representan las distancias reales entre los nodos
correspondientes.

Figura 1:
 2

3. Determine el flujo máximo y el flujo óptimo en cada arco para la red de la figura 3

Figura 2:

4. Un vuelo de Speedy Airlines está a punto de despegar de Seattle sin escalas a

Londres. Existe cierta flexibilidad para elegir la ruta precisa, según las condiciones
del clima. La siguiente red describe las rutas posibles consideradas, donde SE y
LN son Seattle y Londres, respectivamente, y los otros nodos representan varios
lugares intermedios. El viento a lo largo de cada arco afecta de manera considerable

Figura 3:

el tiempo de vuelo, y, por ende, el consumo de combustible. Con base en el informe

meteorológico actual, junto a los arcos se muestran los tiempos de vuelo (en horas).
Debido al alto costo del combustible, la administración ha adoptado la polı́tica de
elegir la ruta que minimiza el tiempo total de vuelo.

a) ¿Qué juega el papel de distancias en la interpretación de este problema?

b) Resolver este problema de la ruta más corta.