Está en la página 1de 3

UNIPANAMERICANA

INVESTIGACION DE OPERACIONES
REDES

ARBOL DE EXPANSIÓN MÍNIMA


1. Comenzando desde Madrid, una librería debe llevar los libros a todas las ciudades,
construir la ruta mínima, para este trabajo. ¿Cuál es la distancia mínima para esta ruta?

2. En el transporte intermodal, los camiones de remolque cargados se transportan entre


terminales ferroviarias sobre plataformas especiales. La figura 6.8 muestra la ubicación de
las principales terminales ferroviarias en los Estados Unidos y las vías de ferrocarril
existentes. El objetivo es decidir qué vías deben ser “revitalizadas” para manejar el tráfico
intermodal. En particular, la terminal de Los Ángeles (LA) debe vincularse directamente a
Chicago (CH) para acomodar el tráfico pesado esperado. Aparte de esa, todas las
terminales restantes pueden vincularse directa o indirectamente, de modo que la longitud
total (en millas) de las vías seleccionadas se minimice. Determine los segmentos de las vías
ferroviarias que deben incluirse en el programa de revitalización.

3. En la figura se da la distancia en millas de los vínculos factibles que conectan nueve


cabezales de pozos de gas natural localizados a una cierta distancia de la costa con un
punto de distribución costero. Como el cabezal del pozo 1 es el más cercano a la costa,
dispone de una suficiente capacidad de bombeo y almacenamiento para bombear la
producción de los ocho pozos restantes al punto de distribución. Determine la red de
oleoductos mínima que vincule los cabezales de los pozos al punto de distribución.

4. Árbol de expansión mínima. La señal arranca de _________


Total recorrido___________

CAMINO MÍNIMO

5. Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7. Está estudiando cual
es el trayecto más corto usando un mapa de carreteras. Las carreteras y sus distancias
están representadas en la figura siguiente:

6. La figura siguiente se muestra la red de comunicación entre dos estaciones, 1 y 7. La


probabilidad de que un enlace en la red opere sin fallas se muestra en cada arco. Se
envían mensajes de la estación 1 a la estación 7, y el objetivo es determinar la ruta que
maximice la probabilidad de una transmisión exitosa. Formule la situación como un
modelo de la ruta más corta, y determine la solución óptima.

7. En la red de la figura adjunta se ha indicado en cada enlace la probabilidad de que esté


operativo (de que no fallen). Teniendo en cuenta que los fallos en enlaces diferentes son
independientes entre sí se pide encontrar, usando el algoritmo de Dijkstra, la ruta de
máxima fiabilidad entre los nodos T y R.

8. En contrar el camino mínimo.

9.