APOL 04 PESQUISA OPERACIONAL NOTA 100

Prévia do material em texto

APOL 04 PESQUISA OPERACIONAL 
 
 
Questão 1/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
Determine a árvore mínima que interliga todos os pontos do grafo abaixo. 
 
 
 
Assinale a alternativa correta: 
 
A A-C, C-B, B-D 
 
 
B A-B, B-C, C-D 
 
C A-B, B-D, D-C 
 
D A-C, C-D, D-B 
Questão 2/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
 
Uma companhia aérea tem permissão para operar em 5 aeroportos. Para reduzir custos 
operacionais, a companhia não irá utilizar todos as conexões possíveis, fazendo com que 
os usuários do transporte aéreo precisem fazer conexões para que possam chegar ao 
destino desejado. Dessa maneira, a companhia pretende fazer os vôos que interligam 
todos os aeroportos, mas de modo que o custo total seja o menor possível. Em outras 
palavras, a companhia terá apenas os vôos que formam uma árvore mínima conectando 
os aeroportos. A figura a seguir apresenta as localizações dos aeroportos e os 
respectivos custos por vôo para a companhia aérea. 
 
 
Determine quais devem ser os vôos disponíveis para que todos os aeroportos 
estejam conectados e que o custo total para a companhia aérea seja o menor 
possível. 
 
Assinale a alternativa correta: 
 
A A1-A3, A3-A5, A5-A4, A4-A2 
 
B A2-A1, A1-A3, A3-A5, A5-A4 
 
C A1-A2, A2-A3, A3-A5, A5-A2 
 
D A1-A4, A4-A5, A5-A2, A2-A3 
Questão 3/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
 
Uma cooperativa de agricultores possui quatro silos localizados em pontos estratégicos. 
O problema é que as estradas que ligam os silos precisam ser asfaltadas. 
 
 
A figura abaixo apresenta a localização dos silos e os custos para asfaltar as estradas 
existentes. Quais estradas deverão ser asfaltadas de modo que interliguem todos os silos 
e que o custo para a obra seja o menor possível? 
 
Assinale a alternativa correta: 
 
A S1-S3, S3-S2, S2-S4 
 
B S4-S3, S3-S2, S2-S4 
 
C S1-S2, S2-S3, S3-S4 
 
D S1-S2, S2-S4, S4-S3 
Questão 4/5 - Pesquisa Operacional 
Uma empresa de comunicações está implantando uma rede de fibra ótica e precisa 
conectar 6 pontos. A figura abaixo ilustra as localizações desses pontos e apresenta as 
distâncias, em quilômetros, entre os pontos. 
 
Determine quais conexões devem ser feitas para que o total necessário de cabos de fibra 
ótica seja o menor possível 
 
A Conexões: 
A-B 
A-C 
C-D 
D-E 
D-F 
 
B Conexões: 
A-B 
A-C 
B-C 
D-E 
D-F 
 
C Conexões: 
A-B 
A-C 
C-D 
D-E 
D-B 
 
D Conexões: 
A-B 
A-C 
C-D 
C-E 
D-F 
Questão 5/5 - Pesquisa Operacional 
Quais ligações devem ser feitas para que a instalação de uma rede elétrica em uma 
residência seja feita com o menor custo possível? A figura a seguir apresenta as 
localizações de cada tomada a ser colocada bem como as distâncias em metros entre os 
pontos. 
 
 
A A-B 
B-D 
C-E 
D-E 
D-F 
 
B A-C 
B-C 
B-D 
D-E 
D-F 
 
C A-C 
B-D 
C-E 
D-E 
D-F 
 
D A-C 
B-D 
C-E 
D-E 
E-F