Está en la página 1de 17

Fase 4: Informe de actividades Redes de transporte

ANEXO No. 2
EJERCICIO 1: Método Clarke y Wright para la determinación de las rutas más económicas.

Distancias entre puntos en Km


1
B   1 A B C D E F G
A A 124              
B 190 129            
C C 214 108 115          
G D 270 177 140 130        
D
E 296 185 162 137 120      
F F 153 150 193 145 230 197    
E G 131 138 239 165 250 263 122  

Aplicando el método para determinación de rutas más económicas realice los siguientes cálculos:
A. En una en matriz formule el ahorro por cada par de clientes.
B. Organice los ahorros de mayor a menor
C. Analice, defina y trace máximo tres rutas que no sobrepasen los 600 km

A. Matriz de ahorro
MATRIZ DE AHORRO
  A B C D E F G
A              
B 185            
C 230 289          
D 217 320 354        
E 235 324 373 446      
F 127 150 222 193 252    
G 117 82 180 151 164 162  

B. Orden de los ahorros de mayor a menor

RECORRID
O AHORRO
ED 446
EC 373
DC 354
EB 324
DB 320
CB 289
FE 252
EA 235
CA 230
FC 222
DA 217
FD 193
BA 185
GC 180
GE 164
GF 162
GD 151
FB 150
FA 127
GA 117
GB 82

C. Tres rutas que no sobrepasan los 600 km

Recorrido 1
1E EC C1   km
296 137 214   647
Recorrido 2
1D DB B1   km
270 140 190   600
Recorrido 3
1G GF FA A1 km
131 122 150 124 527

EJERCICIO 2: Método Clarke y Wright para la determinación de las rutas más económicas.

Distancias entre puntos en Km


B
D C

0 A B C D E F G H
A
A 100 166 95 2 -37 5 26 127
0
B 123 57 106 13 -46 9 23 128 E

C 76 81 93 4 -50 -10 16 78
D 120 218 230 192 114 29 13 31 F G

E 89 226 258 215 95 75 36 31


H
F 70 165 184 156 161 84 86 73

G 75 149 175 135 182 128 59 129


H 114 87 109 112 203 172 111 60

Aplicando el método para determinación de rutas más económicas realice los siguientes cálculos:
A. En una en matriz formule el ahorro por cada par de clientes.

Formula del ahorro para cada par de clientes

S AB=D A + DB −D AB
Ejemplo:
S AB=100+ 123−57
S AB=166 km Se realiza procedimiento para cada par de clientes para hallar el ahorro y se ubica en la matriz
B. Organice los ahorros de mayor a menor

A F F E D D B C D A A
NODO AB GH BH AH DE BC C G CH EF H G H EH F AG G G BD G BF CD F D CF AE BE CE

16
AHORRO 6 129 128 127 114 106 95 86 78 75 73 36 31 31 29 26 23 16 13 13 9 4 5 2 -10   -37  -46 -50 

C. Analice, defina y trace máximo tres rutas que no sobrepasen los 500 km

RUTA 1 0A AH HG GF FE E0 TOTAL

DISTANCIA 100 87 60 59 84 89 479


TOTA
RUTA 2 0E ED DC C0 L
19
DISTANCIA 89 95 2 76 452

TOTA
RUTA 3 0C CB BA AH HG GF F0 L
DISTANCIA 76 93 57 86 60 58 70 500

EJERCICIO 3: Método Clarke y Wright para la determinación de las rutas más económicas.

Distancias entre puntos en Km


B
C
  1 A B C D EG F H
A 150               
B 175 175             
A
C 350 160 256           
1
D 200 100 315 242         
E D E 350 201 400 213 150       
H
F 250 238 370 327 104 170
     
G
F G 135 205 300 366 169 300
  155  
16
H 150 305 314 459 306 458 364 3  
Aplicando el método para determinación de rutas más económicas realice los siguientes cálculos:
A. En una en matriz formule el ahorro por cada par de clientes.
B. Organice los ahorros de mayor a menor
C. Analice, defina y trace máximo tres rutas que no sobrepasen los 800 km

A. Matriz de ahorro
MATRIZ DE AHORRO
  A B C D E F G H
