Scribd
Cargar
722 vistas2 páginas

Ruta Mas Corta 5

I.Q. Smart necesita encontrar la ruta más rápida hacia su trabajo. Normalmente tomaría la ruta más corta, pero esta es muy patrullada por la policía y le podrían poner multas. Decide usar su conocimiento de análisis de redes para encontrar la ruta que maximice la probabilidad de no ser detenido por la policía. Analiza diferentes rutas y sus probabilidades de evitar detenciones.

Cargado por

Alee Cruz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
722 vistas2 páginas

Ruta Mas Corta 5

I.Q. Smart necesita encontrar la ruta más rápida hacia su trabajo. Normalmente tomaría la ruta más corta, pero esta es muy patrullada por la policía y le podrían poner multas. Decide usar su conocimiento de análisis de redes para encontrar la ruta que maximice la probabilidad de no ser detenido por la policía. Analiza diferentes rutas y sus probabilidades de evitar detenciones.

Cargado por

Alee Cruz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

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!

RUTA MAS CORTA EJERCICIO 4 ARCOS ORIGEN DESTINO PROB. NO SER DETENIDO PROB MINIMA 1 1 2 0.2 0.698970004336019 2 1 3 0.9 0.045
RTA RUTA 0 0 0 0 0 0 0 0 0 0 Z #VALUE! de redes, puede determinar la ruta más corta. ultas por manejar a alta velocidad, pod

También podría gustarte