Unidad 2 Redes de Optimización Participación 3

Ejercicio 1

1) Se tiene una red de comunicaciones entre dos estaciones 1 y 7. Las probabilidades de que un enlace de la red funcione sin fallar se muestran en la siguiente tabla. Los mensajes se mandan de la estación 1 a la estación 7 y el objetivo es determinar la ruta que maximice la probabilidad de una buena transmisión.

u2par 3.0

Plantear la red y resolver como un problema de ruta más corta.

Solución:

“RED”

u2par3.1

u2par3.2

Probabilidad máxima:52.11%



Ejercicio resuelto con dijkstra

 

Leave a comment