AV PESQUISA OPERACIONAL I

Prévia do material em texto

PESQUISA OPERACIONAL I
	 
	 
	 1.
	Ref.: 2992529
	Pontos: 1,00  / 1,00
	
	Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento:
		
	
	extração, refinamento, mistura e distribuição.
	
	ligas metálicas (problema da mistura).
	
	otimização do processo de cortagem de placas retangulares.
	
	otimização do processo de cortagem de bobinas.
	 
	ração animal (problema da mistura).
	
	
	 2.
	Ref.: 2992519
	Pontos: 1,00  / 1,00
	
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -x1 + 3x2
sujeito a:         x1 + x2 = 4
                                          x2  2
                        x1, x2  0
		
	
	x1=4, x2=0 e Z*=4
	
	x1=4, x2=4 e Z*=-4
	
	x1=0, x2=4 e Z*=4
	
	x1=0, x2=4 e Z*=-4
	 
	x1=4, x2=0 e Z*=-4
	
	
	 3.
	Ref.: 2992490
	Pontos: 1,00  / 1,00
	
	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,27
	
	0
	 
	27,73
	
	1
	
	0,32
	
	
	 4.
	Ref.: 2992525
	Pontos: 1,00  / 1,00
	
	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.
 
		
	
	(I) e (III)
	
	(II) e (III)
	
	(III)
	
	(I)
	 
	(I), (II) e (III)
	
	
	 5.
	Ref.: 2992623
	Pontos: 1,00  / 1,00
	
	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
 
		
	
	Teremos um total de 3 Restrições
	
	O valor da constante da primeira Restrição será 90
	
	A Função Objetivo será de Maximização
	
	O valor do coeficiente de y1 na primeira Restrição será 22
	 
	A Função Objetivo terá 3 Variáveis de Decisão
	
	
	 6.
	Ref.: 2992587
	Pontos: 0,00  / 1,00
	
	Max Z = 5x1 + 3x2
Sa:
6x1 + 2x2 ≤ 36
5x1 + 5x2 ≤  40
2x1 + 4x2 ≤  28
x1, x2 ≥ 0
Sendo o modelo acima o Primal de um problema. Qual das opções abaixo mostra corretamente o Dual deste modelo?
		
	
	Max D = 6y1 + 5y2 + 2y3 Sa: 36y1 + 40y2 + 28y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
	 
	Min D = 36y1 + 40y2 + 28y3 Sa: 6y1 + 5y2 + 2y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≤ 0
	
	Min D = 6y1 + 5y2 + 2y3 Sa: 36y1 + 40y2 + 28y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
	
	Max D = 36y1 + 40y2 + 28y3 Sa: 6y1 + 5y2 + 2y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
	 
	Min D = 36y1 + 40y2 + 28y3 Sa: 6y1 + 5y2 + 2y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
	
	
	 7.
	Ref.: 2992585
	Pontos: 1,00  / 1,00
	
	Considere o problema primal  abaixo:
Max Z = 15x1 + 2x2
Sujeito a:
4x1 + x2 ≤≤ 10
x1 + 2x2 ≤≤ 15
x1, x2 ≥≥0
O valor de Z = 37,5.
Com a alteração da primeira restrição de 10 para 26, Z = 135.
Neste caso qual é o valor do Preço-sombra?
 
		
	
	2
	
	2,75
	 
	3,75
	
	1,75
	
	2,5
	
	
	 8.
	Ref.: 2992543
	Pontos: 1,00  / 1,00
	
	Considere o problema de programação linear abaixo, onde a constante da primeira restrição foi alterada de 10 para 15.
Maximizar Z = 15x1 + 2x2
Sujeito a:
4x1 + x2 ≤≤ 15
x1 + 2x2 ≤≤ 9
x1 , x2 ≥≥ 0
Esta alteração mudou o valor máximo da função objetivo de 37,5 para
		
	
	21,25
	
	51
	
	53,5
	 
	56,25
	
	9
	
	
	 9.
	Ref.: 2992542
	Pontos: 1,00  / 1,00
	
	
		
	 
	Min C = 10x11x11 + 15x12x12 + 20x13x13 + 12x21x21 + 25x22x22 + 18x23x23 + 16x31x31 + 14x32x32 + 24x33x33
	
	Min C = 10x11x11  - 15x12x12  + 20x13x13  -  12x21x21  +  25x22x22  - 18x23x23  + 16x31x31  - 14x32x32  + 24x33x33  
	
	Min C = -10x11  -  15x12  -  20x13  -  12x21  -  25x22  - 18x23  - 16x31  - 14x32  - 24x33
	
	Max C = 10x11x11 + 15x12x12 + 20x13x13 + 12x21x21 + 25x22x22 + 18x23x23 + 16x31x31 + 14x32x32 + 24x33x33
	
	Max C = -10x11x11 - 15x12x12 -20x13x13 -12x21x21 -25x22x22 -18x23x23 - 16x31x31 - 14x32x32 - 24x33x33
 
	
	
	 10.
	Ref.: 2992538
	Pontos: 1,00  / 1,00
	
	
		
	 
	R$ 21.900,00
	
	R$ 44.600,00
	
	R$ 66.500,00
	
	R$ 20.000,00
	
	R$ 22.500,00