Question

A otimização por grafos auxilia a resolução de diversos problemas inerentes ao engenheiro de produção, sendo que esses problemas podem estar relacionados a alguma organização ou a um setor da sociedade de modo geral.

A seguir, estão alguns problemas comuns e que podem ser resolvidos utilizando a otimização por grafos ou redes:

Projeto de construção de uma rede de tubulações para ligar uma plataforma de petróleo marítima localizada no Rio de Janeiro a um ponto de entrega na Terra, com objetivo de minimizar os custos de construção da rede.
Determinar o caminho mais curto entre duas cidades em uma rede de rodovias existentes.
Determinar a capacidade máxima de escoamento de uma tubulação de lama de carvão que liga duas minas.
Determinar um cronograma para as atividades de um projeto de construção de uma casa.
Relacione cada uma das situações citadas com um método de otimização por grafos que pode solucioná-las. Justifique por que está fazendo essa associação com base nos princípios de cada um dos métodos.

Answer 1

Resposta:

alguem tem essas respostas??