Prova pesquisa operacional II

Prévia do material em texto

Acadêmico:
	Fabiano Boeri de Mello (818591)
	Disciplina:
	Pesquisa Operacional (EPR03)
	Avaliação:
	Avaliação II - Individual FLEX ( Cod.:427522) ( peso.:1,50)
	Prova Objetiva:
	9002135
Parte superior do formulário
	1.
	Na forma padrão de um modelo de PPL:
	a)
	Não pode haver variáveis de excesso.
	b)
	Não pode haver variáveis de folga.
	c)
	Não pode haver coeficentes negativos na mão direita.
	d)
	Não pode haver variáveis com coeficientes negativos.
	 
	 
	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 negativos na coluna de trabalho.
	b)
	Quando não há mais coeficientes negativos na linha da função objetivo.
	c)
	Quando não há mais coeficientes positivos na coluna de trabalho.
	d)
	Quando não há mais coeficientes positivos na linha da função objetivo.
	 
	 
	3.
	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 os coeficientes da F.O. forem todos negativos.
	c)
	Quando os coeficientes da coluna da mão direita forem todos negativos ou zero.
	d)
	Quando todos os coeficientes da F.O. forem zeros.
	 
	 
	4.
	Dado um PPL, para determinar a função objetivo de seu modelo dual, usamos:
	a)
	A mesma função objetivo do problema primal, apenas alterando os sinais dos coeficientes.
	b)
	Os coeficientes das variáveis artificiais, de excesso e de folga do modelo primal.
	c)
	A mesma função objetivo do problema primal.
	d)
	Os coeficientes da mão direita do modelo primal.
	 
	 
	5.
	Na Teoria da Dualidade, o modelo dual terá sua função objetivo:
	a)
	Com os coeficientes da F.O. do modelo primal.
	b)
	Com os coeficientes iguais aos valores da solução ótima do modelo primal.
	c)
	Com os coeficientes da mão direita do modelo primal.
	d)
	Com os coeficientes da F.O. do primal, mas com os sinais trocados.
	 
	 
	6.
	De acordo com o tableau simplex dado a seguir, qual variável deve sair da base?
	
	a)
	A variável x2 deve sair da base.
	b)
	A variável x3 deve sair da base.
	c)
	A variável x1 deve sair da base.
	d)
	A variável x4 deve sair da base.
	 
	 
	7.
	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)
	Acrescentar uma variável de folga.
	d)
	Apenas multiplicá-la por -1 para trocar o sinal da restrição.
	 
	 
	8.
	Para restringir uma variável não restrita de um modelo de PL na forma padrão:
	a)
	Devemos multiplicar a variável por -1 para que troque seu sinal.
	b)
	Devemos substituí-la por uma variável de folga.
	c)
	Devemos substituir pela diferença entre duas variáveis restritas.
	d)
	Devemos eliminar a variável do modelo a fim de não termos trabalho com ela.
	 
	 
	9.
	Analise as afirmações a seguir sobre a teoria da dualidade:
I- Se o primal é um problema de maximização, então o dual será de minimização, e vice-versa.
II- Os coeficientes da mão direita do primal (matriz b) são os coeficientes da função objetivo do dual (matriz transposta de b), e vice-versa.
III- A matriz transposta dos coeficientes das restrições do primal será a matriz dos coeficientes das restrições do dual.
IV- As variáveis do problema dual serão uma reformulação das restrições do problema primal.
Agora, assinale a alternativa CORRETA:
	a)
	Todas as afirmações são verdadeiras.
	b)
	Apenas as afirmações I, II e IV são verdadeiras.
	c)
	Apenas as afirmações I e IV são verdadeiras.
	d)
	Apenas as afirmações I, II e III são verdadeiras.
	 
	 
	10.
	Pode-se resolver problema de programação linear utilizando-se o método das duas fases. Esse método consiste em:
	a)
	Multiplicar a restrição menor ou igual por -1 para trocar o sinal da mesma.
	b)
	Introduzir uma variável de excesso (com coeficiente -1) para as restrições do tipo maior ou igual e ainda uma variável artificial (com coeficiente +1) nessa mesma restrição.
	c)
	Introduzir uma variável de folga (com coeficiente -1) para as restrições do tipo maior ou igual e ainda uma variável artificial (com coeficiente +1) nessa mesma restrição.
	d)
	Introduzir duas variáveis de excesso (com coeficiente -1) para as restrições do tipo maior ou igual.
	 
	 
Atenção: Confira as respostas! Depois de concluir a avaliação não será possível fazê-la novamente.
Parte inferior do formulário