PESQUISA OPERACIONAL

Prévia do material em texto

Analise as afirmativas a seguir e marque a alternativa correta. O processo de descoberta das estruturas de um sistema envolve as seguintes tarefas:
I - formulação do problema.
II - identificação das variáveis de decisão da situação.
III - o desenho do comportamento dessas variáveis em um gráfico.
IV - trata-se de processo sem interatividade.
		
	
	Somente a afirmativa II está correta.
	
	Somente a afirmativa III está correta.
	 
	As afirmativas I, II e III estão corretas.
	
	Somente a afirmativa IV está correta.
	
	Somente a afirmativa I está correta.
	
	
	Gabarito Coment.
	
	
	
	
	2a Questão (Ref.:201502494116)
	Acerto: 1,0  / 1,0
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	
	TEORIA DAS FILAS
 
	
	PROGRAMAÇÃO INTEIRA
	
	PROGRAMAÇÃO LINEAR
 
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	PROGRAMAÇÃO DINÂMICA
	
	
	Gabarito Coment.
	
	
	
	
	3a Questão (Ref.:201502527582)
	Acerto: 1,0  / 1,0
	Uma determinada empresa deseja produzir dois produtos, um produto P1 e um produto P2, que dependem de duas matérias primas A e B, que estão disponíveis em quantidades de 8 e 5 toneladas, respectivamente. Na fabricação de uma tonelada do produto P1 são empregadas 1 tonelada da matéria A e 1 tonelada da matéria B, e na fabricação de uma tonelada do produto P2 são empregadas 4 toneladas de A e 1 toneladas de B. Sabendo que cada tonelada do produto P2 é vendido a R$8,00 reais e do produto P1 a R$5,00 reais. O modelo de programação linear abaixo possibilita determinar o lucro máximo da empresa na fabricação desses produtos.
Max Z = 5x1 + 8x2
Sujeito a:
x1 + 4x2 ≤ 8
x1 + x2 ≤ 5
x1, x2  ≥ 0
O valor ótimo da função-objetivo é:
		
	
	16
	
	25
	 
	28
	
	30
	
	0
	
	
	Gabarito Coment.
	
	
	
	
	4a Questão (Ref.:201502886706)
	Acerto: 1,0  / 1,0
	Uma fábrica tem em seu portfólio dois produtos principais P1 e P2. A fábrica utiliza 15 horas para produzir uma unidade de P1 e de 20 horas para fabricar uma unidade de P2 e tem disponibilidade de apenas 350 horas por mês. A demanda máxima mensal esperada para o produto P1 é de 50 unidades e para P2 e de 30 unidades. O lucro unitário de P1 é de R$ 80,00 e de P2 é de R$ 100,00. Qual é o plano de produção para que a empresa maximize seu lucro nesses itens? Construa o modelo de programação linear para esse caso.
		
	 
	Max Z = 80x1 + 100x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 50; x2 ≤ 30; x1 ≥ 0; x2 ≥ 0
	
	Max Z = 100x1 + 80x2 Sujeito a: 20x1+ 15x2 ≤ 350; x1 ≤ 50; x2 ≤ 30; x1 ≥ 0; x2 ≥ 0
	
	Max Z = 50x1 + 30x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 80; x2 ≤ 100; x1 ≥ 0; x2 ≥ 0
	
	Max Z = 30x1 + 50x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 80; x2 ≤ 100; x1 ≥ 0; x2 ≥ 0
	
	Max Z = 80x1 + 100x2 Sujeito a: 15x1+ 20x2 ≤ 350; x1 ≤ 30; x2 ≤ 50; x1 ≥ 0; x2 ≥ 0
	
	
	Gabarito Coment.
	
	
	Gabarito Coment.
	
	
	
	
	5a Questão (Ref.:201502400585)
	Acerto: 1,0  / 1,0
	   Sejam as seguintes sentenças:
 
I - Em um problema padrão de PL, toda desigualdade relativa a uma restrição do problema deve ser do tipo ≤   
II - A região viável de um problema de PL é um conjunto convexo.  
III - Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas.  
IV - Um problema de PL não pode ter uma única solução.   
 
Assinale a alternativa errada:
		
	
	 I ou II é verdadeira
	 
	 IV é verdadeira
	
	 I e III são falsas
	
	III ou IV é falsa
	
	 III é verdadeira
	
	
	Gabarito Coment.
	
	
	
	
	6a Questão (Ref.:201502403881)
	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:
		
	 
	4,5 e 1,5
	 
	4 e 1
	
	2,5 e 3,5
	
	1,5 e 4,5
	
	1 e 4
	
	
	Gabarito Coment.
	
	
	
	
	7a Questão (Ref.:201502454633)
	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)
	 
	(III)
	
	(II) e (III)
	
	(II)
	
	(I), (II) e (III)
	
	
	Gabarito Coment.
	
	
	
	
	8a Questão (Ref.:201502454635)
	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.
 
		
	 
	(I), (II) e (III)
	
	(III)
	
	(I)
	
	(II) e (III)
	
	(I) e (III)
	
	
	Gabarito Coment.
	
	
	
	
	9a Questão (Ref.:201502901028)
	Acerto: 0,0  / 1,0
	Dado o modelo abaixo, considere o teorema da dualidade e encontre o modelo dual correspondente inserindo as variáveis de folga:
Minimizar C =20x1+15x2
Sujeito a    3x1 +   x2 ≥ 5
                 2x1 + 2x2 ≥ 3
                 4x1 + 5x2 ≥ 2
                   x1,x2≥0
		
	
	Maximizar D=3y1+5y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 +  y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	 
	Maximizar D= y1+3y2+2y3
 Sujeito a 3y1 + 2y2 +   y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	Maximizar D= 5y1+2y2+3y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 =15
                 y1, y2,y3,y4 ≥0
 
	 
	Maximizar D= 5y1+3y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	Maximizar D= 5y1+3y2+y3
 Sujeito a 3y1 + 2y2 + 4y3  =20
                 y1 +  y2 + 5y3 + y4 =15
                 y1, y2,y3,y4 ≥0
	
	
	Gabarito Coment.
	
	
	
	
	10a Questão (Ref.:201502454630)
	Acerto: 0,0  / 1,0
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=5x1+2x2
Sujeito a:
x1≤3
x2≤4
x1+2x2≤9
x1≥0
x2≥0
 
		
	
	Min 3y1+4y2+9y3
Sujeito a:
y1+y3≥5
2y2+2y3≥2
y1≥0
y2≥0
y3≥0
	 
	Min 3y1+4y2+9y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
 
	 
	Min 3y1+4y2+3y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 3y1+9y2+4y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 3y1+4y2+9y3
Sujeito a:
3y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0