LFTT U3 Ea Didi

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 3

UNADM

Universidad Abierta y a Distancia de Mxico

Unidad
Fundamentos del trfico y transporte
Evidencia de aprendizaje
Un caso de eleccin de rutas
Logstica y transporte

Javier Carmona
[email protected]
Docente en lnea: Alicia Aguillon Guerrero

EJERCICIO. Aplicacin del mtodo de barrido de nodos y/o algoritmo


de Clarke y Wright:
Una fbrica de blocks localizada en el nodo 1, desea conocer las rutas que
minimizan la distancia de distribucin y con ello reducir los costos de operacin. El
objetivo general es que la flotilla recorra la menor distancia total posible. Se tienen
las restricciones de que la longitud de cada ruta debe ser menor o igual a 120km y
la capacidad de los vehculos no debe rebasar las 22 toneladas.
Observa la distribucin de sitios o localidades que se ilustra en la siguiente imagen
y la distancia que existe entra cada una de ellas como indican los datos de los
cuadros 1, 2 y 3:
Cuadro 1. Distribucin de localidades

*4
*7
*2
*1

*3

*6

*5

Cuadro 2. Distancia entre localidades (km)

Desde
/
hasta
1
2
3
4
5
6
7

Cuadro 3. Demanda por localidad

Nodo

Localidad

Toneladas

0
29
12
33
21
27
28

29
0
15
34
22
18
10

12
15
0
36
27
21
30

33
34
36
0
31
38
26

21
22
27
31
0
31
37

27
18
21
38
31
0
21

28
10
30
26
37
21
0

1
2
3
4
5
6
7

A
B
C
D
E
F
G

0
12
8
7
10
9
13

-15
-10

-5

20
15
10
5
-5 5
-10
-15

A
B
10
C
D
E
F

También podría gustarte