Apol 4 P O 2017

Prévia do material em texto

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.
Assianle a alternativa correta:
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
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

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
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.
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.

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
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.
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.

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
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
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 77.

Assinale a alternativa correta:
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.

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