RUTA MAS CORTA

La figura 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.

DESDE HACIA EN DISTANCIA RUTA NODO FLUJO CONDICION

1 2 0.8 0 1 1 = 1
1 4 0.65 1 2 0 = 0
1 3 0.3 0 3 0 = 0
2 4 0.9 0 4 0 = 0
2 5 0.5 0 5 0 = 0
3 6 0.95 0 6 0 = 0
4 3 0.85 0 7 -1 = -1
4 5 0.7 0
4 6 0.6 1
5 6 0.5 0 Distancia Mínima: 2.15
5 7 0.8 0
6 7 0.9 1
MAS CORTA