• Author / Uploaded
• mariana rojas

Citation preview

MATEMATICAS COMPUTACIONALES

CONVERSION DE MATRIZ A GRAFO Y OBTENCION DE RUTA ÓPTIMA

JUAN BENITO RODRIGUEZ ARAIZA

Partiendo del análisis de las matrices de datos desarrolla para cada una de las tres matrices su respectivo grafo, en los que muestres los valores de las aristas y la numeración de los nodos. También dibuja tres recorridos para cada uno de los grafos e identifica el recorrido óptimo (ruta óptima). 1 1

15 1

2 1

10

25

3 1

Del punto 1 al punto 2 se obtienen 15, del punto 1 al 3 se obtienen 25.Total: 40 Del punto 2 al punto 1 se obtienen 15, del punto 2 al 3 se obtienen 10. Total: 25 Del punto 3 al punto 1 se obtienen 25, del punto 3 al 2 se obtienen 10. Total: 35 Total de totales: 100

30

10 1

2

40 20

3

60

50

4

Del punto 1 al punto 2 se obtienen 10, del punto 1 al 3 se obtienen 20, del punto 1 al 4 se obtienen 30.Total: 60 Del punto 2 al punto 1 se obtienen 10, del punto 2 al 3 se obtienen 40, del punto 2 al 4 se obtienen 50. Total: 100 Del punto 3 al punto 1 se obtienen 20, del punto 3 al 2 se obtienen 40, del punto 3 al 4 se obtienen 60. Total: 120 Del punto 4 al punto 1 se obtienen 30, del punto 4 al 2 se obtienen 50, del punto 4 al 3 se obtienen 60. Total: 140 Total de totales:420

1 30

10 55

3

2

80

50

155

95

120

105

4

200

5

Del punto 1 al punto 2 se obtienen 10, del punto 1 al 3 se obtienen 30, del punto 1 al 4 se obtienen 50, del punto 1 al 5 se obtienen 80. Total: 170 Del punto 2 al punto 1 se obtienen 10, del punto 2 al 3 se obtienen 55, del punto 2 al 4 se obtienen 95, del punto 2 al 5 se obtienen 105. Total: 265 Del punto 3 al punto 1 se obtienen 30, del punto 3 al 2 se obtienen 55, del punto 3 al 4 se obtienen 120, del punto 3 al 5 se obtienen 155. Total: 360 Del punto 4 al punto 1 se obtienen 50, del punto 4 al 2 se obtienen 95, del punto 4 al 3 se obtienen 120, del punto 4 al 5 se obtienen 200. Total: 465 Del punto 5 al punto 1 se obtienen 80, del punto 5 al 2 se obtienen 105, del punto 5 al 3 se obtienen 155, del punto 5 al 4 se obtienen 200. Total: 540. Suma de totales:1800

.