Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/20482| Título: | Um estudo sobre roteirização |
| Autor(es): | Mendonça, Patricia Fernandes |
| Orientador(es): | Kestring, Franciele Buss Frescki |
| Palavras-chave: | Modelos matemáticos Planilhas eletrônicas Algorítmos computacionais Mathematical models Electronic spreadsheets Computer algorithms |
| Data do documento: | 8-Out-2015 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Medianeira |
| Citação: | MENDONÇA, Patricia Fernandes. Um estudo sobre roteirização. 2015. Trabalho de Conclusão de Curso (Especialização em Estudos Matemáticos) - Universidade Tecnológica Federal do Paraná, Medianeira, 2015. |
| Resumo: | O presente trabalho tem por objetivo apresentar e implementar alguns métodos que resolvem o problema de minimização de rotas e os respectivos instrumentos computacionais nos quais é possível a implementação de tais métodos. Para contextualizar tal problema, utilizou-se o percurso de um carteiro em um bairro do município de São Miguel do Iguaçu, oeste do Paraná. Realizou-se previamente um estudo sobre Teoria dos Grafos, o Problema do Carteiro Chinês (PCC) e conceitos básicos de Programação Linear. Neste trabalho foram analisados os algoritmos de Dijkstra e Floyd, bem como algoritmos de rota utilizando Programação Linear e o algoritmo de Hierholzer. Foram utilizados os softwares Excel, Lingo e TORA para implementar tais algoritmos.Verificou-se que o uso das tecnologias facilitou a implementação dos algoritmos e foi possível otimizar a rota praticada pelo carteiro. |
| Abstract: | This study work to present and implement some methods that solve the problem of minimizing routes and their computational instruments in which the implementation of such methods is possible. To contextualize this problem, we used the route of a postman in a municipal district of São Miguel do Iguaçu, western Paraná. Held previously a study of graph theory, the Chinese Postman Problem (CCP) and basics of linear programming. In this paper we analyzed the Dijkstra and Floyd algorithms and route algorithms using linear programming and Hierholzer algorithm. Excel software was used, Lingo and TORA to implement such algoritmos. Found is that the use of technology has facilitated the implementation of algorithms and it was possible to optimize the route carried by the postman. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/20482 |
| Aparece nas coleções: | MD - Estudos Matemáticos |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| MD_DAMAT_II_2015_08.pdf | 962,81 kB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.