UNIDAD II

Participación III                                                                        Reyes Del Ángel Oscar Alejandro 2601.

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.

Planteando la red:

Resolviendo con el Método De Dijkstra, obtenemos que:

[1, --], (.3,1), (.65,1), [(.8,1)]

(.4,2), [(.72,2)]

(.432,4), [(.504,4)]

(.252,5), [(.403,5)]

Por lo tanto, Z=0.403;

La ruta que máximiza la probabilidad de una buena transmisión de la estación 1 a la estación 7 es la siguiente:

Optimización II, PROFA: Moreno Rodríguez Guadalupe Del Carmen.