Avaliação Parcial PESQUISA OPERACIONAL

Prévia do material em texto

PESQUISA OPERACIONAL
	Avaliação Parcial: GST1235_SM_ V.1 
	Aluno(a): 
	Matrícula: 
	Acertos: 9,0 de 10,0
	Data: 24/09/2018 17:52:06 (Finalizada)
	
	
	1a Questão (Ref.:201407621993)
	Acerto: 1,0  / 1,0
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	
	PROGRAMAÇÃO DINÂMICA
	
	TEORIA DAS FILAS
 
	
	PROGRAMAÇÃO INTEIRA
	
	PROGRAMAÇÃO LINEAR
 
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	
	Gabarito Coment.
	
	
	
	
	2a Questão (Ref.:201407616651)
	Acerto: 1,0  / 1,0
	Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento:
		
	 
	ração animal (problema da mistura).
	
	otimização do processo de cortagem de bobinas.
	
	extração, refinamento, mistura e distribuição.
	
	ligas metálicas (problema da mistura).
	
	otimização do processo de cortagem de placas retangulares.
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	
	
	3a Questão (Ref.:201408028761)
	Acerto: 1,0  / 1,0
	Analisando o modelo de programação linear de uma empresa abaixo:
Maximizar L = 1000x1 +1800x2
Sujeito a  20x1 + 30x2 ≤1200
                    x1 ≤ 40
                    x2 ≤ 30
                    x1, x2 ≥0
Verificou-se a formação de um pentágono ABCDE, onde A(0,0), B(40,0) e E(0,30), desta forma encontre as coordenadas dos vértices C e D e a solução ótima do modelo:
		
	
	C(40,40), D(30,15) e L = 72000
	
	C(40,3/40), D(30,15) e L = 60000
	
	C(40/3,40), D(15,30) e L = 69000
	
	C(40,40/3), D(15,30) e L = 64000
	 
	C(40,40/3), D(15,30) e L = 69000
	
	
	
	4a Questão (Ref.:201407582499)
	Acerto: 1,0  / 1,0
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -2x1 - x2
sujeito a:         x1 + x2  5
                        -6x1 + 2x2  6
                        -2x1 + 4x2  -4
                        x1, x2  0
		
	
	x1=4, x2=1 e Z*=9
	
	x1=1, x2=4 e Z*=9
	
	x1=1, x2=4 e Z*=-9
	
	x1=4, x2=4 e Z*=-9
	 
	x1=4, x2=1 e Z*=-9
	
	
	
	5a Questão (Ref.:201407531758)
	Acerto: 1,0  / 1,0
	Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
-x1 + 2x2 ≤ 4
x1 + x2 ≤ 6
x1 + 3x2 ≤ 9
x1, x2 ≥ 0
No ponto de L máximo, os valores para as variáveis x1 e x2 são, respectivamente:
		
	 
	4,5 e 1,5
	
	1 e 4
	
	1,5 e 4,5
	
	2,5 e 3,5
	
	4 e 1
	
	
	Gabarito Coment.
	
	
	
	
	6a Questão (Ref.:201407530954)
	Acerto: 0,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 não tem elementos negativos nas colunas rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta:
		
	
	Tanto a primeira como a segunda asserção são falsas.
	 
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	 
	 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	
	
	7a Questão (Ref.:201407530551)
	Acerto: 1,0  / 1,0
	Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
       z            x1          x2         xF1         xF2        xF3         b
	1
	-3
	-5
	0
	0
	0
	0
	0
	2
	4
	1
	0
	0
	10
	0
	6
	1
	0
	1
	0
	20
	0
	1
	-1
	0
	0
	1
	30
 Quais são as variáveis básicas?
		
	 
	xF1, xF2 e xF3
	
	x2, xF2 e xF3
	
	x1 e x2
	
	x2 e xF2
	
	x1 e xF1
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	
	
	8a Questão (Ref.:201408028815)
	Acerto: 1,0  / 1,0
	Analise as alternativas abaixo sobre o Solver do Excel:
I- O Solver faz parte de um pacote de programas conhecido como ferramentas de testes e hipóteses.
II- Com o Solver é possível encontrar um valor ideal ( máximo ou mínimo) para uma fórmula em uma célula  chamada célula de objetivo.
III- O Solver trabalha com um grupo de células, chamadas variáveis de decisão que participam do cálculo das fórmulas nas células de objetivo e de restrição.
IV- O Solver não ajusta os valores nas células variáveis de decisão para satisfazer os limites sobre células de restrição e assim produzir o resultado desejado para célula objetivo.
A partir daí, é correto afirmar que:
		
	
	Somente as alternativas I e IV são verdadeiras.
	
	Somente as alternativas II e IV são verdadeiras.
	
	Somente as alternativas II, III e IV são verdadeiras.
	 
	Somente as alternativas I , II e III são verdadeiras.
	
	Somente as alternativas I , II e IV são verdadeiras.
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	
	
	9a Questão (Ref.:201407582509)
	Acerto: 1,0  / 1,0
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=x1+2x2
Sujeito a:
2x1+x2≤6
x1+x2≤4
-x1+x2≤2
x1≥0
x2≥0
		
	
	Min 4y1+6y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
	 
	Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+2y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+2y2+y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 6y1+4y2+2y3
Sujeito a:
y1+y2-2y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
	
	
	Gabarito Coment.
	
	
	
	
	10a Questão (Ref.:201407528500)
	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:
		
	
	 IV é verdadeira
	
	 III é verdadeira
	
	 I ou II é verdadeira
	
	    
 I e III são falsas
	 
	II e IV são falsas
	
	
	Gabarito Coment.