Pesquisa Operacional

Prévia do material em texto

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
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 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.
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
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.
	
	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
	
	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
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 4/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.
	
	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 5/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.
Assianle a alternativa correta:
Nota: 20.0
	
	A
	A-B, B-C, C-E, A-F, D-E
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-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