pesquisa operacional 2

Prévia do material em texto

1a Questão (Ref.:201605640682)
	Acerto: 1,0  / 1,0
	A Programação Linear se propõe a maximizar ou minimizar uma Função Linear. Logo, podemos chama-la de :
		
	 
	Função Objetivo
	
	Restrições
	
	Função Constante
	
	Função Modelo
	
	Função Crescente
	
	
	
	2a Questão (Ref.:201602653342)
	Acerto: 0,0  / 1,0
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	
	PROGRAMAÇÃO DINÂMICA
	 
	PROGRAMAÇÃO BIOLÓGICA
	 
	PROGRAMAÇÃO LINEAR
 
	
	TEORIA DAS FILAS
 
	
	PROGRAMAÇÃO INTEIRA
	
	
	Gabarito
Coment.
	
	
	
	
	3a Questão (Ref.:201602613848)
	Acerto: 1,0  / 1,0
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -2x1 - x2
sujeito a:         x1 + x2  5
                        -6x1 + 2x2  6
                        -2x1 + 4x2  -4
                        x1, x2  0
		
	
	x1=4, x2=4 e Z*=-9
	 
	x1=4, x2=1 e Z*=-9
	
	x1=1, x2=4 e Z*=-9
	
	x1=4, x2=1 e Z*=9
	
	x1=1, x2=4 e Z*=9
	
	
	
	4a Questão (Ref.:201602613849)
	Acerto: 0,0  / 1,0
	Um gerente de um SPA chamado Só é Magro Quem Quer contrata você para ajudá-lo com o problema da dieta para os hóspedes. (Observe que ele paga bem: 40% do que você precisa!) Mais especificamente, ele precisa de você para decidir como preparar o lanche das 17:00h. Existem dois alimentos que podem ser fornecidos: cheeseburguers e pizza. São unidades especiais de cheeseburguers e pizza, grandes, com muito molho e queijo, e custam, cada, R$10,00 e R$16,00, respectivamente. Entretanto, o lanche tem que suprir requisitos mínimos de carboidratos e lipídios: 40 u.n. e 50 u.n., respectivamente (u.n. significa unidade nutricional). Sabe-se, ainda, que cada cheeseburguers fornece 1 u.n. de carboidrato e 2 u.n. de lipídios, e cada pizza fornece 2 u.n. de carboidratos e 5 u.n. de lipídios. O gerente pede inicialmente que você construa o modelo.
		
	 
	Min Z=10x1+16x2Z=10x1+16x2
Sujeito a:
x1+x2≥40x1+x2≥40
2x1+5x2≥502x1+5x2≥50
x1≥0x1≥0
x2≥0x2≥0
	
	Min Z=16x1+10x2Z=16x1+10x2
Sujeito a:
x1+2x2≥40x1+2x2≥40
2x1+5x2≥502x1+5x2≥50
x1≥0x1≥0
x2≥0x2≥0
	
	Min Z=16x1+10x2Z=16x1+10x2
Sujeito a:
x1+2x2≥40x1+2x2≥40
2x1+x2≥502x1+x2≥50
x1≥0x1≥0
x2≥0x2≥0
	
	Min Z=10x1+16x2Z=10x1+16x2
Sujeito a:
x1+2x2≥40x1+2x2≥40
2x1+x2≥502x1+x2≥50
x1≥0x1≥0
x2≥0x2≥0
	 
	Min Z=10x1+16x2Z=10x1+16x2
Sujeito a:
x1+2x2≥40x1+2x2≥40
2x1+5x2≥502x1+5x2≥50
x1≥0x1≥0
x2≥0x2≥0
	
	
	Gabarito
