El problema por resolver es el siguiente:

Considerando un número de 15 clientes (tiendas), situados de forma dispersa geográficamente

distribuidos y cuyos pedidos deben ser satisfechos. Se cuenta con un número de vehículos n y se
supone que estos son suficientes para poder servir a todos los clientes. Los vehículos parten de un
depósito CD y vuelven una vez son entregados todos los pedidos. Se considera una flota homogénea,
teniendo todos los vehículos las mismas características y contando con la misma capacidad
equivalentes a 5 toneladas, sin ser esta limitante de acceso a la ubicación de las tiendas. Los
productos comercializados son relativamente pequeños por lo que solo se considera el parámetro de
peso del producto, el cual es equivalente a 2kg. El vehículo solo puede pasar una única vez por cada
uno de los lodos destino. Se supone para este caso que las ventanas de tiempo no se consideran. La
información de demanda de los clientes
Tabla 1 Parámetros de demanda de cada cliente expresados en unidades

Demanda en Demanda en
Clientes Clientes
Unidades Unidades
Tienda 1 127 Tienda 9 620
Tienda 2 678 Tienda 10 283
Tienda 3 1822 Tienda 11 171
Tienda 4 294 Tienda 12 39
Tienda 5 377 Tienda 13 46
Tienda 6 170 Tienda 14 63
Tienda 7 215 Tienda 15 462
Tienda 8 310

Las coordenadas de ubicación de los diferentes notos son las siguientes:

100
Tienda 11; 58; 94
90

80 Tienda 14; 46; 78

70
Tienda 13; 23; 67 Tienda 4; 80; 67
60 Tienda 10; 69; 60
Tienda 5; 21; 52 Tienda 6; 44; 53
50
CD; 57; 46
40 Tienda 15; 45; 42
Tienda 2; 65; 35 Tienda 12; 87; 34
30 Tienda 1; 24; 32
Tienda 3; 12; 24 Tienda 7; 54; 23
20
Tienda 9; 46; 15
10 Tienda 8; 84; 12

0
0 10 20 30 40 50 60 70 80 90 100

Figura 1 Coordenadas de ubicación de cada nodo

1 de 2
Determinar:
1. ¿Cuál es el número de vehículos requerido para el problema planteado?
2. ¿Cuál es el porcentaje de utilización de vehículos?
3. ¿Cuáles son las rutas resultantes y demanda satisfecha si se considera la heurística de Clarke and
Wright como método de solución?
4. Generar conclusiones del desarrollo.

2 de 2