Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
A Serralheria X S/A fabrica portões para residências. Uma...
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.
ID | Distância (km) | Campinas | Tatuí | Limeira | Demanda (unid.) |
0 | São Paulo | 94 | 144 | 145 | - |
1 | Campinas | 0 | 129 | 55 | 11 |
2 | Tatuí | 129 | 0 | 115 | 5 |
3 | Limeira | 55 | 115 | 0 | 8 |
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.
Clientes | 1-2 | 1-3 | 2-3 |
Ganho | 109 | 184 | 174 |
O resultado obtido pela empresa foi de:
A
uma rota: 0-1-2-3-0;
B
duas rotas: 0-1-0 e 0-2-3-0;
C
duas rotas: 0-2-0 e 0-1-3-0;
D
duas rotas: 0-3-0 e 0-1-2-0;
E
três rotas: 0-1-0, 0-2-0 e 0-3-0.