A3 Introdução à Teoria dos Grafos

Prévia do material em texto

A3 – Introdução à Teoria dos Grafos 
Os grafos são ferramentas matemáticas que possibilitam propor soluções para diversos problemas, 
dessa forma, são comumente utilizadas na busca de soluções em diversos segmentos. Uma indústria de 
insumos para produtos farmacêuticos faz entregas em uma determinada região do país, e devido ao baixo 
tempo que esses produtos químicos podem permanecer nas condições de transporte no caminhão. São 
necessários alguns planejamentos de qual o melhor caminho a seguir. O trajeto é representado pela Tabela 
1. 
 AAA BBB CCC DDD EEE FFF GGG HHH III JJJ 
AAA 20 20 38 39 46 
BBB 20 27 44 
CCC 20 27 45 32 
DDD 38 44 45 21 20 26 
EEE 39 
FFF 46 21 17 
GGG 20 17 
HHH 26 36 
III 17 36 
JJJ 32 17 
Tabela 01 - Rotas de Entrega 
Fonte: Elaborada pelo autor. 
Porém, para que não ocorra aumento no tempo de entrega, é necessário desenvolver um grafo planar, 
com os seus respectivos custos, de forma que se encontre o menor trajeto entre as cidades AAA e FFF. 
Caro(a) estudante, considerando o problema apresentado, para buscar a solução é necessário fazer o 
grafo planar, e analisar o menor custo de deslocamento para minimizar o tempo de entrega dos insumos. Sendo 
assim, haveria uma forma de propor uma solução do problema apresentado, com a utilização de alguma técnica 
encontrada na teoria dos grafos? 
Resposta: 
Grafo Planar: 
 
 Podemos chegar à conclusão de que o melhor trajeto é diretamente de AAA à FFF com um tempo de 
deslocamento de 46. Para chegar ao resultado podemos utilizar o Método Combinatório em que testamos todas 
as combinações possíveis e ordenamos até chegarmos na melhor solução. 
• Avaliação final do texto: 8.6 
 
Comentários 
Olá, tudo certo? 
Parabéns, seu texto está muito bem elaborado. Como este é um processo de aprendizagem para qualificar a 
performance de seus textos você pode: 
 
a) Ampliar informações sem fragmentar seu texto. 
b) Reler e refletir sobre a proposta apresentada, desenvolvendo seu texto conforme o tema solicitado. 
c) Reler o texto sempre, com muita atenção, antes de finalizá-lo. Este exercício vai auxiliá-lo na identificação 
de alguns itens para corrigir. Atenção à ortografia! 
 
Mantenha o foco e terá cada vez melhores resultados. 
Bons estudos 
;