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 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#refbPEVZ|(TOTH e VIGO,
{{AutoCat}}
| |||