Ejercicio 9.
8 Heizer
Reid Chocolates (vea los problemas 9.6 y 9.7) tiene dos distribuciones más por considerar.
a) La distribución 4 que se muestra a continuación. ¿Cuál es la distancia total del
recorrido?
b) La distribución 5, que también se presenta enseguida, ¿qué distancia total del
recorrido tiene?
Tabla 1 Número de viajes entre centros de trabajo.
Refrigerado Mesa Fregadero Alacena Estufa
Desde/Hasta r
1 2 3 4 5
Refrigerador 1 0 8 13 0 0
Mesa 2 5 0 3 3 8
Fregadero 3 3 12 0 4 0
Alacena 4 3 0 0 0 5
Estufa 5 0 8 4 10 0
Solución
a) Distribución #4
Ilustración 1 Distribución #4.
Tabla 2 Resolución del recorrido #4.
Desde Hasta Calculo Total
1 2,3 8 x 5 + 13 x 8 144
2 1,3,4,5 5 x 5 + 3 x 4 + 3 x 8 + 8 x 11 149
3 1,2,4 3 x 8 + 12 x 4 + 4 x 4 88
4 1,5 3 x 11 + 5 x 5 58
5 2,3,4 8 x 11 + 4 x 8 + 10 x 5 170
Total 609
b) Distribución #5
Ilustración 2 Distribución #5.
Tabla 3 Resolución del recorrido #5.
Desde Hasta Calculo Total
1 2,3 8 x 4 + 13 x 12 188
2 1,3,4,5 5x4+3x3+3x4+8x 73
4
3 1,2,4 3 x 12 + 12 x 3 + 4 x 4 88
4 1,5 3 x 12 + 5 x 3 51
5 2,3,4 8 x 4 + 4 x 4 + 10 x 3 78
Total 478