La empresa distribuidora de productos cárnicos “RESCAN” desea establecer las rutas para

satisfacer la demanda de 5 minoristas. #RESCAN” cuenta con un centro de distribución

desde el cual se distribuye la mercancía a los diferentes minoristas. Los puntos de demanda
(minoristas) están en los nodos A hasta E.
La distribución se hace con camiones con capacidad de 25 toneladas y se ha establecido qué
con el fin de garantizar las condiciones de conservación del producto, este puede
permanecer en el camión, desde que sale del CD hasta que abastece al último cliente de una
ruta, máximo 160 minutos.
Las siguientes tabla muestran los tiempos t (i,j) en minutos para desplazarse directamente
entre un par de nodos i,j y las demandas respectivas de los minoristas.
Número de Clientes (nodos) 5 Nodo CD
Demanda 0
Capacidad del camión 25

CD A B C D

Dij
CD 0 40 30 65 85
A 40 0 20 25 50
B 30 45 0 60 55
C 55 33 25 0 25
D 65 53 35 20 0
E 57 35 27 2 27
A B C D E
7 6 13 6 5

E
Distancia total hasta el
Siguiente nodo a visitar Ruta último nodo de la ruta
65 B CD-B 30
51 A CD-B-A 75
86 C CD-B-A-C 100
26 D CD-B-A-D 125
46 E CD-B-A-D-E 171
0 CD CD-B-A-D-CD
C CD-C 65
D CD-C-E 91

CD CD-C-D-CD

Tiempo total de la ruta,

incluyendo regreso al CD
CD-B-A-D-CD 190
CD-C-E-CD 148
 Capacidad
utilizada del
camión por
ruta
6
13
26 No Factible, se incumple restrición de capacidad
19
24 No Factible, se incumple restrición de TIEMPO

13
18
La empresa distribuidora de productos cárnicos “RESCAN” desea establecer las rutas para
satisfacer la demanda de 5 minoristas. #RESCAN” cuenta con un centro de distribución
desde el cual se distribuye la mercancía a los diferentes minoristas. Los puntos de demanda
(minoristas) están en los nodos A hasta E.
La distribución se hace con camiones con capacidad de 25 toneladas y se ha establecido qué
con el fin de garantizar las condiciones de conservación del producto, este puede
permanecer en el camión, desde que sale del CD hasta que abastece al último cliente de una
ruta, máximo 160 minutos.
Las siguientes tabla muestran los tiempos t (i,j) en minutos para desplazarse directamente
entre un par de nodos i,j y las demandas respectivas de los minoristas.

Dij CD A B C D
CD 0 40 30 65 85
A 40 0 20 25 50
B 30 45 0 60 55
C 55 33 25 0 25
D 65 53 35 20 0
E 57 35 27 2 27

Ahorro (i,j) = d(i,0) + d(0,j) - d(i,

Iteración 0
Matriz de ahorros

CD A B
CD 0 0 0
A 0 0 50
B 0 25 0
C 0 62 60
D 0 52 60
 E 0 62 60
Ahorro
seleccionado 120
Iteración 1

Matriz de ahorros
CD A B
CD 0 0 0
A 0 0 50
B 0 25 0
C 0 62 60
D 0 52 60
E 0 62 60
Ahorro
seleccionado 120

Iteración 2

Matriz de ahorros
CD A B
CD 0 0 0
A 0 0 50
B 0 25 0
C 0 62 60
D 0 52 60
E -1000 -1000 -1000

Ahorro
seleccionado 115

Iteración 3

Matriz de ahorros
 CD A B
CD 0 0 0
A 0 0 50
B 0 25 0
C -1000 -1000 -1000
D 0 -1000 -1000
E -1000 -1000 -1000

Ahorro
seleccionado 50
 establecer las rutas para
un centro de distribución
. Los puntos de demanda

as y se ha establecido qué
el producto, este puede
ce al último cliente de una

desplazarse directamente
istas.

E Nodo A B C D
65 Demanda 7 6 13 6
51
86 Los nodos i y j NO están en la misma ruta???
26 Existen los enlaces (i,0) y (0,j)?
46 Se cumple con la restricción de capacidad?
0

i,j) = d(i,0) + d(0,j) - d(i,j)

Tiempo total
Tiempo total de la ruta,
hasta el último incluyendo
C D E Ruta nodo de la ruta regreso al CD

0 0 0 CD-A-CD 40 80

80 75 54 CD-B-CD 30 60

35 60 9 CD-C-CD 65 120

0 115 94 CD-D-CD 85 150

110 0 84 CD-E-CD 65 122

 120 115 0 532

Tiempo total
Tiempo total de la ruta,
hasta el último incluyendo
Ruta nodo de la ruta regreso al CD
C D E CD-A-CD 40 80
0 0 0 CD-B-CD 30 60
80 75 54 CD-E-C-CD 67 122
35 60 9 CD-D-CD 85 150
0 115 94
110 0 84
120 115 0

Tiempo total
Tiempo total de la ruta,
hasta el último incluyendo
Ruta nodo de la ruta regreso al CD
C D E CD-A-CD 40 80
-1000 0 0 CD-B-CD 30 60
-1000 75 54 CD-E-C-D-CD 92 157
-1000 60 9
-1000 115 94
-1000 0 84
-1000 -1000 -1000

Tiempo total
Tiempo total de la ruta,
hasta el último incluyendo
Ruta nodo de la ruta regreso al CD
C D E CD-A-B-CD 60 90
-1000 -1000 0 CD-E-C-D-CD 92 157
-1000 -1000 -1000 247
-1000 -1000 9
-1000 -1000 -1000
-1000 -1000 -1000
-1000 -1000 -1000
 E

Capacidad
utilizada del
camión por
ruta

13

5
 Capacidad
utilizada del
camión por
ruta

18

Capacidad
utilizada del
camión por
ruta
7
6
24

Capacidad
utilizada del
camión por
ruta
13
24