Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo:
El propietario de una red de distribución de productos para ICTs visita una vez al mes a todos sus minoristas. El
dueño de la red vive en la Ciudad 1. Las distancias (km) entre las ciudades donde se ubican los minoristas se
presenta en el cuadro inferior.
¿Qué recorrido debe seguir para minimizar la distancia total recorrida ?
1
11 Planificación de las operaciones
Llamaremos tour a cualquier camino que satisfaga todas las condiciones del problema del vendedor
viajero, es decir, pase por todos los puntos sin repetir, comience y termine en el mismo punto. En el
ejemplo, un tour podría ser: 1-3-4-5-2-1, con una distancia total recorrida de:
217 + 113 + 196 + 79 + 132 = 737 km
Un subtour es un camino cerrado, que comienza y termina en la misma ciudad, pero que no pasa por
todas las ciudades. En el ejemplo, un subtour podría ser 1-5-2-1
2
11 Planificación de las operaciones
3
11 Planificación de las operaciones
4
11 Planificación de las operaciones
5
11 Planificación de las operaciones
6
11 Planificación de las operaciones
7
11 Planificación de las operaciones
8
11 Planificación de las operaciones
9
11 Planificación de las operaciones
10
11 Planificación de las operaciones
11
11 Planificación de las operaciones
12
11 Planificación de las operaciones
13
11 Planificación de las operaciones
14
11 Planificación de las operaciones
15
Red que representa el problema de vendedor viajero de AGE
40
2 3
25 35
50 40
50
1
4
45 65
30
80
Of. Princ
Datos
Datosde
deentrada
entradapara
paraelelproblema
problemade
devendedor
vendedorviajero
viajeroen
enWINQSB
WINQSB
25 35
50 40
1 50
4
45 65
30
80
Of. Princ