Conversión de matriz a grafo y obtención de ruta optima

[pic 1]

NOMBRE DEL MODULO
Matemáticas Computacionales
NOMBRE DE LA ACTIVIDAD DE APRENDIZAJE
Conversión de matriz a grafo y obtención de ruta optima  

Matriz 1

• Grafo

[pic 2]                   

Primer Recorrido  

[pic 3]
Del nodo 1 al nodo 2 = 15
Del nodo 2 al nodo 3 = 10
Del nodo 3 al nodo 1 = 25
Total = 50 Unidades  

Segundo Recorrido  

[pic 4]
Del nodo 1 al nodo 3 = 25
Del nodo 3 al nodo 2 = 10
Del nodo 2 al nodo 1 = 15
Total = 50 Unidades  

Tercer Recorrido  

[pic 5]
Del nodo 2 al nodo 3 = 10
Del nodo 3 al nodo 1 = 25
Del nodo 1 al nodo 3 = 15
Total = 50 Unidades  

Se obtiene entonces que los tres recorridos son óptimos ya que nos da un mismo total de 50 unidades.

Matriz 2

Grafo

[pic 6]

Primer Recorrido

[pic 7]
Del nodo 1 al nodo 2 = 10
Del nodo 2 al nodo 3 = 40
Del nodo 3 al nodo 4 = 60
Del nodo4 al nodo 1 = 30
Total = 140 Unidades  

Segundo Recorrido

[pic 8]

Del nodo 1 al nodo 4 = 30
Del nodo 4 al nodo 4 = 50
Del nodo 2 al nodo 3 = 40
Del nodo3 al nodo 1 = 20
Total = 140 Unidades  

Tercer Recorrido

[pic 9]

Del nodo 1 al nodo 2 = 10
Del nodo 2 al nodo 4 = 50
Del nodo 4 al nodo 3 = 60
Del nodo3 al nodo 1 = 20
Total = 140 Unidades  

Se obtiene entonces que los tres recorridos son óptimos ya que nos da un mismo total de 140 unidades.

Matriz 3

Grafo

[pic 10]

Primer Recorrido

[pic 11]

Del nodo 1 al nodo 2 = 10
Del nodo 2 al nodo 3 = 55
Del nodo 3 al nodo 4 = 120
Del nodo 4 al nodo 5 = 200
Del nodo 5 al nodo 1 = 80
Total = 465 Unidades  

Segundo Recorrido

[pic 12] 

Del nodo 1 al nodo 5 = 80
Del nodo 5 al nodo 2 = 105
Del nodo 2 al nodo 3 = 55
Del nodo 3 al nodo 4 = 120
Del nodo 4 al nodo 1 = 50
Total = 410 Unidades  

Tercer Recorrido

[pic 13]

Del nodo 1 al nodo 3 = 30
Del nodo 3 al nodo 2 = 55
Del nodo 2 al nodo 4 = 95
Del nodo 4 al nodo 5 = 200
Del nodo 5 al nodo 1 = 80
Total = 460 Unidades  

Se obtiene entonces que el recorrido más óptimo es el segundo ya que nos da un total de 410 unidades.

...