LOGÍSTICA DE DISTRIBUCIÓN

TALLER VRP

Una empresa requiere hacer la distribución de mercancía a 24 clientes, para lo cual cuenta copn su ubicación expresada en Km
por coordenadas X y Y, y cuenta tambien con la demanda respectiva de cada cliente. Usando el método del Barrido (hace
mínimo 3 barridos) y el de Ahorros, establezca las rutas y camiones necesarios teniendo en cuenta que la capacidad de cad
camión es de 15 TN.

Coord. Coord. DEMANDA

No. Nodo
X Y (TN)
BODEGA 11.1 7.9 --
C1 2.5 9.1 3.0
C2 10.0 3.5 1.8
C3 5.7 14.7 5.0
C4 9.5 12.9 7.0
C5 5.3 1.3 3.5
C6 8.0 19.4 4.0
C7 3.3 17.7 2.0
C8 4.1 4.8 8.5
C9 10.3 6.1 6.0
C10 4.0 20.1 3.0
C11 1.4 15.3 7.0
C12 10.7 4.7 2.0
C13 8.2 14.3 2.0
C14 3.9 15.7 4.6
C15 11.6 16.8 5.6
C16 10.4 1.6 1.0
C17 7.8 1.0 2.0
C18 4.5 13.2 1.0
C19 8.9 11.2 2.0
C20 11.7 13.7 8.0
C21 5.1 7.1 9.0
C22 8.2 3.5 2.0
C23 11.4 9.1 1.0
C24 8.7 8.9 3.0
bicación expresada en Km
étodo del Barrido (hacer
que la capacidad de cada