Avaliação Parcial Pesquisa Operacional

Prévia do material em texto

Avaliação Parcial: GST1235_SM_201602632197 V.1 
	Aluno(a): 
	Matrícula: 
	Acertos: 9,0 de 10,0
	Data: 30/10/2018 17:23:41 (Finalizada)
	
	
	1a Questão (Ref.:201602900488)
	Acerto: 1,0  / 1,0
	Quais são as cinco fases num projeto de PO?
		
	 
	Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	Formulação da resolução; finalização do modelo; Obtenção das análises; Efetivação do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	Resolução do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e solução e Implantação sem acompanhamento da solução (manutenção)
	
	Formar um problema; Resolução do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	
	
	2a Questão (Ref.:201602902225)
	Acerto: 1,0  / 1,0
	Em que consiste um estudo de Pesquisa Operacional consiste?
		
	
	Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número muito reduzido de elementos variáveis.
	 
	Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de um sistema real existente como meio de analisar e compreender o comportamento dessa situação, com o objetivo de levá-lo a apresentar o desempenho que se deseja.
	
	Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número grande de elementos definidos.
	
	O estudo de Pesquisa Operacional consiste, basicamente, em  um modelo de um sistema  abstrato como meio de definição do comportamento de uma situação hipotética.
	
	Um estudo que leva em consideração a simplificação do sistema real em termos de um modelo que não leva em consideração a identificação dessas variáveis principais.
	
	
	Gabarito Coment.
	
	
	
	
	3a Questão (Ref.:201603694990)
	Acerto: 1,0  / 1,0
	O modelo de programação linear indicado abaixo possui uma única solução ótima. Com o objetivo de determinar tal solução, foi traçado um rascunho do gráfico. Com base nestas informações determine a solução ótima do problema.
Função Objetivo:
Max Z = 40x1 + 20x2   
Restrições:
x1 + x2 ≤ 5
10x1 + 20x2 ≤ 80 
X1 ≤ 4
x1 ; x2 ≥ 0
		
	
	Zmáx = 140
	
	Zmáx = 200
	
	Zmáx = 160
	 
	Zmáx = 180
	
	Zmáx = 100
	
	
	
	4a Questão (Ref.:201602868057)
	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=4, x2=1 e Z*=-9
	
	x1=1, x2=4 e Z*=9
	
	x1=4, x2=4 e Z*=-9
	
	
	
	5a Questão (Ref.:201603694539)
	Acerto: 0,0  / 1,0
	Marque a alternativa correta.
		
	
	Variáveis básicas aquelas que possuem valor negativo.
	 
	As variáveis básicas são aquelas que contem valores diferentes de zero e uns.
	 
	As variáveis básicas são aquelas que apresentam zeros e uns.
	
	Variáveis básicas são as varáveis que apresenta o resultado da função objetiva.
	
	Variáveis básicas possuem valores diferente de um e zero, e possui zeros e uns.
	
	
	
	6a Questão (Ref.:201603569975)
	Acerto: 1,0  / 1,0
	Considerando que essa é a primeira tabela do método simplex para o calculo da solução de um problema de PL.
	base
	X1
	X2
	X3
	X4
	X5
	 
	X3
	3
	1
	1
	0
	0
	10
	X4
	1
	4
	0
	1
	0
	25
	X5
	0
	2
	0
	0
	1
	8
	F. O.
	-30
	-5
	0
	0
	0
	0
qual é a função objetivo?
		
	
	-30X1 - 5X2 0X3 + 0X4 +0X5
	
	30X1 + 5X2 - X3 - X4 - X5
	
	-30X1 - 5X2 +X3 + X4 + X5
	
	30X1 + 5X2 + X3 + X4 + X5
	 
	30X1 + 5X2 +0X3 + 0X4 + 0X5
	
	
	Gabarito Coment.
	
	
	
	
	7a Questão (Ref.:201602868068)
	Acerto: 1,0  / 1,0
	Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que
(I) O SOLVER utilizou o método do Gradiente Reduzido.
(II) A solução ótima para a função objetivo é 8.
(III) O problema possui 2 variáveis de decisão e duas restrições não negativas.
 
 
		
	
	(II)
	
	(I), (II) e (III)
	
	(I) e (III)
	 
	(III)
	
	(II) e (III)
	
	
	Gabarito Coment.
	
	
	
	
	8a Questão (Ref.:201602868070)
	Acerto: 1,0  / 1,0
	Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que
(I) A solução ótima para a função objetivo é 11000.
(II) O SOLVER utilizou o método simplex.
(III) O problema consiste em 3 variáveis de decisão e quatro restrições não negativas.
 
		
	
	(III)
	
	(II) e (III)
	
	(I)
	 
	(I), (II) e (III)
	
	(I) e (III)
	
	
	Gabarito Coment.
	
	
	
	
	9a Questão (Ref.:201603578514)
	Acerto: 1,0  / 1,0
	Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta:
Max Z = 70x1+ 90x2
S. a:
6x1+ 4x2 ≥ 22
2x1+ 3x2 ≥ 16
3x1+ 5x2 ≥ 18
x1; x2≥0
 
		
	
	A Função Objetivo será de Maximização
	
	O valor da constante da primeira Restrição será 90
	
	O valor do coeficiente de y1 na primeira Restrição será 22
	
	Teremos um total de 3 Restrições
	 
	A Função Objetivo terá 3 Variáveis de Decisão
	
	
	
	10a Questão (Ref.:201602868067)
	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 6y1+4y2+2y3
Sujeito a:
y1+y2-2y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥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+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