A3 - Pesquisa Operacional

Prévia do material em texto

Respostas:
A. 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.
Método utilizado: Árvore Geradora Mínima.
Justificativa: O algoritmo da árvore geradora mínima trata de conectar os nós de uma rede, direta ou indiretamente, usando o comprimento total mais curto de ramos conectores.
B. Determinar o caminho mais curto entre duas cidades em uma rede de rodovias existentes. 
Método utilizado: Algoritmo do Caminho mais curto.
Justificativa: O problema do caminho mínimo determina o caminho mais curto entre um destino e uma origem em uma rede de transporte.
C. Determinar a capacidade máxima de escoamento de uma tubulação de lama de carvão que liga duas minas.
Método utilizado: Algoritmo do Fluxo Máximo.
Justificativa: O algoritmo de fluxo máximo é baseado em achar rotas de passagem com fluxo líquido positiva entre os nós de origem e sorvedouro. Cada rota compromete parte ou toda a capacidade de seus arcos ao fluxo na rede.
D. Determinar um cronograma para as atividades de um projeto de construção de uma casa.
Método utilizado: Algoritmo de Caminho Crítico.
Justificativa: O Método do Caminho Crítico é um algoritmo baseado em cálculos para programar um conjunto de atividades do projeto. Esse processo determina quais atividades são “críticas” (no caminho mais longo) e quais possuem folga (que não atrasariam o projeto caso fossem adiadas)