Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | , |
Tipo de documento: | Artigo de conferência |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFCG |
Texto Completo: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/30112 |
Resumo: | A Pesquisa Operacional oferece aos gestores a oportunidade de tomar decisões mais eficientes, pois se baseia em métodos determinísticos como a Programação Linear, através de bases científicas e modelos matemáticos. Nos últimos anos tem-se observado uma grande procura pela resolução de problemas de programação linear, em particular aqueles modelados como o de caminho mais curto. Diante desse contexto, o presente estudo tem como objetivo a aplicação do Problema de Caminho mais Curto em uma loja de eletrodomésticos de Catalão, Goiás, a fim de, definir a melhor rota que minimiza as distâncias da loja ao depósito onde são armazenados os produtos. Para isso, foi utilizada a Programação Linear, que goza do apoio da modelagem matemática para moldar problemas reais. Para tanto, os procedimentos de pesquisa adotados foram o estudo de caso e a pesquisa experimental. O modelo matemático do estudo foi elaborado e esclarecido utilizando o software LINDO, assim, através dos resultados obtidos observou-se que a rota ótima comprovada neste estudo por técnicas matemáticas é a mesma utilizada pelo motorista que se baseia em métodos empíricos. A realização do estudo certifica que a pesquisa operacional e a programação linear são metodologias eficientes na solução de problemas como o apresentado. |
id |
UFCG_f5fd1aae02d53191ecd963947d9df7d7 |
---|---|
oai_identifier_str |
oai:localhost:riufcg/30112 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
4851 |
spelling |
Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos.Route optimization: an application of the shortest path problem in an appliance store.Otimização de rotasProblema de caminho mais curtoLoja de eletrodomésticoSoftware LINDORotasPesquisa operacionalProgramação linearModelos matemáticosModelagem matemáticaRoute optimizationShortest path problemHome appliance storeBEAUTIFUL softwareRoutesOperational ResearchLinear ProgrammingMathematical modelsMathematical modelingEngenharia de Produção.A Pesquisa Operacional oferece aos gestores a oportunidade de tomar decisões mais eficientes, pois se baseia em métodos determinísticos como a Programação Linear, através de bases científicas e modelos matemáticos. Nos últimos anos tem-se observado uma grande procura pela resolução de problemas de programação linear, em particular aqueles modelados como o de caminho mais curto. Diante desse contexto, o presente estudo tem como objetivo a aplicação do Problema de Caminho mais Curto em uma loja de eletrodomésticos de Catalão, Goiás, a fim de, definir a melhor rota que minimiza as distâncias da loja ao depósito onde são armazenados os produtos. Para isso, foi utilizada a Programação Linear, que goza do apoio da modelagem matemática para moldar problemas reais. Para tanto, os procedimentos de pesquisa adotados foram o estudo de caso e a pesquisa experimental. O modelo matemático do estudo foi elaborado e esclarecido utilizando o software LINDO, assim, através dos resultados obtidos observou-se que a rota ótima comprovada neste estudo por técnicas matemáticas é a mesma utilizada pelo motorista que se baseia em métodos empíricos. A realização do estudo certifica que a pesquisa operacional e a programação linear são metodologias eficientes na solução de problemas como o apresentado.Universidade Federal de Campina GrandeBrasilUFCG20162023-06-01T22:26:52Z2023-06-012023-06-01T22:26:52Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjecthttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/30112SILVA, Lays Capingote Serafim; SILVA, Edvaldo Capingote Serafim da; PALHARES, Paulo Eduardo Lino. Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 4., 2016, Recife. Anais [...]. Recife - PE: FBV, 2016. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/30112porSILVA, Lays Capingote Serafim da.SILVA, Edvaldo Capingote Serafim da.PALHARES, Paulo Eduardo Lino.info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2023-11-28T16:53:50Zoai:localhost:riufcg/30112Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512023-11-28T16:53:50Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.none.fl_str_mv |
Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos. Route optimization: an application of the shortest path problem in an appliance store. |
title |
Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos. |
spellingShingle |
Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos. SILVA, Lays Capingote Serafim da. Otimização de rotas Problema de caminho mais curto Loja de eletrodoméstico Software LINDO Rotas Pesquisa operacional Programação linear Modelos matemáticos Modelagem matemática Route optimization Shortest path problem Home appliance store BEAUTIFUL software Routes Operational Research Linear Programming Mathematical models Mathematical modeling Engenharia de Produção. |
title_short |
Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos. |
title_full |
Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos. |
title_fullStr |
Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos. |
title_full_unstemmed |
Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos. |
title_sort |
Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos. |
author |
SILVA, Lays Capingote Serafim da. |
author_facet |
SILVA, Lays Capingote Serafim da. SILVA, Edvaldo Capingote Serafim da. PALHARES, Paulo Eduardo Lino. |
author_role |
author |
author2 |
SILVA, Edvaldo Capingote Serafim da. PALHARES, Paulo Eduardo Lino. |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
SILVA, Lays Capingote Serafim da. SILVA, Edvaldo Capingote Serafim da. PALHARES, Paulo Eduardo Lino. |
dc.subject.por.fl_str_mv |
Otimização de rotas Problema de caminho mais curto Loja de eletrodoméstico Software LINDO Rotas Pesquisa operacional Programação linear Modelos matemáticos Modelagem matemática Route optimization Shortest path problem Home appliance store BEAUTIFUL software Routes Operational Research Linear Programming Mathematical models Mathematical modeling Engenharia de Produção. |
topic |
Otimização de rotas Problema de caminho mais curto Loja de eletrodoméstico Software LINDO Rotas Pesquisa operacional Programação linear Modelos matemáticos Modelagem matemática Route optimization Shortest path problem Home appliance store BEAUTIFUL software Routes Operational Research Linear Programming Mathematical models Mathematical modeling Engenharia de Produção. |
description |
A Pesquisa Operacional oferece aos gestores a oportunidade de tomar decisões mais eficientes, pois se baseia em métodos determinísticos como a Programação Linear, através de bases científicas e modelos matemáticos. Nos últimos anos tem-se observado uma grande procura pela resolução de problemas de programação linear, em particular aqueles modelados como o de caminho mais curto. Diante desse contexto, o presente estudo tem como objetivo a aplicação do Problema de Caminho mais Curto em uma loja de eletrodomésticos de Catalão, Goiás, a fim de, definir a melhor rota que minimiza as distâncias da loja ao depósito onde são armazenados os produtos. Para isso, foi utilizada a Programação Linear, que goza do apoio da modelagem matemática para moldar problemas reais. Para tanto, os procedimentos de pesquisa adotados foram o estudo de caso e a pesquisa experimental. O modelo matemático do estudo foi elaborado e esclarecido utilizando o software LINDO, assim, através dos resultados obtidos observou-se que a rota ótima comprovada neste estudo por técnicas matemáticas é a mesma utilizada pelo motorista que se baseia em métodos empíricos. A realização do estudo certifica que a pesquisa operacional e a programação linear são metodologias eficientes na solução de problemas como o apresentado. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016 2023-06-01T22:26:52Z 2023-06-01 2023-06-01T22:26:52Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/conferenceObject |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/30112 SILVA, Lays Capingote Serafim; SILVA, Edvaldo Capingote Serafim da; PALHARES, Paulo Eduardo Lino. Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 4., 2016, Recife. Anais [...]. Recife - PE: FBV, 2016. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/30112 |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/30112 |
identifier_str_mv |
SILVA, Lays Capingote Serafim; SILVA, Edvaldo Capingote Serafim da; PALHARES, Paulo Eduardo Lino. Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 4., 2016, Recife. Anais [...]. Recife - PE: FBV, 2016. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/30112 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil UFCG |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil UFCG |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
instname_str |
Universidade Federal de Campina Grande (UFCG) |
instacron_str |
UFCG |
institution |
UFCG |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
_version_ |
1809744579479470080 |