Lista II – Pesquisa Operacional II

1 – O Parque Nacional precisa interligar todos os postos de guarda por uma linha telefônica.
Cada posto está representado por um nó da figura a seguir e as possíveis ligações estão
representadas pelos arcos. Determine a melhor solução para o parque.

2 – A empresa Logística Já atende a um conjunto de cidades representadas pelos nós da

figura a seguir.

a) Considerando que os números nos arcos representam as distâncias entre as cidades, qual
é a melhor rota para fazer entregas saindo da cidade representada pelo nó 9 e com
destino na cidade representada pelo nó 5?
b) Considerando que os números nos arcos representam sua capacidade máxima, qual o
máximo de mercadorias que a empresa pode enviar da cidade representada pelo nó 9 até
a cidade representada pelo nó 6?

3 – As atividades do projeto da empresa X são apresentadas no diagrama PERT/CPM da

figura abaixo. O tempo de cada atividade, definido em unidades de tempo (u.t.), encontra-
se na tabela. Determine a programação temporal para a execução desse projeto,
mostrando as atividades críticas.