Problema do Caixeiro Viajante aplicado em rota de entrega aérea e solucionado por meio da Programação Linear

Abstract

Por meio dos grafos pode-se analisar a relação entre objetos de diversas áreas, como na economia, logística, entre outras. Este trabalho objetiva descrever e definir conceitos da Teoria dos Grafos, aplicando-a em uma situação real que se configura em um problema do caixeiro viajante e solucionada por meio da pesquisa operacional. Realizou-se o trabalho mediante pesquisa descritiva com base em levantamento bibliográfico e um estudo de caso para aplicação da teoria. A conjuntura em questão se baseia em determinar uma rota aérea de entrega caracterizada como a de menor tempo de voo, percorrendo todos os pontos necessários e contemplando exigências estabelecidas no problema. Descreve-se a situação por meio dos grafos e da pesquisa operacional no segmento da programação linear. Para resolução definiu- se um modelo a fim de ser executado pelo algoritmo Simplex por meio do Solver e obter a solução ótima do problema. A partir da Teoria dos Grafos e da programação linear solucionou se um problema cotidiano do campo de logística exemplificando que a junção dessas duas teorias apresenta um grande potencial para análise de relações dentro do processo logístico.