Ruta Mas Corta

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 1 1 1 2 2 3 4 4 4 5 5 6

HACIA 2 4 3 4 5 6 3 5 6 6 7 7

EN DISTANCIA 0.8 0.65 0.3 0.9 0.5 0.95 0.85 0.7 0.6 0.5 0.8 0.9

RUTA 0 1 0 0 0 0 0 0 1 0 0 1

NODO 1 2 3 4 5 6 7

FLUJO 1 0 0 0 0 0 -1

= = = = = = =

Distancia Mínima:

CONDICION 1 0 0 0 0 0 -1

2.15

MAS CORTA