Avaliação 3 Objetiva Final - Uniasselvi - Prova 5058416 - Disciplina - Pesquisa Operacional (EPR03) - Aplicada em 21/11/2016

Prévia do material em texto

Disciplina:
	Pesquisa Operacional (EPR03)
	Avaliação:
	Avaliação Final (Objetiva) - Individual e sem Consulta ( Cod.:353383) ( peso.:3,20)
	Prova:
	5058416
	Nota da Prova:
	6,00
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	Dadas as distâncias em km, entre quatro localidades, conforme a tabela a seguir, para um problema de caixeiro viajante, qual a solução ótima para esse problema?
	
	 a)
	O caminho ADCB apresenta a menor distância, que é de 26 km.
	 b)
	O caminho BCAD apresenta a menor distância, que é de 31 km.
	 c)
	O caminho BCAD apresenta a menor distância, que é de 26 km.
	 d)
	O caminho ADCB apresenta a menor distância, que é de 31 km.
	2.
	Quando sabemos estar diante da solução ótima de um PPL de maximização através do método simplex, usando o tableau?
	 a)
	Quando não há mais coeficientes positivos na linha da função objetivo.
	 b)
	Quando não há mais coeficientes negativos na coluna de trabalho.
	 c)
	Quando não há mais coeficientes positivos na coluna de trabalho.
	 d)
	Quando não há mais coeficientes negativos na linha da função objetivo.
	3.
	Sobre os grafos, é correto afirmar que:
	 a)
	São chamados de caminho quando conectam dois pontos quaisquer.
	 b)
	São arcos conectados através de pontos equidistantes um do outro.
	 c)
	São usados para representar coordenadas cartesianas correspondentes aos pontos das soluções do PPL.
	 d)
	São diretos quando seus arcos possuem fluxo em sentido único.
	4.
	Na rede hidráulica representada a seguir, qual é o maior fluxo possível em litros?
	
	 a)
	Seis litros.
	 b)
	Quatro litros.
	 c)
	Sete litros.
	 d)
	Onze litros.
	5.
	De acordo com o tableau simplex dado a seguir, qual variável deve entrar na base?
	
	 a)
	A variável x1 deve entrar na base.
	 b)
	A variável x2 deve entrar na base.
	 c)
	A variável x4 deve entrar na base.
	 d)
	A variável x3 deve entrar na base.
	6.
	O que é necessário para escrever na forma padrão a restrição:
	
	 a)
	Acrescentar uma variável de excesso.
	 b)
	Nada, pois a restrição já está na forma padrão.
	 c)
	Apenas multiplicá-la por -1 para trocar o sinal da restrição.
	 d)
	Acrescentar uma variável de folga.
	7.
	O método simplex nos ajuda a encontrar a solução ótima de um problema de programação linear. Um modelo de PL não terá solução:
	 a)
	Quando os coeficientes da coluna de trabalho forem todos negativos ou zero.
	 b)
	Quando todos os coeficientes da F.O. forem zeros.
	 c)
	Quando os coeficientes da F.O. forem todos negativos.
	 d)
	Quando os coeficientes da coluna da mão direita forem todos negativos ou zero.
	8.
	Num modelo de PL, deseja-se maximizar o lucro com a venda de dois produtos A e B, cuja receita da venda do produto A é de R$ 7,00 e a receita com a venda de B é R$ 5,00. Os custos de produção de A e B são, respectivamente, 2 e 3 reais. Assim, a função objetivo desse produto é dada por:
	 a)
	Max R = 7A + 5B.
	 b)
	Max L = 7A + 5B.
	 c)
	Max L = 5A + 2B.
	 d)
	Min C = 2A + 3B.
	9.
	No método de Branch and Bound, o limite inferior de um PPL de maximização é:
	 a)
	A primeira solução encontrada para o PPL.
	 b)
	O ramo do PPL que apresente a maior solução.
	 c)
	Qualquer ramo que apresente solução, inteira ou não.
	 d)
	O ramo do PPL que apresente a maior solução inteira.
	10.
	Utilize o algoritmo de Djikstra para determinar o caminho mais curto entre os pontos A e D na rede definida a seguir, onde os pontos determinam localidades e os valores, expressos em quilômetros, indicam as distâncias entre as localidades.
	
	 a)
	O caminho mais curto é dado por ABD, com 45 km.
	 b)
	O caminho mais curto é dado por ACD, com 45 km.
	 c)
	O caminho mais curto é dado por ABD, com 25 km.
	 d)
	O caminho mais curto é dado por ACBD, com 67 km.
	11.
	Num problema de caixeiro viajante com 8 cidades, onde todas podem ser alcançadas a partir de todas as cidades (ou seja, há ligações entre todas as cidades), quantos são os possíveis caminhos que esse viajante deve analisar na busca pela menor distância?
	 a)
	São 4.096 caminhos.
	 b)
	São 40.320 caminhos.
	 c)
	São 2.520 caminhos.
	 d)
	São 16 caminhos.
	12.
	Um dos métodos utilizados na Pesquisa Operacional estudado foi o Algoritmo de Djikstra. Esse método é muito utilizado:
	 a)
	Na solução de problemas de caminho mais curto.
	 b)
	Na solução de problemas que envolvam simulação em grande escala.
	 c)
	Na solução de problemas de programação linear inteira.
	 d)
	Na solução de problemas de fluxo máximo em uma rede.
	13.
	Um cozinheiro faz uma receita com dois tamanhos de porção, sendo seu principal ingrediente o filé de salmão. Ele dispõe de 22 filés de salmão e trabalha 8 horas com este estoque. O prato do tipo 1 necessita de 3 filés e 25 minutos para ser feito, sendo o custo de produção de R$ 36,00, enquanto que o prato do tipo 2 necessita de apenas 1 filé e de 17 minutos para ficar pronto, sendo seu custo de produção de R$ 16,00. Esse cozinheiro vende o prato 1 a R$ 45,00 e o prato 2 a R$ 22,00. Tendo essas informações como pressuposto, classifique V para as sentenças verdadeiras e F para as falsas:
(    ) A função para maximizar o lucro é Z=9*x1+6*x2.
(    ) A restrição de tempo pode ser escrita da seguinte forma: 25*x1+17*x1 < ou =480.
(    ) A restrição de quantidade pode ser escrita da seguinte forma: 3*x1+1*x1< ou =22.
(    ) A restrição de tempo pode ser escrita da seguinte forma: 0,416*x1+0,283*x2< ou = 8.
(    ) Pode haver produção negativa ou seja x1 > ou = 0 e x2 > ou = 0.
Assinale a alternativa que apresenta a sequência CORRETA:
	 a)
	F - F - V - F - F.
	 b)
	F - V - V - F - F.
	 c)
	V - F - F - F - V.
	 d)
	V - V - V - V - F.
	14.
	Dadas as distâncias, em km, entre quatro localidas conforme a tabela a seguir para um problema de caixeiro viajante, qual a solução ótima para esse problema?
	
	 a)
	O caminho ABCD apresenta a menor distância, que é de 21 km.
	 b)
	O caminho DABC apresenta a menor distância, que é de 25 km.
	 c)
	O caminho ABCD apresenta a menor distância, que é de 32 km.
	 d)
	O caminho CBAD apresenta a menor distância, que é de 21 km.
	15.
	Qual restrição a seguir indica um problema de programação linear inteira?
	
	 a)
	A restrição I.
	 b)
	A restrição II.
	 c)
	A restrição IV.
	 d)
	A restrição III.
Parte inferior do formulário