CIND211

Prueba 1

Identificación del Estudiante Fecha: _____________________

Nombre
Carrera
Sede
Correo electrónico

1. La siguiente figura muestra la red de comunicación entre dos estaciones, 1 y 7. La probabilidad de que un enlace en la red opere sin fallas
se muestra en cada arco. Se envían mensajes de la estación 1 a la estación 7, y el objetivo es determinar la ruta que maximice la probabilidad
de una transmisión exitosa.

• Mediante el Algoritmo de Ford-Fulkerson encuentre el ruta para que la transmisión sea exitosa.
• Mediante el Software Solver encuentre transmisión sea exitosa.
• ¿Cuál es la probabilidad de una transmisión exitosa? (Utilice la herramienta que usted considere relevante)
2. Aquiles Bailo trabaja como conductor de entrega de paquetes en una ciudad con una red de carreteras complicada y no cuenta con el grafo
para realizar la ruta mínima:

Distancia de A a B: 5
Distancia de B a C: 3
Distancia de C a D: 8
Distancia de D a H: 6
Distancia de A a E: 2
Distancia de B a F: 9
Distancia de C a G: 4
Distancia de E a F: 7
Distancia de F a G: 1
Distancia de G a H: 5
Distancia de E a D: 7
Distancia de E a I: 4
Distancia de F a J: 2
Distancia de G a K: 3
Distancia de H a L: 7
Distancia de I a J: 6
Distancia de J a K: 4
Distancia de K a L: 9

• Dibuje el grafo asociado al problema

• Mediante el Software Solver encuentre la ruta que minimiza el viaje.
3. Considere la red de la figura, correspondiente a un problema de flujo a costo mínimo.

• Considere la solución f63= 6, f31= 0, f65= 2, f54= 6 y f52= 3, verifique si es óptima en caso contrario encuentre la solución óptima e
indique el costo total.
• ¿En qué rango puede variar el costo del arco (4,2) para que la base actual siga siendo óptima?