RUTA MAS CORTA

EJERCICIO 4
I.Q. Smart conduce diariamente hacia su trabajo. Como acaba de terminar un curso de análi­sis de redes, puede determinar la
Desafortunadamente, la ruta seleccionada es­tá muy patrullada por la policía, y debido a las multas por manejar a alta velocida
corta no sea la mejor elección. Smart decide entonces escoger una ruta que maximice la probabilidad de no ser detenido por l

ARCOS ORIGEN DESTINO PROB. NO SER DETENIDO PROB MINIMA

1 1 2 0.2 0.698970004336019
2 1 3 0.9 0.045757490560675
3 2 4 0.8 0.096910013008056
4 2 3 0.6 0.221848749616356
5 3 4 0.1 1
6 3 5 0.3 0.522878745280338
7 4 5 0.4 0.397940008672038
8 4 6 0.35 0.455931955649724
9 5 7 0.25 0.602059991327962
10 6 7 0.5 0.301029995663981

NODOS FLUJO SUMINISTRO

1 0 1
2 0 0
3 0 0 F.O
4 0 0
5 0 0
6 0 0
7 0 -1
RTA
de redes, puede determinar la ruta más corta.
ultas por manejar a alta velocidad, podría ser que la ruta más
bilidad de no ser detenido por la policía.

RUTA
0
0
0
0
0
0
0
0
0
0

Z #VALUE!