Baixe o app para aproveitar ainda mais
Prévia do material em texto
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 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 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: Nota: 20.0 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 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. 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 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! 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 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! D A-C B-D C-E D-E E-F
Compartilhar