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

  • No School
  • AA 1
  • carfast
  • 3

This preview shows page 1 - 3 out of 3 pages.

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 _________
Image of page 1
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
Image of page 2
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.
Image of page 3

You've reached the end of your free preview.

Want to read all 3 pages?

  • Fall '19
  • Estados Unidos, Calle, Ferrocarril, Edsger Dijkstra

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture