Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/20482
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Mendonça, Patricia Fernandes | |
dc.date.accessioned | 2020-11-24T13:51:38Z | - |
dc.date.available | 2020-11-24T13:51:38Z | - |
dc.date.issued | 2015-10-08 | |
dc.identifier.citation | 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. | pt_BR |
dc.identifier.uri | http://repositorio.utfpr.edu.br/jspui/handle/1/20482 | - |
dc.description.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. | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Tecnológica Federal do Paraná | pt_BR |
dc.rights | openAccess | pt_BR |
dc.subject | Modelos matemáticos | pt_BR |
dc.subject | Planilhas eletrônicas | pt_BR |
dc.subject | Algorítmos computacionais | pt_BR |
dc.subject | Mathematical models | pt_BR |
dc.subject | Electronic spreadsheets | pt_BR |
dc.subject | Computer algorithms | pt_BR |
dc.title | Um estudo sobre roteirização | pt_BR |
dc.type | specializationThesis | pt_BR |
dc.description.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. | pt_BR |
dc.degree.local | Medianeira | pt_BR |
dc.publisher.local | Medianeira | pt_BR |
dc.contributor.advisor1 | Kestring, Franciele Buss Frescki | |
dc.contributor.advisor-co1 | Silva, Fausto Pinheiro da | |
dc.contributor.referee1 | Kestring, Franciele Buss Frescki | |
dc.contributor.referee2 | Kestring, Franciele Buss Frescki | |
dc.contributor.referee3 | Silva, Fausto Pinheiro da | |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.program | Estudos Matemáticos | pt_BR |
dc.publisher.initials | UTFPR | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA | pt_BR |
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.