TALLER 4

RUTEO

Matriz de distancias mínimas (Km)

  1 2 3 4 5 6

1 0 11 10 8 9 9

2 11 0 5 5 3 2

3 10 5 0 2 6 3

4 8 5 2 0 5 3

5 9 3 6 5 0 3

6 9 2 3 3 3 0

Nodo depósito (bodega): 1

Capacidad de los vehículos: 15

Nodo 2 3 4 5 6
Demanda 5 6 5 4 7

1. Resolver este ejercicio utilizando: Vecino más cercano. Muestre las rutas y calcule el valor
de la FO (distancia total recorrida) de la solución obtenida en cada iteración.

2. Resolver este ejercicio utilizando: Inserción (más lejana). Muestre las rutas y calcule el valor
de la FO (distancia total recorrida) de la solución obtenida en cada iteración.

Resuelva ambos puntos manualmente, muestre todas las operaciones; finalmente, tome una foto
o escanee, y cargue en la plataforma antes de la fecha límite.