Os camiões partem do armazém, abastecem os clientes e regressam ao armazém. A matriz das distâncias (em Km) e a matriz de poupanças são, respetivam...

a) Para determinar os valores em falta na matriz de poupanças, é necessário calcular a diferença entre o menor valor de cada linha e os demais valores da mesma linha. Assim, temos: X1 = 20 - 13 = 7 X2 = 15 - 9 = 6 X3 = 22 - 18 = 4 X4 = 25 - 13 = 12 Portanto, a matriz de poupanças completa é: L1 L2 L3 L4 L5 28 32 7 15 0 6 26 0 0 10 29 23 4 0 0 12 0 0 0 0 b) Para estabelecer a rota de abastecimento, é necessário seguir a regra da construção sequencial, que consiste em escolher a menor distância disponível em cada etapa, sem repetir clientes. Assim, temos: Arm -> L5 -> L1 -> L3 -> L2 -> Arm A capacidade de carga de 42 toneladas não é relevante para a construção da rota. c) Para determinar as poupanças e os custos para as rotas identificadas, é necessário multiplicar as distâncias pelos valores correspondentes na matriz de poupanças. Assim, temos: Arm -> L5: 13 km x 0 = 0 L5 -> L1: 13 km x 6 = 78 L1 -> L3: 7 km x 4 = 28 L3 -> L2: 12 km x 0 = 0 L2 -> Arm: 14 km x 26 = 364 Portanto, as poupanças totais são de 78 + 28 = 106 km e os custos totais são de 0 + 364 = 364 km.