ListaExercícios03 PO MenorCaminho (1)

Prévia do material em texto

PESQUISA OPERACIONAL – Lista de Exercícios (Caminho Mais Curto ou Menor Caminho) 
 
Exercício 1: 
Uma empresa fabricante de móveis precisa diminuir o tempo de fabricação de um de seus produtos, no caso a 
“Cadeira Espaldar Alto”. Para isto, fez um levantamento de todas as atividades necessárias para a produção da 
mesma. Esse levantamento é apresentado na tabela e gráfico a seguir: 
 
Marque a alternativa que mostra a sequência de atividades que representam o menor caminho do processo e seu 
tempo total de duração: 
A) A - B - C - E - G - H; 16 dias 
B) A - B - C - E - G - H; 17 dias 
C) A - B - C - F - G - H; 16 dias 
D) A - C - E - G - H; 16 dias 
E) A - B - D - F - H; 17 dias 
 
 
Exercício 2: 
Num projeto de lançamento de um novo produto foi programado, de acordo com a rede apresentada a seguir, as 
etapas e o tempo necessário para sua execução. 
Na qualidade de gestor do projeto, a qual seqüência de atividades você dispensaria maior atenção, objetivando não
atrasar o lançamento do produto? 
 
A) AF 
B) BG 
C) DH 
D) BCH 
E) BEF 
 
Exercício 3: 
Encontre a trilha mais curta entre os nós 1 e 6 da figura abaixo: 
 
A) 6 - 3 - 1 
B) 6 - 2 - 1 
C) 6 - 5- 4 - 1 
D) 6 - 3 - 2 - 1 
E) 6 - 3 - 4 - 1 
 
Exercício 4: 
Uma fábrica de artigos de decoração, localizada em Lambari, deve entregar uma grande quantidade de peças na 
cidade de Baependi. 
A empresa quer saber qual a menor distância que seu caminhão pode percorrer para chegar a seu destino. 
 
A) 41 Km 
B) 37 Km 
C) 45 Km 
D) 54 Km 
E) 27 Km 
 
Exercício 5: 
Seja o seguinte diagrama de redes: 
 
Assinale a alternativa correta: 
A) A atividade F é representada pelo conjunto de nós 4, 5. 
B) A atividade F é representada pelo conjunto de nós 3, 5. 
C) A atividade F é representada pelo conjunto de nós 1, 5. 
D) A atividade D é representada pelo conjunto de nós 3, 5. 
E) A atividade D é representada pelo conjunto de nós 4, 5.