|
Unidad 2 Redes
de Optimización
|
Participación 3
|
Ruta más Corta de Problemas No Clásicos
|
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.
|
Estaciones
|
probabilidad
|
Estaciones
|
Probabilidad
|
|
1,2
|
0.8
|
1,4
|
0.65
|
|
1,3
|
0.3
|
2,5
|
0.5
|
|
2,4
|
0.9
|
3,6
|
0.95
|
|
4,5
|
0.7
|
4,6
|
0.6
|
|
4,3
|
0.85
|
5,7
|
0.8
|
|
5,6
|
0.5
|
6,7
|
0.9
|
Plantear la red y resolver como un problema de ruta más corta.
Aplicando el Método de Dijkstra se tiene lo siguiente:
La probabilidad que maximiza una buena transmisión es de .52326
No hay comentarios:
Publicar un comentario