3 en la figura se da la distancia en millas de los

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.