Escolar Documentos
Profissional Documentos
Cultura Documentos
04 a 08 de setembro, 2015
Mininimizar:
Sujeito a:
matriz com as distncias entre os ns; a segunda equao rege que um n seja visitado uma
vez e em seguida um prximo n seja visitado partindo do n que foi visitado anteriormente
utilizando um arco que os ligue; e a terceira equao garante que no existam sub-rotas no
percurso, sendo ui e uj variveis de deciso e n o nmero de ns.
A cooperativa possui cerca de 6500 pontos de coleta, que foram agrupados em 73 ns
mais o depsito, definido como o n 0, totalizando 74 ns, assim como apresentados em
PALMA (2013). O parmetro de otimizao desse trabalho foi a distncia. As coordenadas
dos ns foram obtidas pelo Google Earth e as distncias entre os ns pelo Google Maps.
O grafo euleriano, pois, para cada par de ns sero coletados um par de arcos,
podendo-se dizer que esses dois arcos so a ida e volta entre os ns, j que so arcos
orientados, porm, com direo contrria entre eles, assim, para cada arco que entra em um
n, h outro que sai desse mesmo n, ento, isso garante que existe um caminho timo.
Assim, o nmero de arcos orientados desse problema
, onde
o nmero de ns e a
subtrao por
principal, unindo as rotas internas aos ns. A figura 1 expe, como exemplo, a rota encontrada
dentro do n 57, em sua visualizao no Google Maps.