Prova-Pergunta 12-Pesquisa Operacional

Prévia do material em texto

PERGUNTA 12
A Teoria dos Grafos é uma das técnicas da pesquisa operacional e é 
aplicada em problemas de otimização em redes. Situações como a 
identificação do menor custo de transporte entre dois locais ou mesmo a
maior quantidade de produtos transportados entre dois locais são 
algumas das situações que podem ser tratadas com o auxílio da Teoria 
dos Grafos. É uma técnica em que também podemos utilizar o recurso do
Solver para nos auxiliar na resolução do modelo criado. Neste contexto,  
exemplifique a Teoria dos Grafos com a construção do enunciado de um 
exemplo prático desta técnica. 
A empresa possui 5 localidades principais , conectadas por rotas de 
transporte, cada uma com um custo associado .
Aplicação da Teoria dos Grafos
Neste problema, os locais são representados por vértices e as rotas, junto com 
seus custos, são representadas por arestas com pesos correspondentes aos 
valores de transporte. 
Uma empresa de logística deseja minimizar o custo de transporte de mercadorias 
entre os centros de distribuição. A empresa possui 5 localidades principais (A, B, C,
D e E), conectadas por rotas de transporte, cada uma com um custo associado 
(em reais). As conexões e seus respectivos custos são os seguintes:
A → B: R$ 5
A → C: R$ 10
B → D: R$ 8
C → D: R$ 3
C → E: R$ 7
D → E: R$ 4
O objetivo é determinar o caminho de menor custo para transportar mercadorias do
ponto A até o ponto E. A empresa deve considerar que, em algumas rotas, não é 
possível passar por uma mesma localidade mais de uma vez, a fim de evitar 
redundâncias no transporte.