PESQUISA OPERACIONAL AVS

Prévia do material em texto

1a Questão (Ref.: 201401319055)
	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.
	
	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.
	
	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.
		 Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201401729120)
	Acerto: 1,0  / 1,0
	Dentre as fases do estudo em Pesquisa Operacional temos a formulação do problema, e nesta fase é correto afirmar que:
		
	
	Os modelos que interessam em Pesquisa Operacional são os modelos matemáticos , isto é, modelos formados por um conjunto de equações e inequações.
	
	A solução será apresentada ao administrador ,evitando-se o uso da linguagem técnica do modelo. Esta fase deverá ser acompanhada para se observar o comportamento do sistema com a solução adotada.
	
	A construção e experimentação com o modelo identificam parâmetros fundamentais para solução do problema.
	 
	O administrador e o responsável pelo estudo em Pesquisa Operacional, discutem para colocar o problema de maneira clara e coerente, definindo os objetivos a alcançar e quais os possíveis caminhos para que isso ocorra. Além disso, são levantadas as limitações técnicas do sistema, a fim de criticar a validade de possíveis soluções.
	
	É realizado um teste com dados empíricos do sistema,caso haja dados históricos, estes serão aplicados ao modelo, gerando desempenho que pode ser comparado ao desempenho observado mno sistema.
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201401234134)
	Acerto: 1,0  / 1,0
	Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
-x1 + 2x2 ≤ 4
x1 + 2x2 ≤ 6
x1 + 3x2 ≤ 9
x1, x2 ≥ 0
O valor de L máximo é:
		
	
	8
	
	16
	 
	12
	
	20
	
	4
		 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201401284884)
	Acerto: 1,0  / 1,0
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -4x1 + x2
sujeito a:         -x1 + 2x2  6                          
                        x1 + x2  8
                        x1, x2  0
		
	
	x1=8, x2=0 e Z*=32
	
	x1=8, x2=8 e Z*=-32
	
	x1=0, x2=8 e Z*=32
	 
	x1=8, x2=0 e Z*=-32
	
	x1=6, x2=0 e Z*=32
		
	
	
	 5a Questão (Ref.: 201401986896)
	Acerto: 0,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
	1
	0
	1
	0
	0
	4
	X4
	0
	1
	0
	1
	0
	6
	X5
	3
	2
	0
	0
	1
	18
	MAX
	-3
	-5
	0
	0
	0
	0
 
Qual variável entra na base?
		
	
	X5
	
	X3
	 
	X4
	
	X1
	 
	X2
		
	
	
	 6a Questão (Ref.: 201401233317)
	Acerto: 1,0  / 1,0
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL:
     z     x1    x2         xF1              xF2            xF3         b
	1
	0
	0
	1,23
	0,09
	0
	14,09
	0
	0
	1
	0,27
	-0,09
	0
	0,91
	0
	1
	0
	-0,05
	0,18
	0
	3,18
	0
	0
	0
	0,32
	-0,27
	1
	27,73
 Qual o valor da variável xF3?
		
	
	0,32
	 
	27,73
	
	1
	
	-0,27
	
	0
		
	
	
	 7a Questão (Ref.: 201401284898)
	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)
	
	(II) e (III)
	
	(I), (II) e (III)
	
	(I) e (III)
	 
	(III)
		 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201401731203)
	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 , II e III são verdadeiras.
	
	Somente as alternativas II, III e IV são verdadeiras.
	
	Somente as alternativas II e IV são verdadeiras.
	
	Somente as alternativas I e IV são verdadeiras.
	
	Somente as alternativas I , II e IV são verdadeiras.
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201401995344)
	Acerto: 0,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
 
		
	
	O valor da constante da primeira Restrição será 90
	
	A Função Objetivo será de Maximização
	
	Teremos um total de 3 Restrições
	 
	A Função Objetivo terá 3 Variáveis de Decisão
	 
	O valor do coeficiente de y1 na primeira Restrição será 22
		
	
	
	 10a Questão (Ref.: 201401284894)
	Acerto: 1,0  / 1,0
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=4x1+x2+5x3+3x4
Sujeito a:
x1-x2-x3+3x4≤1
5x1+x2+3x3+8x4≤55
-x1+2x2+3x3-5x4≤3
x1≥0
x2≥0
x3≥0
x4≥0
		
	
	Min y1+55y2+3y3
Sujeito a:
5y1+y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min 3y1+55y2+y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	 
	Min y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min 55y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
		 Gabarito Comentado.