Use este identificador para citar ou linkar para este item:
http://bdm.ufmt.br/handle/1/5029| Tipo documento: | Trabalho de Conclusão de Curso |
| Título: | Roteamento de ônibus : uma análise baseada em modelos matemáticos |
| Autor(es): | Santa, Matheus Hungaro Cezar |
| Orientador(a): | Flores Callisaya, Hector |
| Membro da Banca: | Flores Callisaya, Hector |
| Resumo : | O atual trabalho tem o propósito de mostrar um modelo matemático que aborda o tema de roteamento de ônibus entre duas cidades, Várzea Grande e Cuiabá, percorrendo pontos de parada específicos. Os conhecimentos matemáticos utilizados no trabalho foram: o uso de Teoria dos Grafos e programação linear inteira. O modelo possui um problema motivacional do Caixeiro Viajante que exemplifica um modelo, e em seguida, aborda-se o objetivo desse trabalho: encontrar a melhor rota de ônibus entre as duas cidades, de tal forma que, o veículo passe por pontos de ônibus obrigatórios minimizando a distância percorrida. Além disso, tem-se também uma breve abordagem de como explorar os conhecimentos de Teoria de grafos no ensino básico. |
| Resumo em lingua estrangeira: | The current work aims to present a mathematical model that addresses the topic of bus routing between two cities, Várzea Grande and Cuiabá, passing through specific stopping points. The mathematical concepts utilized in this work include Graph Theory and integer linear programming. The model involves a Traveling Salesman Problem as a motivating example, followed by an explanation of the work’s objective: to find the best bus route between the two cities such that the vehicle passes through mandatory bus stops while minimizing the distance traveled. Additionally, there is a brief discussion on how to incorporate Graph Theory concepts into basic education. |
| Palavra-chave: | Programação inteira Grafo dirigido Caminho mais curto |
| Palavra-chave em lingua estrangeira: | Integer programming Directed graph Shortest path |
| CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
| Idioma: | por |
| País: | Brasil |
| Instituição: | Universidade Federal de Mato Grosso |
| Sigla da instituição: | UFMT CUC - Cuiabá |
| Departamento: | Instituto de Ciências Exatas e da Terra (ICET) |
| Programa: | Matemática - CUC - Licenciatura |
| Referência: | SANTA, Matheus Hungaro Cezar. Roteamento de ônibus: uma análise baseada em modelos matemáticos. 2024. 20 f. Trabalho de Conclusão de Curso (Graduação em Matemática - Licenciatura) - Universidade Federal de Mato Grosso, Instituto de Ciências Exatas e da Terra, Cuiabá, 2024. |
| Tipo de acesso: | Acesso Aberto |
| URI: | http://bdm.ufmt.br/handle/1/5029 |
| Data defesa documento: | 19-Apr-2024 |
| Aparece na(s) coleção(ções): | Matemática - Licenciatura |
Arquivos deste item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| TCC_2024_Matheus Hungaro Cezar Santa.pdf | 2.58 MB | Adobe PDF | Ver/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.