Questões 4 Pesquisa Operacional

Prévia do material em texto

08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281055/novo/1/46015 1/7
Questão 1/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:
Nota: 20.0
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.
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281055/novo/1/46015 2/7
D S1-S2, S2-S4, S4-S3
Questão 2/5 - Pesquisa Operacional
PESQUISA OPERACIONAL
 
Determine a árvore mínima que interliga todos os pontos do grafo abaixo.
 
 
 
Assinale a alternativa correta:
Nota: 20.0
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 3/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 
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.
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281055/novo/1/46015 3/7
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:
Nota: 20.0
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 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.
 
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.
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281055/novo/1/46015 4/7
 
Determine quais conexões devem ser feitas para que o total necessário de cabos de fibra ótica 
seja o menor possível
Nota: 20.0
A Conexões:
A-B
A-C
C-D
D-E
D-F
Você acertou!
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281055/novo/1/46015 5/7
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 
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281055/novo/1/46015 6/7
a ser colocada bem como as distâncias em metros entre os pontos.
 
Nota: 20.0
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!
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281055/novo/1/46015 7/7
D A-C
B-D
C-E
D-E
E-F