Questão de Logística — Transporte — FGV 2023

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:

1. Auma rota: 0-1-2-3-0;
2. Bduas rotas: 0-1-0 e 0-2-3-0;
3. Cduas rotas: 0-2-0 e 0-1-3-0;
4. Dduas rotas: 0-3-0 e 0-1-2-0;
5. Etrês rotas: 0-1-0, 0-2-0 e 0-3-0.