Fundación Universitaria PanamericanaMatemáticas DiscretasSolución Actividad 4Por:Carlos Alberto Sanabria RodríguezBogotá D. C21 de marzo de 2020Faculta de IngenieríaUnipanamericana
1.Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7. Estáestudiando cual es el trayecto más corto usando un mapa de carreteras. Lascarreteras y sus distancias están representadas en la figura siguiente:Respuesta:El trayecto más corto para recorrer es: 1 →3 → 4 → 2 → 5 → 74 + 2 + 5 + 3 + 2 = 16Km2.La figura siguiente se muestra la red de comunicación entre dos estaciones, 1 y7. La probabilidad de que un enlace en la red opere sin fallas se muestra encada arco. Se envían mensajes de la estación 1 a la estación 7, y el objetivo esdeterminar la ruta que maximice la probabilidad de una transmisión exitosa.Formule la situación como un modelo de la ruta más corta, y determine lasolución óptima.
Respuesta:Se procede a sacar los Logaritmos de cada tramo de ruta:El problema puede formularse:
You've reached the end of your free preview.
Want to read all 8 pages?
- Spring '20
- mauricio
- Estados Unidos, Calle, Logaritmo, Círculo, Grafo
