PROBLEMAS DE RUTA MAS CORTA POR METODO MATRICIAL Y

GRAFICO
Ejercicio 1

Mtodo matricial

1) Tabla especificacin
 2) Tabla de datos

3) Solucin ptima

Mtodo grafico

1) Tabla especificacin

2) Diagrama de red
 3) Solucin ptima

Conclusin: La ruta ms corta es del nodo A al nodo C, con un costo de $5, del nodo
C al nodo E, con un costo de $4 y del nodo E al nodo G con un costo de $7 teniendo
as un costo total de 16 unidades monetarias.

Ejercicio 2
Mtodo matricial

1) Tabla especificacin

2) Tabla de datos
3) Solucin optima

Mtodo grafico

1) Tabla especificacin

2) Diagrama de red
3) Solucin optima

Conclusin: La ruta ms corta es del nodo1 al nodo3 con un costo de $1, del
nodo3 al nodo2 con un costo de $2, del nodo 2 al nodo5 con un costo de $1, del
nodo5 al nodo6 con un costo de $9 y del nodo6 al nodo7 con un costo de $2
teniendo como total un costo de 11 unidades monetarias.

Ejercicio 3
La red de la figura contiene las distancias, en millas, entre pares de ciudades 1,
2,, y 8. Use el algoritmo de Dijkstra para determinar la ruta ms corta entre las
siguientes ciudades:

a) 1 a 8
b) 1 a 6
c) 4 a 8
d) 2 a 6

Mtodo matricial

1) Tabla especificacin

2) Tabla de datos
 3) Solucin ptima de 1 a 8

Conclusin: La ruta ms corta es del nodo1 al nodo3 con un costo de $2, del nodo3
al nodo6 con un costo de $4 y del nodo6 al nodo8 con un costo de $2 teniendo as
un costo total de 8 unidades monetarias

4) Solucin ptima de 1 a 6

Conclusin: La ruta ms corta es del nodo1 al nodo3 con un costo de $2 y del nodo3
al nodo6 con un costo de $4 teniendo un costo total de 6 unidades monetarias.

5) Solucin optima de 4 a 8
Conclusin: La ruta ms corta es del nodo4 al nodo6 con un costo de $6 y del nodo6
al nodo8 con un costo de $2 teniendo un costo total de 8 unidades monetarias.

6) Solucin optima de 2 a 6

Conclusin: La ruta ms corta es del nodo2 al nodo6 con un costo de $1 y del nodo3
al nodo6 con un costo de $4 teniendo un costo total de 5 unidades monetarias.

Mtodo grafico

1) Tabla especificacin
2) Diagrama de red
 3) Solucin ptima de 1 a 8

Conclusin: La ruta ms corta es del nodo1 al nodo3 con un costo de $2, del nodo3
al nodo6 con un costo de $4 y del nodo6 al nodo8 con un costo de $2 teniendo as
un costo total de 8 unidades monetarias

4) Solucin ptima de 1 a 6

Conclusin: La ruta ms corta es del nodo1 al nodo3 con un costo de $2 y del nodo3
al nodo6 con un costo de $4 teniendo un costo total de 6 unidades monetarias.

5) Solucin ptima de 4 a 8
Conclusin: La ruta ms corta es del nodo4 al nodo6 con un costo de $6 y del nodo6
al nodo8 con un costo de $2 teniendo un costo total de 8 unidades monetarias.

6) Solucin ptima de 2 a 6

Conclusin: La ruta ms corta es del nodo2 al nodo6 con un costo de $1 y del nodo3
al nodo6 con un costo de $4 teniendo un costo total de 5 unidades monetarias.

Ejercicio 4
Mtodo matricial

1) Tabla especificacin

2) Tabla de datos

3) Solucin optima
Mtodo Grafico

1) Tabla especificacin

2) Diagrama de red
 3) Solucin optima

Conclusin: La ruta ms corta es del nodo1 al nodo2 con un costo de $3, del
nodo2 al nodo5 con un costo de $5 y del nodo5 al nodo7 con un costo de $2
teniendo un costo total de 10 unidades monetarias.

Ejercicio 5
En la siguiente figura se ven las distancias, en millas de las conexiones factibles
que unen nueve pozos marinos de gas natural con un punto de entrega en tierra.
Como la ubicacin del pozo 1 es la ms cercana a la costa, tiene capacidad de
bombeo y de almacenamiento suficiente para bombear la produccin de los ocho
pozos restantes hasta el punto de entrega, determine la red mnima de tubera que
una las bocas de pozo con el punto de entrega.

Mtodo matricial
 1) Tabla especificacin

2) Tabla de datos

3) Solucin optima

Mtodo grafico
1) Tabla especificacin

2) Diagrama de red

3) Solucin optima
Conclusin: La red mnima de tubera que debe quedar unidad es del nodo1 al
nodo5 con un costo de $4 y del nodo5 al nodo9 con un costo de $6 teniendo un
costo total de 10 unidades monetarias.

Ejercicio 6
Mtodo matricial

1) Tabla especificacin

2) Tabla de datos
 3) Solucin optima

Mtodo grafico

1) Tabla especificacin

2) Diagrama de red
 3) Solucin optima

Conclusin: La ruta ms corta es de Atlanta a Jackson con un costo de $7.5, de

Jackson a Dallas con un costo de $7, de Dallas a Roswell con un costo de $10, de
Roswell a Phoenix con un costo de $11.50 y de Phoenix a Los ngeles con un
costo de $7.50 teniendo un costo total de 43.50 unidades moneta