Coment.
	
	
	
	
	5a Questão (Ref.:201603592976)
	Acerto: 0,0  / 1,0
	Uma das etapas do processo de modelagem se refere à validação do modelo. Assinale a alternativa que representa o significado dessa etapa.
		
	
	Traduzir em linguagem matemática para facilitar o processo de resolução.
	
	Aplicação da solução a fim de verificar se pode ser afetado por alguma outra variável.
	 
	Representa a determinação da solução ótima.
	
	Reconhecimento do problema a ser estruturado.
	 
	Identificar a existência de possíveis erros na formulação do problema.
	
	
	
	6a Questão (Ref.:201603324359)
	Acerto: 0,0  / 1,0
	Seja a tabela do método Simplex para cálculo da solução de um problema de PL:
Base  Z   X1   X2   X3  f1  f2  f3   C
  Z      1   2    1     0   4    0   0  400
 X3     0   1    1     1   1    0   0  100
 f2      0   2    1     0   0    1   0  210
 f3      0   1    0     0   0    0   1   80
 
Analisando os resultados apresentados nesta tabela, assinale a resposta correta.
		
	 
	O valor de f3 é 80
	
	O valor de f1 é 100
	 
	O valor de X3 é 210
	
	O valor de X1 é 100
	
	O valor de X2 é 400
	
	
	
	7a Questão (Ref.:201603062960)
	Acerto: 0,0  / 1,0
	 Considere o relatório de respostas do SOLVER para um problema de Programação Linear, e a partir daí, é correto afirmar que: 
 
 
		
	 
	O problema consiste em duas variáveis de decisão e duas restrições não negativas.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	
	A solução ótima para função objetivo equivale a 14.
	 
	A solução ótima para função objetivo equivale a 8.
	
	O valor ótimo das variáveis de decisão são 32 e 8.
	
	
	Gabarito
Coment.
	
	
	
	
	8a Questão (Ref.:201603063106)
	Acerto: 0,0  / 1,0
	Analise o relatório de respostas do SOLVER para um problema de Programação Linear e a partir daí, marque a opção correta:
		
	 
	A solução ótima para função objetivo equivale a 11000.
	 
	O valor ótimo das variáveis de decisão são 11000,200 e 100.
	
	O problema consiste em duas variáveis de decisão e quatro restrições não negativas.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	
	A solução ótima para função objetivo equivale a 100.
	
	
	Gabarito
Coment.
	
	
	Gabarito
Coment.
	
	
	
	
	9a Questão (Ref.:201602613858)
	Acerto: 0,0  / 1,0
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=x1+2x2Z=x1+2x2
Sujeito a:
2x1+x2≤62x1+x2≤6
x1+x2≤4x1+x2≤4
−x1+x2≤2-x1+x2≤2
x1≥0x1≥0
x2≥0x2≥0
		
	 
	Min 6y1+4y2+2y36y1+4y2+2y3
Sujeito a:
2y1+y2−y3≥12y1+y2-y3≥1
y1+2y2+y3≥2y1+2y2+y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
	
	Min 4y1+6y2+2y34y1+6y2+2y3
Sujeito a:
2y1+y2−y3≥12y1+y2-y3≥1
y1+y2+y3≥2y1+y2+y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
	 
	Min 6y1+4y2+2y36y1+4y2+2y3
Sujeito a:
2y1+y2−y3≥12y1+y2-y3≥1
y1+y2+y3≥2y1+y2+y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
	
	Min 6y1+4y2+2y36y1+4y2+2y3
Sujeito a:
2y1+y2−y3≥12y1+y2-y3≥1
y1+2y2+2y3≥2y1+2y2+2y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
	
	Min 6y1+4y2+2y36y1+4y2+2y3
Sujeito a:
y1+y2−2y3≥1y1+y2-2y3≥1
y1+y2+y3≥2y1+y2+y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
	
	
	Gabarito
Coment.
	
	
	
	
	10a Questão (Ref.:201603324305)
	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
 
		
	 
	A Função Objetivo será de Maximização
	
	O valor da constante da primeira Restrição será 90
	
	O valor do coeficiente de y1 na primeira Restrição será 22
	
	Teremos um total de 3 Restrições
	 
	A Função Objetivo terá 3 Variáveis de Decisão