AVALIAÇÃO PARCIAL PESQUISA OPERACIONAL

Prévia do material em texto

AVALIAÇÃO PARCIAL PESQUISA OPERACIONAL
	 1a Questão (Ref.: 201403752464)
	Acerto: 1,0  / 1,0 
	Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos:
		
	
	Serve como base para estabelecer e aprimorar parâmetros
	
	Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento; .
	
	Ajuda a identificar várias relações possíveis entre os elementos da realidade; 
	
	Possibilita compreender relações complexas 
	
	Dificulta a visualização da amplitude das variáveis sem alterar a essência; 
		Gabarito Comentado.
	Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201403266028)
	Acerto: 1,0  / 1,0 
	 Sejam as seguintes sentenças:
 
I) Um problema de PL não pode ter mais do que uma solução ótima 
II) Uma solução ótima de um problema de PL é um ponto extremo no qual o valor de z é máximo ou mínimo. 
III) Se S é a região viável de um problema de programação linear, e S é um conjunto ilimitado, a função objetiva z = ax + by assume tanto um valor de máximo como um valor de mínimo em S. 
IV) Se um problema de PL tem uma solução ótima, então ele tem uma solução viável básica que é ótima. 
 
Assinale a alternativa errada: 
		
	
	 III é verdadeira
	
	 I ou II é verdadeira
	
	III ou IV é falsa
	
	 II e IV são verdadeiras
	
	I é falsa
		Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201404146452)
	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 = 6 e x2 = 0
	
	x1 = 5 e x2 = 1,5
	
	x1 = 0 e x2 = 6
	
	x1 = 1 e x2 = 5
	
	x1 = 3 e x2 = 2
		
	
	
	 4a Questão (Ref.: 201403392475)
	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 é:
		
	
	28
	
	16
	
	30
	
	25
	
	0
		Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201404021512)
	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?
		
	
	3
	
	8
	
	0
	
	1
	
	2
		
	
	
	 6a Questão (Ref.: 201403267945)
	Acerto: 0,0  / 1,0 
	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?
		
	
	27,73
	
	0
	
	1
	
	0,32
	
	-0,27
		
	
	
	 7a Questão (Ref.: 201403319526)
	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.
 
 
		
	
	(III)
	
	(II) e (III)
	
	(I), (II) e (III)
	
	(I) e (III)
	
	(II)
		Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201403319528)
	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)
	
	(I) e (III)
	
	(I)
	
	(I), (II) e (III)
	
	(II) e (III)
		Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201404029972)
	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 terá 3 Variáveis de Decisão
	
	O valor da constante da primeira Restrição será 90
	
	O valor do coeficiente de y1 na primeira Restrição será 22
	
	A Função Objetivo será de Maximização
	
	Teremos um total de 3 Restrições
		
	
	
	 10a Questão (Ref.: 201404029984)
	Acerto: 0,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
		
	
	O valor da constante da primeira Restrição será 8
	
	A Função Objetivo será de Maximização
	
	O valor do coeficiente de y2 na primeira Restrição será 1
	
	A Função Objetivo terá 3 Variáveis de Decisão
	
	Teremos um total de 2 Restrições