[go: up one dir, main page]
Scribd
Cargar
51 vistas12 páginas

Semana 14-3 Problema Del Vendedor Viajero-SOLUCION

El documento presenta el problema del vendedor viajero (Traveling Salesman Problem) con diferentes tablas de distancias entre oficinas/nodos. Se busca encontrar la ruta más corta que visita cada oficina/nodo exactamente una vez y regresa al punto de partida. Se presentan diferentes soluciones óptimas con la ruta y distancia total mínima en cada caso.

Cargado por

richard luna malpartida
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
51 vistas12 páginas

Semana 14-3 Problema Del Vendedor Viajero-SOLUCION

El documento presenta el problema del vendedor viajero (Traveling Salesman Problem) con diferentes tablas de distancias entre oficinas/nodos. Se busca encontrar la ruta más corta que visita cada oficina/nodo exactamente una vez y regresa al punto de partida. Se presentan diferentes soluciones óptimas con la ruta y distancia total mínima en cada caso.

Cargado por

richard luna malpartida
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 12

Traveling Salesman Problem 

Distancia
Oficinas 1 2 3 4 5
1 0 30 45 65 80
2 30 0 25 50 60
3 45 25 0 40 20
4 65 50 40 0 35
5 80 60 20 35 0

Solución 1 2 3 4 5 1
Distancia 30 25 40 35 80

Total 210
La distancia mínima corresponde a la suma del rango solución
2 25

30 3
45
50
1 60

20
65
80 4

5 35
40

4
Traveling Salesman Problem 
Distancia
Oficinas 1 2 3 4 5
1 0 30 45 65 80
2 30 0 25 50 60
3 45 25 0 40 20
4 65 50 40 0 35
5 80 60 20 35 0

Solución 3 5 4 1 2 3
Distancia 20 35 65 30 25

Total 175
La distancia mínima corresponde a la suma del rango solución
2 25

30 3
45
50
1 60 40

20
65
80 4

5 35
Traveling Salesman Problem 
Distancia
Oficinas 1 2 3 4 5
1 0 25 50 50 30
2 25 0 40 40 45
3 50 40 0 35 65
4 50 40 35 0 80
5 30 45 65 80 0

Solución 3 4 2 1 5 3
Distancia 35 40 25 30 65

Total 195
La distancia mínima corresponde a la suma del rango solución
Traveling Salesman Problem 
Distancia
Nodos 1 2 3 4 5
1 0 7 8 20 9
2 7 0 4 11 10
3 8 4 0 17 15
4 20 11 17 0 5
5 9 10 15 5 0

Solución 5 4 2 3 1 5
Distancia 5 11 4 8 9

Total 37
Traveling Salesman Problem 
Distancia
Nodos 1 2 3 4 5 6
1 0 13 12 18 7 14
2 13 0 21 26 15 25
3 12 21 0 11 6 4
4 18 26 11 0 12 14
5 7 15 6 12 0 9
6 14 25 4 14 9 0

Solución 5 2 1 6 3 4 5
Distancia 15 13 14 4 11 12

Total 69

También podría gustarte