Pesquisa operacional. apostila 4docx

Prévia do material em texto

Questão 1/5 - Pesquisa Operacional
PESQUISA OPERACIONAL 
Na resolução de um problema de transporte é comum a necessidade da criação de um destino fictício. Isso ocorre quando:
	
	A
	O número de origens é maior do que o número de destinos.
	
	B
	O número de origens é menor do que o número de destinos.
	
	C
	A oferta é maior do que a demanda.
	
	D
	A oferta é menor do que a demanda.
Questão 2/5 - Pesquisa Operacional
PESQUISA OPERACIONAL 
Um problema de designação é um caso particular de um problema de transporte e, por isso, pode ser resolvido através dos mesmos métodos. 
Para que possamos resolver um problema de designação como sendo um problema de transporte é preciso que:
	
	A
	A oferta seja maior do que a demanda.
	
	B
	Cada demanda seja igual a 10.
	
	C
	Cada oferta e cada demanda seja igual a 10.
	
	D
	Cada oferta e cada demanda seja igual a 1.
Questão 3/5 - Pesquisa Operacional
PESQUISA OPERACIONAL 
Uma indústria precisa instalar uma nova máquina em cada uma das suas unidades de produção. A tabela abaixo apresenta o custo de instalação de cada uma das máquinas nas unidades.
 
	 
	Unidade 1
(U1)
	Unidade 2
(U2)
	Unidade 3
(U3)
	Máquina 1 (M1)
	$ 3.200,00
	$ 2.900,00
	$ 3.400,00
	Máquina 2 (M2)
	$ 3.200,00
	$ 3.500,00
	$ 3.400,00
	Máquina 3 (M3)
	$ 3.300,00
	$ 3.500,00
	$ 3.000,00
 
Qual deve ser a designação dessas máquinas para as regiões consideradas de modo que o potencial total de instalação possua um custo menor possível?
	
	A
	M1 para U1, M2 para U2 e M3 para U3
	
	B
	M1 para U2, M2 para U1 e M3 para U3
	
	C
	M1 para U3, M2 para U1 e M3 para U2
	
	D
	M1 para U1, M2 para U3 e M3 para U2
Questão 4/5 - Pesquisa Operacional
PESQUISA OPERACIONAL 
Uma indústria precisa instalar uma nova máquina em cada uma das suas unidades de produção. A tabela abaixo apresenta o custo de instalação de cada uma das máquinas nas unidades.
 
	 
	Unidade 1
(U1)
	Unidade 2
(U2)
	Unidade 3
(U3)
	Máquina 1 (M1)
	$ 3.200,00
	$ 3.400,00
	$ 2.900,00
	Máquina 2 (M2)
	$ 3.500,00
	$ 3.200,00
	$ 3.400,00
	Máquina 3 (M3)
	$ 3.000,00
	$ 3.500,00
	$ 3.300,00
 
Qual a designação das máquinas para as unidades para que o custo total de instalação seja o menor possível?
	
	A
	M1 para U1, M2 para U2 e M3 para U3
	
	B
	M1 para U3, M2 para U2 e M3 para U1
	
	C
	M1 para U3, M2 para U1 e M3 para U2
	
	D
	M1 para U2, M2 para U1 e M3 para U3
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:
	
	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 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:
	
	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 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:
	
	A
	S1-S3, S3-S2, S2-S4
	
	B
	S4-S3, S3-S2, S2-S4
	
	C
	S1-S2, S2-S3, S3-S4
	
	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 distâncias, em quilômetros, entre os pontos.
Determine quais conexões devem ser feitas para que o total necessário de cabos de fibra ótica seja o menor possível
	
	A
	Conexões:
A-B
A-C
C-D
D-E
D-F
	
	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 pontos.
	
	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
	
	D
	A-C
B-D
C-E
D-E
E-F