Avaliação Final (Objetiva)

Prévia do material em texto

Disciplina:
	Pesquisa Operacional (EPR03)
	Avaliação:
	Avaliação Final (Objetiva) - Individual Semipresencial ( Cod.:656555) ( peso.:3,00)
	Prova:
	27647087
	Nota da Prova:
	10,00
	
	
Legenda:  Resposta Certa   Sua Resposta Errada  
Parte superior do formulário
	1.
	Qual restrição a seguir indica um problema de programação linear inteira?
	
	 a)
	A restrição II.
	 b)
	A restrição I.
	 c)
	A restrição III.
	 d)
	A restrição IV.
	2.
	Na Teoria da Dualidade, o modelo dual terá sua função objetivo:
	 a)
	Com os coeficientes iguais aos valores da solução ótima do modelo primal.
	 b)
	Com os coeficientes da F.O. do primal, mas com os sinais trocados.
	 c)
	Com os coeficientes da F.O. do modelo primal.
	 d)
	Com os coeficientes da mão direita do modelo primal.
	3.
	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 negativos na linha da função objetivo.
	 b)
	Quando não há mais coeficientes positivos na coluna de trabalho.
	 c)
	Quando não há mais coeficientes negativos na coluna de trabalho.
	 d)
	Quando não há mais coeficientes positivos na linha da função objetivo.
	4.
	De acordo com o tableau simplex dado a seguir, qual variável deve entrar na base?
	
	 a)
	A variável x3 deve entrar na base.
	 b)
	A variável x2 deve entrar na base.
	 c)
	A variável x1 deve entrar na base.
	 d)
	A variável x4 deve entrar na base.
	5.
	Sobre os grafos, é correto afirmar que:
	 a)
	São chamados de caminho quando conectam dois pontos quaisquer.
	 b)
	São usados para representar coordenadas cartesianas correspondentes aos pontos das soluções do PPL.
	 c)
	São arcos conectados através de pontos equidistantes um do outro.
	 d)
	São diretos quando seus arcos possuem fluxo em sentido único.
	6.
	Para decidir qual variável sai da base, no tableau simplex, usamos a coluna de cálculos. Nela:
	 a)
	Verificamos o coeficiente de maior valor absoluto da função objetivo.
	 b)
	Dividimos os coeficientes da mão direita pelos coeficientes da coluna de trabalho e analisamos qual o menor resultado.
	 c)
	Dividimos os coeficientes da mão direita pelos coeficientes da coluna de trabalho e analisamos qual o maior resultado.
	 d)
	Verificamos qual o menor coeficiente da coluna de trabalho.
	7.
	Os problemas de programação linear fazem parte do ramo da matemática que busca resolver problemas de otimização a partir de modelos matemáticos construídos com base em restrições específicas. A otimização de um problema geralmente busca maximizar ou minimizar uma função matemática definida como a função objetivo do problema. Um problema com duas variáveis pode ser resolvido através de um método gráfico. Com base nas premissas e regras utilizadas na resolução de um problema de programação linear, analise as sentenças a seguir:
I- Um problema de programação linear com única solução tem seu valor da função objetivo obrigatoriamente localizado no vértice do gráfico "x" "y".
II- Um problema de programação linear com múltiplas soluções não tem nenhum dos seus valores da função objetivo localizados no vértice do gráfico "x" "y".
III- O método de resolução do problema pode ser analítico ou gráfico. Ambos geram os mesmos resultados para a função objetivo.
Agora, assinale a alternativa CORRETA:
	 a)
	As sentenças II e III estão corretas.
	 b)
	As sentenças I e III estão corretas.
	 c)
	Somente a sentença II está correta.
	 d)
	Somente a sentença I está correta.
	8.
	Uma técnica de resolução muito utlilizada para solucionar o problema de caixeiro viajante é:
	 a)
	A técnica de fluxo máximo em redes.
	 b)
	A técnica PERT/COM.
	 c)
	A técnica do vizinho mais próximo.
	 d)
	A técnica de Djikstra.
	9.
	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 DABC apresenta a menor distância, que é de 25 km.
	 b)
	O caminho CBAD apresenta a menor distância, que é de 21 km.
	 c)
	O caminho ABCD apresenta a menor distância, que é de 21 km.
	 d)
	O caminho ABCD apresenta a menor distância, que é de 32 km.
	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 ACD, com 45 km.
	 b)
	O caminho mais curto é dado por ACBD, com 67 km.
	 c)
	O caminho mais curto é dado por ABD, com 25 km.
	 d)
	O caminho mais curto é dado por ABD, com 45 km.
Parte inferior do formulário