Pesquisa Operacional APOL 4

Prévia do material em texto

31/03/2017 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/133958/novo/1/{idAvaliacaoVinculada} 1/6
APOL 4
PROTOCOLO: 201703141558563F22223VICTOR RIBEIRO DE LIMA DOLLINGER - RU: 1558563 Nota: 100
Disciplina(s):
Pesquisa Operacional
Data de início: 14/03/2017 23:43
Prazo máximo entrega: - 
Data de entrega: 14/03/2017 23:53
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:
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 2/5 - Pesquisa Operacional
PESQUISA OPERACIONAL 
Uma montadora possui duas unidades, uma em São Bernardo do Campo (SP) outra em São José dos Pinhais (PR), 
ambas com capacidade de 25.000 e 20.000 unidades. Devido a uma grande demanda de exportação é necessário enviar 
para 3 portos: 12.000 unidades para Santos, 16.000 unidades para Paranaguá e 8.000 unidades para Itajaí. Com base 
nos apresentados abaixo, defina quantas unidades devem ser mandadas para cada porto para que o custo com o 
transporte seja o menor possível.
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.

31/03/2017 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/133958/novo/1/{idAvaliacaoVinculada} 2/6
Assinale a alternativa correta:
Nota: 20.0
A De SJP para Santos = 0 
De SJP para Paranaguá = 16.000 
De SJP para Itajaí = 4.000 
De SBC para Santos = 12.000 
De SBC para Paranaguá = 0 
De SBC para Itajaí = 4.000
Estoque em São Paulo: 9000 unidades 
Custo total: R$ 6.480.000,00
B De SJP para Santos = 4.000 
De SJP para Paranaguá = 12.000 
De SJP para Itajaí = 0 
De SBC para Santos = 4.000
De SBC para Paranaguá = 12.000 
De SBC para Itajaí = 16.000 
Estoque em São Paulo: 5000 unidades 
Custo total: R$ 4.880.000,00
C De SJP para Santos = 4.000 
De SJP para Paranaguá = 9.000 
De SJP para Itajaí = 8.000 
De SBC para Santos = 15.000 
De SBC para Paranaguá = 20.000 
De SBC para Itajaí = 3.000 
Estoque em São Paulo: 18000 unidades 
Custo total: R$ 9.550.000,00
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 77.

31/03/2017 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/133958/novo/1/{idAvaliacaoVinculada} 3/6
D De SJP para Santos = 6.000 
De SJP para Paranaguá = 0 
De SJP para Itajaí = 12.000 
De SBC para Santos = 2.000
De SBC para Paranaguá = 6.000 
De SBC para Itajaí = 8.000
Estoque em São Paulo: 10000 unidades 
Custo total: R$ 7.940.000,00
Questão 3/5 - Pesquisa Operacional
PESQUISA OPERACIONAL 
Um fabricante pretende fazer uma grande liquidação de refrigeradores no fim de semana, nas regiões de Rio Branco do 
Sul, Centro de Curitiba e Araucária. Ele possui dois grandes centros de distribuição, um em São José dos Pinhais que 
possui 1200 unidades, e o outro em Campo Largo com 700 unidades. Serão distribuídas 300 unidades para Rio Branco 
do Sul, 500 unidades para Curitiba e 650 unidades para Araucária. Os custos referentes ao transporte, de cada unidade, 
dos centros de distribuição às respectivas cidades são dados no diagrama a seguir: 
Com base nas informações apresentadas, determine quantas unidades devem ser transportadas dos CD aos seus 
destinos, de modo que o custo total de transporte seja o menor possível.
Assinale a alternativa correta.
Nota: 20.0
A De São José dos Pinhais para Rio Branco do Sul = 250 
De São José dos Pinhais para Curitiba = 500 
De São José dos Pinhais para Araucária = 0 
De Campo Largo para Rio Branco do Sul = 50 
De Campo Largo para Curitiba = 0 
De Campo Largo para Araucária = 650
Estoque em São José dos Pinhais: 450 unidades 
Custo total: R$ 11.500,00
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 77.

31/03/2017 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/133958/novo/1/{idAvaliacaoVinculada} 4/6
B De São José dos Pinhais para Rio Branco do Sul = 350
De São José dos Pinhais para Curitiba = 450 
De São José dos Pinhais para Araucária = 50 
De Campo Largo para Rio Branco do Sul = 250 
De Campo Largo para Curitiba = 650 
De Campo Largo para Araucária = 0
Estoque em São José dos Pinhais: 250 unidades 
Custo total: R$ 10.000,00
C De São José dos Pinhais para Rio Branco do Sul = 0 
De São José dos Pinhais para Curitiba = 50 
De São José dos Pinhais para Araucária = 650 
De Campo Largo para Rio Branco do Sul = 250 
De Campo Largo para Curitiba = 200 
De Campo Largo para Araucária = 50
Estoque em São José dos Pinhais: 200 unidades 
Custo total: R$ 12.500,00
D De São José dos Pinhais para Rio Branco do Sul = 250
De São José dos Pinhais para Curitiba = 500 
De São José dos Pinhais para Araucária = 650 
De Campo Largo para Rio Branco do Sul = 50 
De Campo Largo para Curitiba = 250 
De Campo Largo para Araucária = 500
Estoque em São José dos Pinhais: 50 unidades 
Custo total: R$ 15.500,00
Questão 4/5 - Pesquisa Operacional
PESQUISA OPERACIONAL 
A figura a seguir apresenta as localizações das residências de um condomínio fechado e as respectivas distâncias, em 
metros.
Um sistema de segurança será implantado e todas as casas devem ficar conectadas, formando uma árvore.
 
Determine quais ligações devem ser feitas para que a árvore formada seja a menor possível. 
31/03/2017 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/133958/novo/1/{idAvaliacaoVinculada} 5/6
Assianle a alternativa correta:
Nota: 20.0
A A­B, B­C, C­E, A­F, D­E
B A­C, C­B, B­D, D­E, E­F
C A­F, F­E, E­C, C­B, B­D
D A­B, B­D, D­E, E­F, F­A
Questão 5/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
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

31/03/2017 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/133958/novo/1/{idAvaliacaoVinculada} 6/6
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
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.
