Problema de Roteamento de Nós

CENTRO ESTADUAL DE EDUCAÇÃO TECNOLOGICA PAULA SOUZA
FACULDADE DE TECNOLOGIA DO TATUAPÉ
TECNOLOGIA EM TRANSPORTE TERRESTRE

ANDERSON ALVES FURLAN
ARNALDO RIBEIRO ANDRADE DOS SANTOS

PESQUISA OPERACIONAL
PROBLEMA DE ROTEAMENTO DE NÓS

São Paulo - Dezembro de 2013

CENTRO ESTADUAL DE EDUCAÇÃO TECNOLOGICA PAULA SOUZA
FACULDADE DE TECNOLOGIA DO TATUAPÉ
TECNOLOGIA EM TRANSPORTE TERRESTRE

ANDERSON ALVES FURLAN
ARNALDO RIBEIRO ANDRADE DOS SANTOS

Pesquisa Operacional
Problema de Roteamento de Nós
Resolução do Problema do Caixeiro Viajante aplicado em uma empresa de transportes que pretende oferecer um City Tour regular pelos principais Museus de São Paulo, proposto na disciplina de Pesquisa Operacional, através da
Modelagem de Otimização de Redes em um micro computador, pelo Professor Mestre Flávio
Barboza, na Fatec Tatuapé, no terceiro semestre do curso de Tecnologia em Transporte Terrestre, sendo solicitado como requisito parcial de aprovação na disciplina.

São Paulo - Dezembro de 2013

RESUMO
Neste estudo realizou-se a solução de problema de logística enfrentado por inúmeras empresas transportadoras e outras que dispõem de frota veicular para execução de diversas atividades empresariais, em especial este estudo desenvolveu-se visando à resolução prática do Problema do Caixeiro Viajante, em inglês Travelling Salesman Problem, a uma empresa de transportes que oferece um City Tour pelos principais Museus da cidade de São Paulo, e busca realizar suas viagens circulando pelo menor tempo possível na cidade, passando apenas uma vez em cada museu e retornando ao ponto de início da excursão, otimizando seu tempo de deslocamento.
A empresa de transportes tem como público alvo entidades relacionadas à terceira idade, escolas públicas e particulares, bem como propor convênios com empresas de Turismo, visando atender turistas oriundos de outras localidades para seu City Tour, a empresa selecionou dez Museus para visitação, e