Um estudo sobre roteirização

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorKestring, Franciele Buss Frescki-
Autor(es): dc.contributorSilva, Fausto Pinheiro da-
Autor(es): dc.contributorKestring, Franciele Buss Frescki-
Autor(es): dc.contributorKestring, Franciele Buss Frescki-
Autor(es): dc.contributorSilva, Fausto Pinheiro da-
Autor(es): dc.creatorMendonça, Patricia Fernandes-
Data de aceite: dc.date.accessioned2022-02-21T21:59:04Z-
Data de disponibilização: dc.date.available2022-02-21T21:59:04Z-
Data de envio: dc.date.issued2020-11-23-
Data de envio: dc.date.issued2020-11-23-
Data de envio: dc.date.issued2015-10-08-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/20482-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/665196-
Descrição: dc.descriptionThis 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.-
Descrição: dc.descriptionO 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherMedianeira-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherEstudos Matemáticos-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectModelos matemáticos-
Palavras-chave: dc.subjectPlanilhas eletrônicas-
Palavras-chave: dc.subjectAlgorítmos computacionais-
Palavras-chave: dc.subjectMathematical models-
Palavras-chave: dc.subjectElectronic spreadsheets-
Palavras-chave: dc.subjectComputer algorithms-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA-
Título: dc.titleUm estudo sobre roteirização-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.