Avaliando Aprendizado

Prévia do material em texto

PESQUISA OPERACIONAL
	
	Avaiação Parcial: GST1235_SM_201408010585 V.1 
	 
	Aluno(a): 
	
	Acertos: 9,0 de 10,0
	Data: 26/10/2017 09:45:07 (Finalizada)
	
	 1a Questão (Ref.: 201408223778)
	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 BIOLÓGICA
	
	PROGRAMAÇÃO LINEAR
 
	
	PROGRAMAÇÃO INTEIRA
	
	TEORIA DAS FILAS
 
	
	PROGRAMAÇÃO DINÂMICA
		 Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201408218436)
	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 bobinas.
	
	extração, refinamento, mistura e distribuição.
	 
	ração animal (problema da mistura).
	
	otimização do processo de cortagem de placas retangulares.
	
	ligas metálicas (problema da mistura).
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201408630473)
	Acerto: 1,0  / 1,0
	Considerando o modelo de programação linear de uma empresa:
Maximizar Z = 2x1 + x2
 Sujeito a    x2 ≤ 1
                  x1 - x2 ≤ 1
                 x1, x2 ≥0
Tem-se uma região viável formada por um polígono , a partir daí , determine o valor da solução ótima Z:
		
	 
	Z=5
	
	Z=2
	
	Z=4
	
	Z=3
	
	Z=6
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 4a Questão (Ref.: 201409011221)
	Acerto: 1,0  / 1,0
	Para o problema de programação descrito abaixo foi traçado um rascunho da resolução gráfica. Considerando estas duas informações, determine qual das opções apresenta uma Solução Viável para o problema.
Função Objetivo:
Max Z = 2x1 + 3x2
Restrições:
5x1 + 10x2 ≤ 40
x1 + x2 ≤ 6
x1 ≤ 5
3x1 + 4x2 ≥ 6
x1 ; x2 ≥ 0
		
	
	x1 = 0 e x2 = 6
	
	x1 = 6 e x2 = 0
	 
	x1 = 3 e x2 = 2
	
	x1 = 5 e x2 = 1,5
	
	x1 = 1 e x2 = 5
		
	
	
	 5a Questão (Ref.: 201408886281)
	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
	MAX
	-30
	-5
	0
	0
	0
	0
 
Quanto vale X5 nessa situação da tabela?
		
	
	0
	
	1
	
	2
	 
	8
	
	3
		
	
	
	 6a Questão (Ref.: 201408886305)
	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
	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 sai na base?
		
	
	X1
	
	X5
	
	X2
	
	X3
	 
	X4
		
	
	
	 7a Questão (Ref.: 201408134038)
	Acerto: 1,0  / 1,0
	Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2.
 
A quantidade que sobra de fivelas tipo A é:
		
	
	180
	
	100
	
	150
	 
	200
	
	250
		
	
	
	 8a Questão (Ref.: 201408184296)
	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 é 2,8.
(II) O SOLVER utilizou o método do Gradiente Reduzido.
(III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas.
 
		
	
	(I)
	
	(I) e (II)
	
	(I), (II) e (III)
	
	(II)
	 
	(II) e (III)
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201408630652)
	Acerto: 0,0  / 1,0
	Considere o modelo C de programação de dois itens P e Q , onde x1 e x2 são decisões de produção no intervalo determinado:
Maximizar C = 30x1 +40x2
Sujeito a   x1 + 2x2 ≤100
              5x1+3x2 ≤ 300
                x1, x2 ≥0
A partir daí, construa o modelo dual correspondente: 
 
		
	
	Minimizar D= 300y1+100y2
Sujeito a  y1 +   y2 ≥ 30
             2y1 + 5y2 ≥ 40
               y1, y2 ≥0
	 
	Minimizar D= 100y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
             2y1 + 3y2 ≥ 40
               y1, y2 ≥0
	 
	Minimizar D= 10y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
             2y1 + y2 ≥ 100
               y1, y2 ≥0
	
	Maximizar D= 10y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
               y1 + 3y2 ≥ 40
               y1, y2 ≥0
	
	Minimizar D= 40y1+30y2
Sujeito a 100y1 + 5y2 ≥ 30
              300y1 + 3y2 ≥ 40
               y1, y2 ≥0
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201408894753)
	Acerto: 1,0  / 1,0
	Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta:
Max Z = 50x1+ 60x2 + 70x3
S. a:
8x1+ 6x2 + 4x3 ≥ 32
x1+ 5x2 + x3 ≥ 15
x1; x2; x3≥0
		
	
	A Função Objetivo será de Maximização
	 
	O valor do coeficiente de y2 na primeira Restrição será 1
	
	O valor da constante da primeira Restrição será 8
	
	Teremos um total de 2 Restrições
	
	A Função Objetivo terá 3 Variáveis de Decisão