B 500 C 400 D 400 E 600 Total 2400 Se pide lo siguiente: a) Elaborar las rutas que debe seguir el camión para atender los pedidos de los clientes. b) Calcular el incremento porcentual del costo de los combustibles con respecto al problema anterior. c) Calcular la utilización de la capacidad en peso de cada ruta encontrada. Solución a) La matriz de distancias y la matriz de ahorros continúan siendo las mismas del problema anterior. Primera iteración: C-D Valores de T > 0 Están en diferentes rutas Restricción del peso: 400 + 400 < 1000 kg. 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 0-B-0 0-C-D-0 0-E-0 Segunda iteración: C-E 470
RkJQdWJsaXNoZXIy MjgwMjMx