PESQUISA OPERACIONAL

Prévia do material em texto

PESQUISA OPERACIONAL
	Avaliação Parcial: GST1235_SM_201602062791 V.1 
	Aluno(a): ANA KARINE SANTOS LOPES MARTINS
	Matrícula: 201602062791
	Acertos: 8,0 de 10,0
	Data: 27/04/2018 02:16:39 (Finalizada)
	
	
	1a Questão (Ref.:201602275863)
	Acerto: 1,0  / 1,0
	Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento:
		
	
	otimização do processo de cortagem de placas retangulares.
	 
	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).
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	
	
	2a Questão (Ref.:201602275879)
	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 grande de elementos definidos.
	 
	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 muito reduzido de elementos variáveis.
	
	
	Gabarito Coment.
	
	
	
	
	3a Questão (Ref.:201603068644)
	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 = 100
	
	Zmáx = 160
	
	Zmáx = 200
	 
	Zmáx = 180
	
	Zmáx = 140
	
	
	
	4a Questão (Ref.:201602241713)
	Acerto: 0,0  / 1,0
	No programa de produção para o próximo período, a empresa Beta Ltda., escolheu três produtos P1, P2 e P3. O quadro abaixo mostra os montantes solicitados por unidade na produção.
 
Os preços de venda foram fixados por decisão política e as demandas foram estimadas tendo em vista esses preços. A firma pode obter um suprimento de 4.800 horas de trabalho durante o período de processamento e pressupõe-se usar três máquinas que podem prover 7.200 horas de trabalho. Estabelecer um programa ótimo de produção para o período. Faça a modelagem desse problema.
		
	
	Max Z=2100x1+1200x2+600x3
Sujeito a:
4x1+6x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
	
	Max Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
6x1+12x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
	
	Max Z=1200x1+2100x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
	 
	Max Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
 
	 
	Max Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤600
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
	
	
	
	5a Questão (Ref.:201602943629)
	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 +X3 + X4 + X5
	
	30X1 + 5X2 - X3 - X4 - X5
	
	-30X1 - 5X2 0X3 + 0X4 +0X5
	
	30X1 + 5X2 + X3 + X4 + X5
	 
	30X1 + 5X2 +0X3 + 0X4 + 0X5
	
	
	Gabarito Coment.
	
	
	
	
	6a Questão (Ref.:201602190970)
	Acerto: 0,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:
		
	
	1,5 e 4,5
	 
	4,5 e 1,5
	 
	1 e 4
	
	4 e 1
	
	2,5 e 3,5
	
	
	Gabarito Coment.
	
	
	
	
	7a Questão (Ref.:201602241722)
	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.
 
 
		
	
	(I) e (III)
	
	(II) e (III)
	 
	(III)
	
	(II)
	
	(I), (II) e (III)
	
	
	Gabarito Coment.
	
	
	
	
	8a Questão (Ref.:201602241724)
	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) e (III)
	 
	(I), (II) e (III)
	
	(I)
	
	
	Gabarito Coment.
	
	
	
	
	9a Questão (Ref.:201602187712)
	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
	
	 IV é verdadeira
	
	    
 I e III são falsas
	 
	II e IV são falsas
	
	 I ou II é verdadeira
	
	
	Gabarito Coment.
	
	
	
	
	10a Questão (Ref.:201602241718)
	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 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
	
	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 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
	
	
	Gabarito Coment.