Use este identificador para citar ou linkar para este item: https://repositorio.unipampa.edu.br/jspui/handle/riu/4880
Tipo: Trabalho de Conclusão de Curso
Título: Suporte à Decisão em Pastagens: Análise Espaço-temporal e Aprendizado de Máquina para Predição da Disponibilidade de Forragem no Contexto de Smart Farming
Autor(es): Schwaab, Cassio dos Santos
Primeiro Orientador: Elizangela Dias Pereira
1° Membro da banca: Pereira, Elizangela Dias
2° Membro da banca: Vaz, Francieli Aparecida
3° Membro da banca: Padilha , Fábio Ronei Rodrigues
Resumo: Este trabalho apresenta um estudo sobre o clássico Problema do Caixeiro Viajante, através da realização de uma revisão bibliográfica, revisando a teoria e suas mais diversas aplicações. Faz parte do trabalho um breve resumo de alguns conceitos básicos da Teoria dos Grafos, que são importantes para a compreensão do problema central de estudo, bem como uma revisão da literatura referente ao Problema do Caixeiro Viajante com a sua definição e modelo matemático. Também é apresentada a resolução de um exemplo do Problema do Caixeiro Viajante para explorar o modelo matemático. Para a solução do exemplo apresentado, foi utilizado planilhas eletrônicas para demonstrar a aplicabilidade do modelo. Também foi abordado alguns problemas correlatos do Problema do Caixeiro Viajante que se mostraram relevantes em trabalhos encontrados na literatura analisada. No capítulo final, é apresentada uma breve análise dos trabalhos analisados e considerações sobre a produção de conhecimento na área e sugestões para trabalhos futuros.
Abstract: This work presents a study about the classic Traveling Salesman Problem, through a bibliographical review, revising the theory and its most diverse applications. The work is a brief summary of basic concepts of Graph Theory, important for understanding the central problem of the study, as well as a review of the literature on the Traveling Salesman Problem with its definition and mathematical model. We also present the resolution of an example of the Traveling Salesman Problem to explore the mathematical model. For the solution of the example presented, spreadsheets were used to demonstrate the applicability of the model. Some related problems of the Traveling Salesman Problem that were relevant in studies found in the analyzed literature were also addressed. The final section presents a brief analysis of the selected works and considerations on knowledge production in the area and suggestions for future work.
Palavras-chave: Problema do Caixeiro Viajante
Revisão bibliográfica
Teoria dos Grafos
Bibliographical review
Traveling Salesman Problem
Graph Theory
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA
Idioma: por
País: Brasil
Editor: Universidade Federal do Pampa
Sigla da Instituição: UNIPAMPA
Campus: Campus Bagé
Citação: SCHWAAB, Cassio dos Santos.Uma revisão teórica sobre o problema clássico do caixeiro viajante e suas aplicações. 38p. 2019. Trabalho de Conclusão de Curso (Curso de Licenciatura em Matemática) - Universidade Federal do Pampa, Campus Bagé, Bagé, 2019.
Tipo de Acesso: Acesso Aberto
URI: http://dspace.unipampa.edu.br:8080/jspui/handle/riu/4880
Data do documento: 5-Dez-2019
Aparece nas coleções:Licenciatura em Matemática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
TCC 2 final.pdf1 MBAdobe PDFVisualizar/Abrir


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