Muito obrigado Andrea. Estava realizando um trabalho da faculdade, seus cálculos e demonstrações tornaram mais fácil o entendimento dos pdfs e artigos. Bendita heurística de Clarke e Wright !
Fiquei com uma dúvida com relação ao método no que diz respeito as maos das vias, parece que o método leva em consideração que se usa via de mão dupla. Mas no caso de mão unica? Em algumas situacoes ir do ponto a ao ponto b pode ser mais longo do que ir do ponto b ao ponto a, e vice versa, dependendo das mãos.
Nesse exemplo, por simplicidade, ela considerou que a distância ab = distância ba. Mas, aplicando num caso mais real, na hora de montar a matriz com todas as distâncias, leva-se em conta essa diferença entre ir do ponto a ao ponto b e ir de b ao ponto a. Feito isso, segue o passo a passo do algoritimo, calculando as economias e listando-as em ordem decrescente (aqui, vão existir duas economias distintas Sab e Sba).
@@vinidasexatas6019 nesse caso serão montadas duas matrizes? Pois cada lacuna matriz permite apenas um valor para alocar. A sua ideia é interessante mas não entendi como funcionaria.
@@FabioSilva-ek3ox sim. Ela fez algo não muito usual de unir a matriz de distâncias com a de economias. Só é possível fazer isso nesse caso mais simples de considerar Distancia ab = Distancia ba. Num caso mais real, teria uma matriz para distâncias e uma separada para economias. Fica até mais fácil de programar assim.
@@vinidasexatas6019 A duvida que fico é como colocar esses dados para o algoritmo, ja que o mesmo nao faz distinção de a-b ou b-a. O algoritmo é bem simples.
Muito obrigado Andrea. Estava realizando um trabalho da faculdade, seus cálculos e demonstrações tornaram mais fácil o entendimento dos pdfs e artigos. Bendita heurística de Clarke e Wright !
Parabéns, me ajudou muito, ótima explicação!
Fiquei com uma dúvida com relação ao método no que diz respeito as maos das vias, parece que o método leva em consideração que se usa via de mão dupla. Mas no caso de mão unica? Em algumas situacoes ir do ponto a ao ponto b pode ser mais longo do que ir do ponto b ao ponto a, e vice versa, dependendo das mãos.
Nesse exemplo, por simplicidade, ela considerou que a distância ab = distância ba. Mas, aplicando num caso mais real, na hora de montar a matriz com todas as distâncias, leva-se em conta essa diferença entre ir do ponto a ao ponto b e ir de b ao ponto a. Feito isso, segue o passo a passo do algoritimo, calculando as economias e listando-as em ordem decrescente (aqui, vão existir duas economias distintas Sab e Sba).
@@vinidasexatas6019 nesse caso serão montadas duas matrizes?
Pois cada lacuna matriz permite apenas um valor para alocar. A sua ideia é interessante mas não entendi como funcionaria.
@@FabioSilva-ek3ox sim. Ela fez algo não muito usual de unir a matriz de distâncias com a de economias. Só é possível fazer isso nesse caso mais simples de considerar Distancia ab = Distancia ba. Num caso mais real, teria uma matriz para distâncias e uma separada para economias. Fica até mais fácil de programar assim.
@@vinidasexatas6019 A duvida que fico é como colocar esses dados para o algoritmo, ja que o mesmo nao faz distinção de a-b ou b-a. O algoritmo é bem simples.
O Sij da linha 3 coluna 10 está errado, daria 0