PESQUISA OPERACIONAL TESTE DE CONHECIMENTO AULA 3

Prévia do material em texto

PESQUISA OPERACIONAL
3a aula
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	 
	Exercício: GST1235_EX_A3_201701190001_V6 
	17/05/2018 16:15:48 (Finalizada)
	Aluno(a): TARCISIO RAMOS SANTOS DA SILVA
	2018.1
	Disciplina: GST1235 - PESQUISA OPERACIONAL 
	201701190001
	 
	Ref.: 201701329687
		
	
	 1a 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?
		
	
	20
	
	1
	
	10
	 
	0
	
	30
	
	 
	Ref.: 201702083553
		
	
	 2a 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?
		
	
	4
	
	10
	 
	3
	
	2
	
	8
	
Explicação: Existem 3 variáveis de de folga uma para cada restirição
	
	 
	Ref.: 201702092153
		
	
	 3a Questão
	
	
	
	
	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 f1 é 100
	
	O valor de X2 é 400
	 
	O valor de f3 é 80
	
	O valor de X3 é 210
	
	O valor de X1 é 100
	
	 
	Ref.: 201702083663
		
	
	 4a 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
	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?
		
	 
	X4
	
	X5
	
	X3
	
	X1
	
	X2
	
Explicação: X4 sai da base
	
	 
	Ref.: 201701328148
		
	
	 5a 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
	
	III é verdadeira
	
	 IV é verdadeira
	 
	II ou III é falsa
	
	I ou II é verdadeira
	
	 
	Ref.: 201702083560
		
	
	 6a 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
qual é a função objetivo?
		
	
	-30X1 - 5X2 0X3 + 0X4 +0X5
	
	-30X1 - 5X2 +X3 + X4 + X5
	
	30X1 + 5X2 + X3 + X4 + X5
	 
	30X1 + 5X2 +0X3 + 0X4 + 0X5
	
	30X1 + 5X2 - X3 - X4 - X5
	
Explicação: Alternativa B é verdadeira
	
	 
	Ref.: 201701330097
		
	
	 7a 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 não tem elementos negativos nas colunas rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta:
		
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	
	Tanto a primeira como a segunda asserção são falsas.
	 
	 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	 
	Ref.: 201701329689
		
	
	 8a 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 é a variável que entra na base?
		
	
	xF2
	
	xF1
	
	xF3
	
	x1
	 
	x2