A Serralheria X S/A fabrica portões para residências. Uma vez por
mês, os pedidos acumulam-se na fábrica de São Paulo, para
remessa e entrega aos clientes. A tabela a seguir apresenta a
matriz de distâncias entre as cidades, seus respectivos
identificadores, nomes e demandas.
Os veículos devem ser despachados de tal forma que a capacidade de 20 unidades por veículo não seja excedida e que todos iniciem e finalizem suas rotas na fábrica. A empresa utilizou a heurística das economias de Clarke e Wright para calcular as rotas, utilizando a lista de economias dada a seguir.
O resultado obtido pela empresa foi de:
![Enunciado 3115021-1](/images/concursos/7/3/3/733cef23-00f2-bc75-b753-e923017ef1c2.png)
Os veículos devem ser despachados de tal forma que a capacidade de 20 unidades por veículo não seja excedida e que todos iniciem e finalizem suas rotas na fábrica. A empresa utilizou a heurística das economias de Clarke e Wright para calcular as rotas, utilizando a lista de economias dada a seguir.
![Enunciado 3115021-2](/images/concursos/e/f/1/ef1a3811-61ca-f9b1-5ff3-221b316bffcb.png)
O resultado obtido pela empresa foi de: