PESQUISA OPERACIONAL 2

Prévia do material em texto

PESQUISA OPERACIONAL
	
	Avaiação Parcial: GST1235_SM_201403365032 V.1 
	 
	Aluno(a): HELLEN NEVES DUARTE
	Matrícula: 201403365032
	Acertos: 8,0 de 10,0
	Data: 28/09/2017 10:27:04 (Finalizada)
	
	 1a Questão (Ref.: 201403613670)
	Acerto: 1,0  / 1,0
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	
	TEORIA DAS FILAS
 
	
	PROGRAMAÇÃO DINÂMICA
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	PROGRAMAÇÃO LINEAR
 
	
	PROGRAMAÇÃO INTEIRA
	
	
	
	 2a Questão (Ref.: 201403606599)
	Acerto: 1,0  / 1,0
	Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos:
		
	
	Possibilita compreender relações complexas;
	
	Serve como base para estabelecer e aprimorar parâmetros.
	
	Ajuda a identificar várias relações possíveis entre os elementos da realidade;
	
	Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento;
	 
	Dificulta a visualização da amplitude das variáveis sem alterar a essência;
	
	 3a Questão (Ref.: 201404018551)
	Acerto: 1,0  / 1,0
	Analise as alternativas abaixo: 
I- Um problema de programação linear( PPL)pode não ter solução viável. 
II- As restrições determinam uma região chamada de conjunto viável. 
III- As variáveis definidas como zero na resolução de um PPL chamam-se variáveis não básicas. A partir daí, assinale a opção correta:
		
	 
	I, II e III são verdadeiras
	
	I e III são verdadeiras
	
	II e III são verdadeiras
	
	I e II são verdadeiras
	
	Somente a III é verdadeira
		
	
	
	
	 4a Questão (Ref.: 201404018565)
	Acerto: 1,0  / 1,0
	Analise as alternativas abaixo:
I- A região viável de um PPL é um conjunto convexo.
II- A variável controlada ou de decisão é a quantidade a ser produzida num período , o que compete ao administrador controlar,enquanto as variáveis não controladas são aquelas cujos valores são arbitrados por sistemas fora do controle do administrador.
III- As variáveis definidas com valores diferentes de zero na resolução de uma PPL chamam-se variáveis não básicas.
A partir daí, assinale a opção correta:
		
	
	I , II e III são verdadeiras
	 
	I e II são verdadeiras
	
	Somente a III é verdadeira.
	
	I e III são verdadeiras
	
	Somente a I é verdadeira.
	
	 5a Questão (Ref.: 201403522651)
	Acerto: 1,0  / 1,0
	Seja a seguinte sentença:
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima PORQUE a linha objetiva da tabela tem elementos negativos nas colunas rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta: 
		
	
	As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	Tanto a primeira como a segunda asserção são falsas.
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta daprimeira.
	 
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	
	 6a Questão (Ref.: 201403520139)
	Acerto: 0,0  / 1,0
	   Sejam as seguintes sentenças:
 
I - Em um problema padrão de PL, toda desigualdade relativa a uma restrição do problema deve ser do tipo ≤   
II - A região viável de um problema de PL é um conjunto convexo.  
III - Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas.  
IV - Um problema de PL não pode ter uma única solução.   
 
Assinale a alternativa errada:
		
	
	 I ou II é verdadeira
	 
	 IV é verdadeira
	 
	 III é verdadeira
	
	 I e III são falsas
	
	III ou IV é falsa
	
	 7a Questão (Ref.: 201404023288)
	Acerto: 0,0  / 1,0
	 Considere o relatório de respostas do SOLVER para um problema de Programação Linear, e a partir daí, é correto afirmar que: 
 
 
		
	 
	O problema consiste em duas variáveis de decisão e duas restrições não negativas.
	 
	O SOLVER utilizou o método do Gradiente Reduzido.
	
	A solução ótima para função objetivo equivale a 14.
	
	A solução ótima para função objetivo equivale a 8.
	
	O valor ótimo das variáveis de decisão são 32 e 8.
	
	 8a Questão (Ref.: 201404023434)
	Acerto: 1,0  / 1,0
	Analise o relatório de respostas do SOLVER para um problema de Programação Linear e a partir daí, marque a opção correta:
		
	
	A solução ótima para função objetivo equivale a 100.
	
	O problema consiste em duas variáveis de decisão e quatro restrições não negativas.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	 
	A solução ótima para função objetivo equivale a 11000.
	
	O valor ótimo das variáveis de decisão são 11000,200 e 100.
	
	 9a Questão (Ref.: 201403520177)
	Acerto: 1,0  / 1,0
	 Sejam as seguintes sentenças:
 
I) O coeficiente da variável de decisão na função objetivo primal é o valor da variável de folga correspondente na solução dual.
II) Os valores das funções objetivo dos problemas primal e dual são diferentes. 
III) A cada solução viável básica primal não ótima corresponde uma solução básica inviável dual.
IV) Dado um problema original, o dual de seu problema dual é o problema original.
 
Assinale a alternativa errada:
		
	
	 III é verdadeira
	 
	II e IV são falsas
	
	    
 I e III são falsas
	
	 I ou II é verdadeira
	
	 IV é verdadeira
	
	 10a Questão (Ref.: 201404020582)
	Acerto: 1,0  / 1,0
	Dado o modelo abaixo, considere o teorema da dualidade e encontre o modelo dual correspondente inserindo as variáveis de folga:
Minimizar C =20x1+15x2
Sujeito a    3x1 +   x2 ≥ 5
                 2x1 + 2x2 ≥ 3
                 4x1 + 5x2 ≥ 2
                   x1,x2≥0
		
	 
	Maximizar D= 5y1+3y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	Maximizar D= 5y1+2y2+3y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 =15
                 y1, y2,y3,y4 ≥0
 
	
	Maximizar D= y1+3y2+2y3
 Sujeito a 3y1 + 2y2 +   y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	Maximizar D=3y1+5y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 +  y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	Maximizar D= 5y1+3y2+y3
 Sujeito a 3y1 + 2y2 + 4y3  =20
                 y1 +  y2 + 5y3 + y4 =15
                 y1, y2,y3,y4 ≥0