Apol 04 Gabarito

Prévia do material em texto

Questão 1/5 - 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 
Você acertou! 
Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo 
Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. 
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 
 
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 
Você acertou! 
Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo 
Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. 
C – A1-A2, A2-A3, A3-A5, A5-A2 
D – A1-A4, A4-A5, A5-A2, A2-A3 
 
Questão 3/5 - 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 
Você acertou! 
Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo 
Alexandre D. - Curitiba: Ibpex, 2010. Capítulo 5. Página 73. 
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 
Você acertou! 
 
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 
Você acertou! 
 
D – A-C / B-D / C-E / D-E / E-F