Logística/Sistemas de distribuição/Escala de veículos/Rotas-primeiro-agrupamento-depois: diferenças entre revisões

[edição não verificada][edição não verificada]
Conteúdo apagado Conteúdo adicionado
Sem resumo de edição
Sem resumo de edição
Linha 8:
No algoritmo do caminho mínimo, o custo <math>\ d_{ij}</math> de andar entre o nó <math>\ i</math> e <math>\ j</math> é igual a <math>\ c_{0i}+c_{0j}+l_{ij}</math>, onde <math>\ l_{ij}</math> é o custo de viajar de <math>\ i</math> a <math>\ j</math> num percurso PCV.
 
Se todos os clientes tiverem uma procura unitária o algoritmo é assintoticamente óptimo referem ''Haimovich e Rinnooy Kan''. Todavia isso não acontece para procuras gerais, apenas em casos triviais (Bertsimas e Simchi-Levi) [[Logística/Referências#refbPEVHrefbPEVZ|(TOTH e VIGO, 20012001e, p.120 e 121)]].
 
{{AutoCat}}