REDES Y SIMULACIÓN TAREA VARIOS CENDEJAS CONEJO INGRID A. E.

EJERCICIO 1)
Obtén la ruta más corta de la siguiente red. USA EL ALGORITMO (la tabla). También obtén el árbol de
expansión mínima y la trayectoria de flujo máximo.

Nodos resueltos
Nodo no resuelto más Distancia TOTAL n-ésimo nodo Distancia Última
n conectados directamente
a nodos no resueltos
cercano conectado involucrada más cercano mínima conexión

1
 REDES Y SIMULACIÓN TAREA VARIOS CENDEJAS CONEJO INGRID A. E.

Iteraciones Ruta MIN

2
 REDES Y SIMULACIÓN TAREA VARIOS CENDEJAS CONEJO INGRID A. E.

EJERCICIO 2)
Un vuelo de Speedy Airlines está a punto de despegar de Seatle sin escala a Londres. Existe cierta
flexibilidad para elegir la ruta precisa, según las condiciones del clima. La siguiente red describe las ru-
tas posibles consideradas, donde SE y LN son Seattle y Londres, respectivamente, y los otros nodos re-
presentan varios lugares intermedios. El viento a lo largo de cada arco afecta mucho el tiempo de vue-
lo (y por ende el consumo de turbocina). Debido al costo del combustible, elige la ruta más corta.

Nodos resueltos
Nodo no resuelto más Distancia TOTAL n-ésimo nodo Distancia Última
n conectados directamente
a nodos no resueltos
cercano conectado involucrada más cercano mínima conexión

3
 REDES Y SIMULACIÓN TAREA VARIOS CENDEJAS CONEJO INGRID A. E.

EJERCICIO 3) Obtén la trayectoria de flujo máximo de la siguiente red.

Iteraciones Ruta MIN

4
REDES Y SIMULACIÓN TAREA VARIOS CENDEJAS CONEJO INGRID A. E.

ANEXO. EJEMPLOS
RUTA MÁS CORTA

5
REDES Y SIMULACIÓN TAREA VARIOS CENDEJAS CONEJO INGRID A. E.

FLUJO MÁXIMO

6
REDES Y SIMULACIÓN TAREA VARIOS CENDEJAS CONEJO INGRID A. E.

ÁRBOL DE EXPANSIÓN

BIBLIOGRAFÍA

Frederick S. Hillier Gerald J. Lieberman.

(2010). Introducción a la investigación
de operaciones 9va. Ed. México, D.F.:
Mc Graw Hill.