Guía de Ejercicios

Curso Investigación de Operaciones

Unidad Unidad 5 Flujo en Redes
Clase 13 Problema de la ruta más corta algoritmos Dijkstra
Nombre de la actividad Guía de Ejercicios
Resultados de Aprendizaje RAA6: Aplicar los conocimientos de programación lineal,
no lineal, lineal entera, lineal entera binaria y flujos de
redes en la formulación y resolución de problemas de
optimización.

RAA8: Demostrar una actitud responsable hacia las

exigencias propias de la asignatura
Instrucciones (con Desarrolla la guía de Ejercicios para probar tu avance.
formato de entrega)

Instrumento de
evaluación (rúbrica) Listado de Preguntas

Documentos adjuntos (si

aplica) No
 Guía de Ejercicios

1. En la red de la figura, encuentre el camino más corto desde el nodo S al nodo T.

2. En la red de la siguiente figura, encuentre el camino más corto desde el nodo 1 al

nodo 12.
3. En la red de la siguiente figura, encuentre el camino más corto desde el nodo 1 al
nodo 10.