ADMINISTRACIÓNY NEGOCIOS
Rutas de dNOMBRES: Jonathan Brochet Hojas. David Bustos Gómez. Ariel Hidalgo.CARRERA: Ingeniería Industrial.ASIGNATURA: Administración de bodegas e inventario.PROFESOR: Francisco Mondaca Donoso.FECHA: 23 Octubre 2015.
ADMINISTRACIÓNY NEGOCIOS
Índice.
Contenido1. Introducción.......................................................................................................................................3
2. Teoría de Barrido, Datos entregados...........................................................................................4
2.1 Ejercicio 1....................................................................................................................................4
2.1.1 Ruta 1...................................................................................................................................5
2.1.2. Ruta 2...................................................................................................................................6
2.1.3 Ruta 3...................................................................................................................................7
2.1.4 Ruta 4...................................................................................................................................8
2.1.5 Ruta 5...................................................................................................................................9
2.1.6 Ruta 6.................................................................................................................................10
2.1.7 Ruta 7.................................................................................................................................11
2.1.8 Ruta 8.................................................................................................................................12
2.1.9 Ruta 9.................................................................................................................................13
2.1.10 Ruta 10...............................................................................................................................14
2.1.11 Ruta 11...............................................................................................................................15
2.1.12 Ruta 12...............................................................................................................................16
2.1.13 Ruta 13...............................................................................................................................17
2.1.14 Ruta 14...............................................................................................................................18
2.1.15 Ruta 15...............................................................................................................................19
2.1.16 Ruta 16...............................................................................................................................20
2.1.7 Resumen ruta...................................................................................................................21
2.2 Ejercicio 2.................................................................................................................................22
2.2.1. Ruta 1, camión 1..............................................................................................................23
2.3.2 Ruta 2, camión 2..............................................................................................................24
2.3.3 Ruta 3, camión 3..............................................................................................................25
2.3.4 Ruta 4, camión 1..............................................................................................................26
2.3.5 Ruta 5, camión 2..............................................................................................................27
2.3.6 Ruta 6, camión 3..............................................................................................................28
2.3.7 Ruta 7, camión 1..............................................................................................................29
2.3.8 Ruta 8, camión 2..............................................................................................................30
2.3.9 Ruta 9, camión 3..............................................................................................................31
2.3.10 Ruta 10, camión 1............................................................................................................32
1
2.3.11 Ruta 11, camión 2............................................................................................................33
2.3.12 Ruta 12, camión 3............................................................................................................34
2.3.13 Resumen ruta...................................................................................................................35
3 Teoría de Grafo, datos entregados.............................................................................................37
3.1.1 Ejercicio 3..........................................................................................................................37
3.1.2 Posibles rutas por nodos..............................................................................................37
3.1.3 Calculo de distancias de ruta.......................................................................................39
3.1.4 Nodos.................................................................................................................................40
4 Conclusiones...................................................................................................................................41
2
1. Introducción.
A continuación les presentaremos la distribución de rutas a través de la teoría de Barrido y Grafo, analizaremos dos tipos de distribución una solo con una ruta de entregas y la otra realizando entregas y retiros de distintos puntos.En Grafo analizaremos las posibles rutas entre diferentes nodos, encontrando la ruta optima y las entradas y salidas de cada uno de los nodos.
3
2. Teoría de Barrido, Datos entregados.
2.1 Ejercicio 1
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Capacidad de transporte 45 TonTara del Transporte 22 TonCarga maxima a transportar 23 TonValocidad del transporte 80 Km/Hora
4
2.1.1 Ruta 1.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 30 Y=50 10 5 11,18 10
X=10 Y=50 20 20 28,28 10
X=40 Y=80 10 30 31,62 3
X=35 Y=40 40 5 40,31
Total km. Ruta 111,40
5
2.1.2. Ruta 2.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 20 Y=60 20 15 25,00 10
X=35 Y=40 20 15 25,00
Total km. Ruta 50,00
6
2.1.3Ruta 3.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 30 Y=50 10 5 11,18 10
X=20 Y=60 10 10 14,14 7
X=40 Y=80 20 20 28,28 6
X=35 Y=40 40 5 40,31
Total km. Ruta 93,92
7
2.1.4Ruta 4.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 40 Y=80 40 5 40,31 1
X=60 Y=70 20 10 22,36 20
X=50 Y=50 20 20 28,28 1
X=35 Y=40 15 10 18,03
Total km. Ruta 108,98
8
2.1.5Ruta 5.
10
30
9
80
70
60
50
40
30
20
10
0
10 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 50 Y=50 15 10 18,03 23
X=35 Y=40 15 10 18,03
Total km. Ruta 36,06
9
2.1.6 Ruta 6.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 50 Y=50 10 15 18,03 6
X=70 Y=40 10 20 22,36 6
X=60 Y=30 10 10 14,14 6
X=50 Y=40 10 10 14,14 5
X=35 Y=40 15 1 15,00
Total km. Ruta 83,67
10
2.1.7 Ruta 7.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 60 Y=30 25 10 26,93 23
X=35 Y=40 25 10 26,93
Total km. Ruta 53,85
11
2.1.8 Ruta 8.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 60 Y=30 10 25 26,93 21
X=60 Y=10 20 1 20,00 2
X=35 Y=40 25 30 39,05
Total km. Ruta 36,06
12
2.1.9 Ruta 9.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 60 Y=10 30 25 39,05 5
X=50 Y=20 10 10 20,00 18
X=35 Y=40 15 20 25,00
Total km. Ruta 36,06
13
2.1.10 Ruta 10.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 50 Y=20 20 15 25,00 23
X=35 Y=40 20 15 25,00
Total km. Ruta 50,00
14
2.1.11 Ruta 11.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 50 Y=20 15 20 25,00 19
X=30 Y=30 20 10 22,36 4
X=35 Y=40 10 5 11,18
Total km. Ruta 58,54
15
2.1.12 Ruta 12.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 30 Y=10 30 5 30,41 23
X=35 Y=40 30 5 30,41
Total km. Ruta 60,83
16
2.1.13 Ruta 13.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 30 Y=10 30 5 30,41 23
X=30 Y=30 20 1 20,00
X=35 Y=40 10 5 11,18
Total km. Ruta 61,59
17
2.1.14 Ruta 14.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 10 Y=10 25 30 39,05 23
X=35 Y=40 25 30 39,05
Total km. Ruta 78,10
18
2.1.15 Ruta 15.
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 10 Y=10 25 30 39,05 7
X=10 Y=20 10 1 10,00 9
X=20 Y=40 20 20 28,28 7
X=35 Y=40 15 1 15,00
Total km. Ruta 92,34
2.1.16 Ruta 16.
19
10
30
9
80
70
60
50
40
30
20
10
010 20 30 40 50 60 70
30
15
20
7
40
10
30
5
60
7
50
20
6
Ruta desde y hacia base A B CCarga
entregada
X= 20 Y=40 15 1 15,00 8
X=35 Y=40 15 1 15,00
Total km. Ruta 30,00
2.1.7Resumen ruta.
20
Tabla 1 Cálculo de toneladas entr3gadas por ruta
Eje X Eje Y Toneladas entregadas por rutaTotal entregado
(Ton)Requerimiento
de entrega (TON)1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
30 50 10 10 20 2010 70 10 10 1040 80 3 6 1 10 1020 60 23 7 30 3060 70 20 20 2050 50 1 23 6 30 3070 40 6 6 660 30 6 23 21 50 5050 40 5 5 560 10 2 5 7 750 20 18 23 19 60 6030 30 4 3 7 730 10 23 17 40 4010 10 23 7 30 3010 20 9 9 920 40 7 8 15 15
Tabla 2 Cálculos de tiempos por ruta
RutasKilometros por Ruta
Velocidad Km/Hora
Tiempo de la ruta en Horas
Tiempo de la ruta en Min
1 111,399 80 1,392 83,5492 50,000 80 0,625 37,5003 93,918 80 1,174 70,4394 108,984 80 1,362 81,7385 36,056 80 0,451 27,0426 83,673 80 1,046 62,7557 53,852 80 0,673 40,3898 36,056 80 0,451 27,0429 36,056 80 0,451 27,04210 50,000 80 0,625 37,50011 58,541 80 0,732 43,90612 60,828 80 0,760 45,62113 61,594 80 0,770 46,19614 78,102 80 0,976 58,57715 92,336 80 1,154 69,25216 30,000 80 0,375 22,500
Tiempo total 13,017 781,044
2.2 Ejercicio 2.
21
2E
4E
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R
6E
1E 7E
5R
4R
6R
7E
5R
4E
Capacidad de transporte 5 TonTara del Transporte 1,5 TonCarga máxima a transportar 3,5 Ton3 CAMIONES
2.2.1. Ruta 1, camión 1.
22
4R
2E
4E
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R
6E
1E 7E
5R
4R
6R
7E
5R
4E
Ruta desde y hacia base A B CCarga
entregadaCarga
retirada
X= 1 Y=4 2,5 0,5 2,55 3
X=1 Y=7 1,5 1 1,50 0.5
X=2 Y=5 2 1 2,24 3.5
X=3.5 Y=3.5 1,5 1,5 2,12
Kilómetros por ruta 8,41
23
4R
2.22.3
2.3.12.3.2Ruta 2, camión 2.
2E
4E
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R
6E
1E 7E
5R
4R
6R
7E
5R
4E
Ruta desde y hacia base A B CCarga
entregadaCarga
retirada
X= 1 Y=7 3,5 2,5 4,30 1,5
X=7 Y=5 6 2 6,32 2
X=5 Y=5 2 1 2,00 3.5
X=3.5 Y=3.5 1,5 1,5 2,12
Kilómetros por ruta 14,75
24
4R
2.3.3Ruta 3, camión 3.
2E
4E
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R
6E
1E 7E
5R
4R
6R
7E
5R
4E
Ruta desde y hacia base A B CCarga
entregadaCarga
retirada
X= 4 Y=7 3,5 0,5 3,54 3,5
X=3.5 Y=3.5 3,5 0,5 3,54
Kilómetros por ruta 7,07
25
4R
2.3.4Ruta 4, camión 1.
2E
4E
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R
6E
1E 7E
5R
4R
6R
7E
5R
4E
Ruta desde y hacia base A B CCarga
entregadaCarga
retirada
X= 2 Y=5 1,5 0,15 1,51 0,5
X=4 Y=7 2 2 2,83 1,5
X=5 Y=5 1 2 2,24 0,5
X=3.5 Y=3.5 1,5 1,5 2,12
Kilómetros por ruta 8,69
26
4R
2.3.5Ruta 5, camión 2.
2E
4E
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R
6E
1E 7E
5R
4R
6R
7E
5R
4E
Ruta desde y hacia base A B CCarga
entregadaCarga
retirada
X= 7 Y=5 1,5 3,5 3,81 2
X=7 Y=2 3 1 3,00 1,5
X=6 Y=3 1 1 1,41 3,5
X=3.5 Y=3.5 2,5 0,5 2,55
Kilómetros por ruta 10,77
27
4R
2.3.6Ruta 6, camión 3.
2E
4R
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R 7E
6E
1E
5R
4R
6R
5R
7E
4E
Ruta desde y hacia base A B CCarga
entregadaCarga
retirada
X= 7 Y=5 1,5 3,5 3,81 3,5
X=6 Y=3 2 1 2,24 1,5
X=5 Y=1 2 1 2,24 2
X=3.5 Y=3.5 1,5 2,5 2,92
Kilómetros por ruta 11,20
28
4R
2.3.7Ruta 7, camión 1.
2E
4E
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R
6E
1E 7E
5R
4R
6R
7E
5R
4E
Ruta desde y hacia base A B CCarga
entregadaCarga
retirada
X= 7 Y=2 3,5 1,5 3,81 2
X=4 Y=1 1 3 3,16 1,5
X=2 Y=2 2 1 2,00 3,5
X=3.5 Y=3.5 1,5 2,5 2,92
Kilómetros por ruta 11,89
29
4R
2.3.8Ruta 8, camión 2.
2E
4R
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R 7E
6E
1E
5R
4R
6R
5R
7E
4E
Ruta desde y hacia base A B CCarga
entregadaCarga
retirada
X= 4 Y=1 2,5 0,5 2,55 3,5
X=1 Y=1 3 1 3,00 3,5
X=3.5 Y=3.5 2,5 2,5 3,54
Kilómetros por ruta 9,09
30
2.3.9Ruta 9, camión 3.
2E
4R
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R
7E
6E
1E
5R
4R
6R
5R
7E
4E
Ruta desde y hacia base A B C Carga entregada
Carga retirada
X= 4 Y=1 0,5 2,5 2,55 2 X=2 Y=1 2 1 2 1 X=1 Y=1 1 1 1 0,5X=2 Y=2 1 1 1,41 1,5
X=3.5 Y=3.5 1,5 1,5 2,12 Kilómetros por ruta 9,08
31
2.3.10 Ruta 10, camión 1.
2E
4E
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R
6E
1E 7E
5R
4R
6R
7E
5R
4E
Ruta desde y hacia base A B CCarga
entregadaCarga
retirada
X= 5 Y=1 1,5 2,5 2,92 3,5
X=3.5 Y=3.5 1,5 2,5 2,92
Kilómetros por ruta 5,83
32
4R
2.3.11 Ruta 11, camión 2.
2E
4E
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R6E
1E 7E
5R
4R
6R
7E
5R
4E
Ruta desde y hacia base A B C Carga entregada
Carga retirada
X= 5 Y=1 1,5 2,5 2,92 0,5X=3.5 Y=3.5 2 2 2,83 3 X=3.5 Y=3.5 0,5 0,5 0,71
Kilómetros por ruta 6,46
33
4R
2.3.12 Ruta 12, camión 3.
2E
4E
3E
7
6
5
4
3
2
1
01 2 3 4 5 6 7
4R
5R6E
1E 7E
5R
4R
6R
7E
5R
4E
Ruta desde y hacia base A B CCarga
entregadaCarga
retiradaX= 3 Y=3 0,5 0,5 0,71 7
X=3,5 Y=3,5 0,5 0,5 0,71 9 Total km. Ruta 1,41
34
4R
2.3.13 Resumen ruta.
35
Eje XEje YToneladas entregadas por ruta
Toneladas retiradas por rutaTon entregados
Requerimiento de entrega (TON)
Ton retiradosRequerimiento de retiro (TON)
12
34
56
78
910
1212
12
34
56
78
910
1112
14
33
31
70,5
1,52
22
53,5
0,54
47
52
24
45
53,5
0,54
44
73,5
1,55
57
21,5
3,52
77
63
3,51,5
55
51
23,5
0,56
64
11,5
3,52
77
22
3,51,5
55
11
3,50,5
44
21
11
13
33
36
6
Rutas Kilometros por Rutas
Velocidad Km/Horas
Tiempo de la ruta en Horas
Tiempo de la ruta en Min
1 8,41 80 0,105125 6,30752 14,75 80 0,184375 11,06253 7,07 80 0,088375 5,30254 8,69 80 0,108625 6,51755 10,77 80 0,134625 8,07756 11,2 80 0,14 8,47 11,89 80 0,148625 8,91758 9,09 80 0,113625 6,81759 9,08 80 0,1135 6,8110 5,83 80 0,072875 4,372511 6,46 80 0,08075 4,84512 1,41 80 0,017625 1,0575
Tiempo total 104,65 1,308125 78,4875
36
3 Teoría de Grafo, datos entregados.
3.1.1Ejercicio 3.2 9 10
1 3 7 8 11 13 14
4 5 6 12
5
4
3 2
2
5
3
6
3
2
5
4
11
10
6
2 7
26
3
5
3 5
3.1.2 Posibles rutas por nodos.Ruta 1
Ruta 2
Ruta 3
37
1 2 7 5 6 12 13 14
1 2 9 8 10 11 13 14
1 2 9 8 6 12 13 14
Ruta 4
Ruta 5
Ruta 6
Ruta 7
Ruta 8
38
1 3 2 7 5 6 12 13 14
1 3 2 9 8 10 11 13 14
1 3 2 9 8 6 12 13 14
1 4 3 2 7 5 6 12 13 14
1 4 3 2 9 8 10 11 13 14
Ruta 9
3.1.3 Calculo de distancias de rutaRuta 1 Km Ruta 2 Km Ruta 3 Km Ruta 4 Km Ruta 5 Km Ruta 6 Km Ruta 7 Km Ruta 8 Km Ruta 9 Km
5 5 5 4 4 4 3 3 35 3 3 2 2 2 2 2 23 11 11 5 3 3 2 2 26 2 2 3 11 11 5 3 32 3 2 6 2 2 3 11 116 6 6 2 3 2 6 2 25 5 5 6 6 6 2 3 2
5 5 5 6 6 65 5 5
32 35 34 33 36 35 34 37 36
Se puede observar que la ruta numero 1 es la que tiene menor distancias dentro de las nueve posibilidades de ruta.
39
1 4 3 2 9 8 6 12 13 14
3.1.4 Nodos. Nodo CGX CGY
1 3 02 2 23 1 34 2 25 2 26 1 27 2 48 4 39 2 2
10 2 111 2 112 2 213 1 214 0 1
40
4 Conclusiones.
Observamos las diferentes confecciones de rutas de distribución a través de sistema de la teoría de Barrido, optimizando al máximo la capacidad de transporte de cagar, minimizando los tiempos y gastos de horas hombre, combustible y las horas de utilización del equipo.
En la teoría de Grafo encontramos la ruta óptima en los diferentes nodos y sus posibles entradas y salidas optimizando los tiempos y gastos de horas hombre, combustible y las horas de utilización del equipo.
41