Pesquisa Operacional b

Prévia do material em texto

Exercício: GST1235_EX_A3_201601219148_V1 
	09/04/2019 (Finaliz.)
	Aluno(a
	2019.1
	Disciplina: GST1235 - PESQUISA OPERACIONAL 
	
	
	 
	
	 1a Questão
	
	
	
	
	Seja a seguinte sentença:
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima PORQUE a linha objetiva da tabela tem elementos negativos nas colunas rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta: 
		
	
	Tanto a primeira como a segunda asserção são falsas.
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	
	As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	 
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	 
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	
	
	Gabarito
Coment.
	
	
	Gabarito
Coment.
	
	 
	
	 2a Questão
	
	
	
	
	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:
		
	 
	2,5 e 3,5
	
	1,5 e 4,5
	
	4 e 1
	
	1 e 4
	 
	4,5 e 1,5
	
	
	Gabarito
Coment.
	
	 
	
	 3a Questão
	
	
	
	
	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
	25
	X4
	1
	4
	0
	1
	0
	10
	X5
	0
	2
	0
	0
	1
	8
	MAX
	-30
	-5
	0
	0
	0
	0
 
Quais são as equações das restrições?
		
	
	3X1  + X2 + X3 >=25
X1+ 4X2 + X4 >=10
2X2+ X5 >=8
	 
	3X1  + X2 + X3 <=25
X1+ 4X2 + X4 <=10
2X2+ X5 <=8
	 
	3X1  + X2 + X3 +X3 +X4 <=25
X1+ 4X2 + X3 + X4 <=10
X1 + 2X2+ X3 + X4 +X5 <=8
	
	3X1  + X2 + X3 =25
X1+ 4X2 + X4 =10
2X2+ X5 =8
	
	3X1  + X2 + X3 +X3 +X4 <=25
X1+ 4X2 + X3 + X4 <=10
2X2+ X3 + X4 +X5 <=8
	
	
	 
	
	 4a Questão
	
	
	
	
	 Sejam as seguintes sentenças:
 
I) Se S é a região viável de um problema de programação linear, e S é um conjunto limitado, a função objetiva  z = ax + by  assume tanto um valor de máximo como um valor de mínimo em S.
II) Um problema de PL pode não ter valor máximo ou mínimo na região viável.
III) Um problema de PL pode ter uma única solução. 
IV) Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas.   
 
Assinale a alternativa errada:
		
	
	 II e IV são verdadeiras
	 
	II ou III é falsa
	
	III é verdadeira
	
	I ou II é verdadeira
	
	 IV é verdadeira
	
	
	 
	
	 5a Questão
	
	
	
	
	   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:
		
	 
	 IV é verdadeira
	 
	 III é verdadeira
	
	 I e III são falsas
	
	III ou IV é falsa
	
	 I ou II é verdadeira
	
	
	Gabarito
Coment.
	
	 
	
	 6a Questão
	
	
	
	
	Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
       z            x1          x2         xF1         xF2        xF3         b
	1
	-3
	-5
	0
	0
	0
	0
	0
	2
	4
	1
	0
	0
	10
	0
	6
	1
	0
	1
	0
	20
	0
	1
	-1
	0
	0
	1
	30
 Qual o valor da solução nesta estapa?
		
	 
	0
	
	1
	
	10
	 
	30
	
	20
	
	
	Gabarito
Coment.
	
	
	Gabarito
Coment.
	
	 
	
	 7a Questão
	
	
	
	
	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
	F. O.
	-30
	-5
	0
	0
	0
	0
Quantas variáveis de folga tem esse modelo?
		
	
	2
	 
	10
	 
	3
	
	4
	
	8
	
Explicação: Existem 3 variáveis de de folga uma para cada restirição
	
	
	 
	
	 8a Questão
	
	
	
	
	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?
		
	
	1
	
	0,32
	
	0
	
	-0,27
	 
	27,73