D 9 Si el camión utilizado por la empresa rinde 26 km/gl y el costo del diesel 2 es de S/. 7,50 por galón, se le pide: a) Utilizar el algoritmo CW para determinar la ruta óptima que debe seguir el camión para atender a todos sus clientes diariamente. b) Determinar, del mismo modo, el gasto en combustible. Se sabe, además, que el vehículo tiene una capacidad de una tonelada y que cada uno de sus clientes compra en promedio 420 kilos semanales, los siete días de la semana. Solución a) La matriz de ahorros es la siguiente: A B C D E 0 A 15 17 20 12 B 19 19 15 C 26 21 D 16 Primera iteración: C - D Valores de T > 0 Están en diferentes rutas Cumple la restricción del peso. A B C D E 0 (2) (2) (1) (1) (2) A 15 17 20 12 B 19 19 15 C (1) 26 21 D 16 Rutas: 0-A-0 467
RkJQdWJsaXNoZXIy MjgwMjMx