Use este identificador para citar ou linkar para este item: http://bdm.ufmt.br/handle/1/5029
Registro completo de metadados
Campo DCValorIdioma
dc.creatorSanta, Matheus Hungaro Cezar-
dc.date.accessioned2025-08-12T18:40:32Z-
dc.date.available2024-10-31-
dc.date.available2025-08-12T18:40:32Z-
dc.date.issued2024-04-19-
dc.identifier.citationSANTA, 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.pt_BR
dc.identifier.urihttp://bdm.ufmt.br/handle/1/5029-
dc.description.abstractThe 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.pt_BR
dc.description.provenanceSubmitted by Nádia Paes (nadia66paes@gmail.com) on 2025-07-01T16:03:43Z No. of bitstreams: 1 TCC_2024_Matheus Hungaro Cezar Santa.pdf: 2641949 bytes, checksum: 52a2250241deebf08cc3de2480a538a7 (MD5)en
dc.description.provenanceApproved for entry into archive by Carlos Eduardo da Silveira (carloseduardoufmt@gmail.com) on 2025-08-12T18:40:32Z (GMT) No. of bitstreams: 1 TCC_2024_Matheus Hungaro Cezar Santa.pdf: 2641949 bytes, checksum: 52a2250241deebf08cc3de2480a538a7 (MD5)en
dc.description.provenanceMade available in DSpace on 2025-08-12T18:40:32Z (GMT). No. of bitstreams: 1 TCC_2024_Matheus Hungaro Cezar Santa.pdf: 2641949 bytes, checksum: 52a2250241deebf08cc3de2480a538a7 (MD5) Previous issue date: 2024-04-19en
dc.languageporpt_BR
dc.publisherUniversidade Federal de Mato Grossopt_BR
dc.rightsAcesso Abertopt_BR
dc.titleRoteamento de ônibus : uma análise baseada em modelos matemáticospt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1Flores Callisaya, Hector-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/1583032125610708pt_BR
dc.contributor.referee1Flores Callisaya, Hector-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/1583032125610708pt_BR
dc.description.resumoO 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.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto de Ciências Exatas e da Terra (ICET)pt_BR
dc.publisher.initialsUFMT CUC - Cuiabápt_BR
dc.publisher.programMatemática - CUC - Licenciaturapt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICApt_BR
dc.subject.keywordProgramação inteirapt_BR
dc.subject.keywordGrafo dirigidopt_BR
dc.subject.keywordCaminho mais curtopt_BR
dc.subject.keyword2Integer programmingpt_BR
dc.subject.keyword2Directed graphpt_BR
dc.subject.keyword2Shortest pathpt_BR
Aparece na(s) coleção(ções):Matemática - Licenciatura

Arquivos deste item:
Arquivo Descrição TamanhoFormato 
TCC_2024_Matheus Hungaro Cezar Santa.pdf2.58 MBAdobe PDFVer/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.