A                
B 150              
C 340 269            
D 250 60 308          
E 299 125 487 400        
F 162 55 273 346 430      
G 80 10 119 166 185 230    
H -5 11 41 44 42 36 122  

B. Ahorros de mayor a menor


EC 487 213
FE 430 170
ED 400 150
FD 346 104
CA 340 160
DC 308 242
EA 299 201
FC 273 327
CB 269 256
DA 250 100
GF 230 155
GE 185 300
GD 166 169
FA 162 238
BA 150 175
EB 125 400
HG 122 163
GC 119 366
GA 80 205
DB 60 315
FB 55 370
HD 44 306
HE 42 458
HC 41 459
HF 36 364
HB 11 314
GB 10 300
HA -5 305

C. Tres rutas que no sobrepasen los 800 km

RUTA 1
1F FD DA A1   KM
250 104 100 150   604
RUTA 2
1C CB B1     KM
350 256 175     781

EJERCICIO 4: Método Clarke y Wright para la determinación de las rutas más económicas.
Distancias entre puntos en Km

D   0 A B C D E F G H
B
A 91                
C B 153 90              
C 80 147 168            
A
0 D 188 278 275 122          

H
E
G
E 179 285 327 184 211        
F 78 175 244 103 179 104      
G 104 125 221 168 276 158 100    
13
H 172 116 187 270 374 300 210 7  

Aplicando el método para determinación de rutas más económicas realice los siguientes cálculos:
A. En una en matriz formule el ahorro por cada par de clientes.
  0 A B C D E F G H
A 91                
B 153 90              
C 80 147 168            
D 188 278 275 122          
E 179 285 327 184 211        
F 78 175 244 103 179 104      
G 104 125 221 168 276 158 100    
H 172 116 187 270 374 300 210 137  

MATRIZ DE AHORRO
    A B C D E F G H
A                  
B   154              
C   24 65            
D   1 66 146          
E   -15 5 75 156        
F   -6 -13 55 87 153      
G   70 36 16 16 125 82    
H   147 138 -18 -14 51 40 139  
B. Organice los ahorros de mayor a menor
ED 156
BA 154
FE 153
HA 147
DC 146
HG 139
HB 138
GE 125
FD 87
GF 82
EC 75
GA 70
DB 66
CB 65
FC 55
HE 51
HF 40
GB 36
CA 24
GC 16
GD 16
EB 5
DA 1
FA -6
FB -13
HD -14
EA -15
HD -14

C. Analice, defina y trace máximo tres rutas que no sobrepasen los 500 km

RUTA 1
DC C0 0A     KM
122 188 91     401

RUTA 2
GF F0 0A     KM
100 78 91     269

EJERCICIO 5: Método Clarke y Wright para la determinación de las rutas más económicas.

Distancias entre puntos en Km


G B   0 A B C D E F G
2
A 215              
B 322 212            
A
a C
C 191 165 155          
3 D
D 250 317 268 160        
4 E 242 370 371 274 147      
F 167 243 404 327 433 441    
F 0 E G 400 175 324 356 500 554 315  

Aplicando el método para determinación de rutas más económicas realice los siguientes cálculos:
A. En una en matriz formule el ahorro por cada par de clientes.
B. Organice los ahorros de mayor a menor
C. Analice, defina y trace máximo tres rutas que no sobrepasen los 800 km

SOLUCIÓN
A. Matriz de ahorro

MATRIZ DE AHORRO
    A B C D E F G H
A                  
B   325              
C   241 358            
D   148 304 281          
E   87 193 159 345        
F   139 85 31 -16 -32      
G   440 398 235 150 88 252    
H   215 322 191 250 242 167 400  

B.

GA 440
HG 400
GB 398
CB 358
ED 345
BA 325
HB 322
DB 304
DC 281
GF 252
HD 250
HE 242
CA 241
GC 235
HA 215
EB 193
HC 191
HF 167
EC 159
GD 150
DA 148
FA 139
GE 88
EA 87
FB 85
FC 31
FD -16
FE -32

C.
RUTA 1
F0 0C CB     KM
167 191 155     513

RUTA 2
GA AC CD DE   KM

175 165 160 147   647