1. Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT)
  2. ESP - Cursos de Pós-Graduação Lato-Sensu (Especializações)
  3. TCCE - Trabalho de Conclusão de Curso de Especialização
  4. Medianeira
  5. MD - Estudos Matemáticos
Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/20482
Registro completo de metadados
Campo DCValorIdioma
dc.creatorMendonça, Patricia Fernandes
dc.date.accessioned2020-11-24T13:51:38Z-
dc.date.available2020-11-24T13:51:38Z-
dc.date.issued2015-10-08
dc.identifier.citationMENDONÇ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.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/20482-
dc.description.abstractThis 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.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.subjectModelos matemáticospt_BR
dc.subjectPlanilhas eletrônicaspt_BR
dc.subjectAlgorítmos computacionaispt_BR
dc.subjectMathematical modelspt_BR
dc.subjectElectronic spreadsheetspt_BR
dc.subjectComputer algorithmspt_BR
dc.titleUm estudo sobre roteirizaçãopt_BR
dc.typespecializationThesispt_BR
dc.description.resumoO 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.localMedianeirapt_BR
dc.publisher.localMedianeirapt_BR
dc.contributor.advisor1Kestring, Franciele Buss Frescki
dc.contributor.advisor-co1Silva, Fausto Pinheiro da
dc.contributor.referee1Kestring, Franciele Buss Frescki
dc.contributor.referee2Kestring, Franciele Buss Frescki
dc.contributor.referee3Silva, Fausto Pinheiro da
dc.publisher.countryBrasilpt_BR
dc.publisher.programEstudos Matemáticospt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICApt_BR
Aparece nas coleções:MD - Estudos Matemáticos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MD_DAMAT_II_2015_08.pdf962,81 kBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.