Taller De Ruteo
Páginas: 3 (548 palabras)
Publicado: 3 de octubre de 2012
Taller Propuesto Ruteo Dados los siguientes datos determine la mejor asignación de rutas de acuerdo al método de ahorros y barrido y determine la mejor secuencia de acuerdo a las heurísticas de inserción mas lejano e inserción más cercano. Se cuenta con 4 camiones con capacidad de 200 unids c/u. Que resulta si se aplicara el método de asignación generalizada? Como se modificaría el optimo que minimiza la distancia?
COORDENADAS CENTRO DE DISTRIBUCIÓN Y CLIENTES NOMBRE CD CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 CLIENTE 5 CLIENTE 6 CLIENTE 7 CLIENTE 8 CLIENTE 9 CLIENTE 10 CLIENTE 11 CLIENTE 12 CLIENTE 13COOR X COR 0 0 6 7 9 15 20 17 7 1 15 20 7 2 COOR Y COR 0 12 5 15 12 3 0 -2 -4 -6 -6 -7 -9 -15 DEMANDA 48 36 43 92 57 16 56 30 57 47 91 55 38 ANGULO 1.5708 0.6947 1.1342 0.9273 0.1974 0.0000 -0.1171-0.5191 -1.4056 -0.3805 -0.3367 -0.9098 -1.4382
Se anexan matriz de distancias y de ahorros.
MATRIZ DE DISTANCIAS
CD CD 1 2 3 4 5 6 7 8 9 10 11 12 13 12 8 17 15 15 20 17 8 6 16 21 11 15 1 2 34 5 6 7 8 9 10 11 12
9 8 9 17 23 22 17 18 23 28 22 27
10 8 9 15 13 9 12 14 18 14 20
4 14 20 20 19 22 22 26 24 30
11 16 16 16 20 19 22 21 28
6 5 11 17 9 11 14 22
4 14 20 8 7 16 2310 16 4 6 12 20
6 8 13 5 12
14 19 7 9
5 9 16
13 20
8
MATRIZ DE AHORROS
1 1 2 3 4 5 6 7 8 9 10 11 12 13 11 21 18 10 9 7 3 0 5 6 1 0 2 3 4 5 6 7 8 9 10 11 12
14 15 14 13 12 7 2 1011 5 3
28 17 17 14 6 1 10 12 4 1
19 19 16 7 1 12 14 5 2
29 27 13 5 22 25 12 8
34 14 6 28 34 16 12
15 7 29 32 16 12
8 16 16 14 11
8 8 11 12
32 19 15
19 17
19
2. Encuentre la ruta mas corta para ir de A hasta G, aplicando el algoritmo de Dijkstra.
A
404
C
300
Valores de arcos = distancias
E
479 350 58
276
G
186
B
241
D 110
F
3. Selección de modo de transporte. Asuma factor de seguridad k=3, tasa de costo de mantenimiento del inventario r= 0,24 y un costo de capital del 12%.
...
COORDENADAS CENTRO DE DISTRIBUCIÓN Y CLIENTES NOMBRE CD CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 CLIENTE 5 CLIENTE 6 CLIENTE 7 CLIENTE 8 CLIENTE 9 CLIENTE 10 CLIENTE 11 CLIENTE 12 CLIENTE 13COOR X COR 0 0 6 7 9 15 20 17 7 1 15 20 7 2 COOR Y COR 0 12 5 15 12 3 0 -2 -4 -6 -6 -7 -9 -15 DEMANDA 48 36 43 92 57 16 56 30 57 47 91 55 38 ANGULO 1.5708 0.6947 1.1342 0.9273 0.1974 0.0000 -0.1171-0.5191 -1.4056 -0.3805 -0.3367 -0.9098 -1.4382
Se anexan matriz de distancias y de ahorros.
MATRIZ DE DISTANCIAS
CD CD 1 2 3 4 5 6 7 8 9 10 11 12 13 12 8 17 15 15 20 17 8 6 16 21 11 15 1 2 34 5 6 7 8 9 10 11 12
9 8 9 17 23 22 17 18 23 28 22 27
10 8 9 15 13 9 12 14 18 14 20
4 14 20 20 19 22 22 26 24 30
11 16 16 16 20 19 22 21 28
6 5 11 17 9 11 14 22
4 14 20 8 7 16 2310 16 4 6 12 20
6 8 13 5 12
14 19 7 9
5 9 16
13 20
8
MATRIZ DE AHORROS
1 1 2 3 4 5 6 7 8 9 10 11 12 13 11 21 18 10 9 7 3 0 5 6 1 0 2 3 4 5 6 7 8 9 10 11 12
14 15 14 13 12 7 2 1011 5 3
28 17 17 14 6 1 10 12 4 1
19 19 16 7 1 12 14 5 2
29 27 13 5 22 25 12 8
34 14 6 28 34 16 12
15 7 29 32 16 12
8 16 16 14 11
8 8 11 12
32 19 15
19 17
19
2. Encuentre la ruta mas corta para ir de A hasta G, aplicando el algoritmo de Dijkstra.
A
404
C
300
Valores de arcos = distancias
E
479 350 58
276
G
186
B
241
D 110
F
3. Selección de modo de transporte. Asuma factor de seguridad k=3, tasa de costo de mantenimiento del inventario r= 0,24 y un costo de capital del 12%.
...
Leer documento completo
Regístrate para leer el documento completo.