PESQUISA OPERACIONAL apol 3

Prévia do material em texto

Questão 1/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.
 
  
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
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.
 
 
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
PESQUISA OPERACIONAL 
Assinale a alternativa correta.
Dentro da pesquisa operacional, um problema de transporte consiste em:
	
	A
	Determinar a rota de menor custo para que, partindo de uma origem, um viajante passe por um determinado número
 de localidades e, em seguida, retorne à origem com o menor custo possível.
	
	B
	Determinar as quantidades a serem transportadas de m origens para n destinos, atendendo sempre que possível 
as ofertas e demandas, de modo que o custo total seja o menor possível.
	
	C
	Determinar o caminho de menor custo entre dois pontos dados.
	
	D
	Determinar a capacidade máxima de transporte de uma rede.
PESQUISA OPERACIONAL
A empresa de motores Galileu possui dois depósitos A e B localizados em cidades diferentes. O depósito A possui 3000 motores em estoque e o depósito B possui 4000 motores em estoque. Dois clientes X e Y necessitam de 2000 e 5000 motores, respectivamente. A tabela a seguir apresenta os custos unitários de transporte dos motores, de cada depósito para cada cliente.
	
	Cliente X
	Cliente Y
	Depósito A
	R$ 104,00
	R$ 98,00
	Depósito B
	R$ 103,00
	R$ 100,00
Para que o custo total de transporte seja o menor possível, a empresa deve transportar.
	
	A
	1000 unidades de A para A, 2000 unidades de A para B, 1000 unidades de B para A e 3000 unidades de B para B
	
	B
	2000 unidades de A para A, 1000 unidades de A para B e 4000 unidades de B para B
	
	C
	3000 unidades de A para B, 2000 unidade de B para A e 2000 unidades de B para B
	
	D
	1500 unidades de A para A, 1500 unidades de A para B, 1500 unidades de B para A e 2500 unidades de B para B
PESQUISA OPERACIONAL 
Determine a árvore mínima que conecta todos os nós do seguinte grafo.
 
 
 
	
	A
	A-B, B-D, D-E, E-C
	
	B
	A-C, C-E, E-D, D-B 
	
	C
	A-D, D-B, D-E, E-C
	
	D
	A-D, D-C, C-E, E-D