Exercicio 3.1 Pesquisa Operacional

Prévia do material em texto

Exercício: CCE0281_EX_A3_201408056925_V1 
	22/05/2018 18:00:44 (Finalizada)
	Aluno(a): HELLEN NAYARA LIMA SANTOS
	2018.1
	Disciplina: CCE0281 - PESQUISA OPERACIONAL  
	201408056925
	 
	Ref.: 201408937255
		
	
	 1a 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
	MAX
	-30
	-5
	0
	0
	0
	0
 
Quanto vale X5 nessa situação da tabela?
		
	
	2
	 
	1
	 
	8
	
	0
	
	3
	
Explicação: A variável de folga X5 vale 8.
	
	 
	Ref.: 201408937169
		
	
	 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?
		
	
	10
	
	4
	
	8
	 
	3
	
	2
	
Explicação: Existem 3 variáveis de de folga uma para cada restirição
	
	 
	Ref.: 201408183688
		
	
	 3a 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?
		
	
	-0,27
	
	0,32
	 
	0
	 
	27,73
	
	1
	
	 
	Ref.: 201408181221
		
	
	 4a 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:
		
	
	III ou IV é falsa
	
	 I e III são falsas
	
	 I ou II é verdadeira
	 
	 III é verdadeira
	 
	 IV é verdadeira
	
	 
	Ref.: 201408183733
		
	
	 5a 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.
	 
	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.
	
	 
	Ref.: 201409061740
		
	
	 6a Questão
	
	
	
	
	Marque a alternativa correta.
		
	 
	As variáveis básicas são aquelas que apresentam zeros e uns.
	 
	Variáveis básicas aquelas que possuem valor negativo.
	
	Variáveis básicas possuem valores diferente de um e zero, e possui zeros e uns.
	
	As variáveis básicas são aquelas que contem valores diferentes de zero e uns.
	
	Variáveis básicas são as varáveis que apresenta o resultado da função objetiva.
	
Explicação: Somente as que possuem zeros eum são variáveis básicas.
	
	 
	Ref.: 201408183303
		
	
	 7a 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?
		
	 
	30
	
	20
	 
	0
	
	10
	
	1
	
	 
	Ref.: 201408945798
		
	
	 8a Questão
	
	
	
	
	Seja a tabela do método simplex para cálculo da solução de um problema de PL:
Base   Z   X1   X2    f1   f2   f3   C
  Z      1  -60  -100  0    0    0    0
  f1     0    4      2    1    0    0    32
  f2     0    2      4    0    1    0    22
  f3     0    2      6    0    0    1    30
Analisando os resultados apresentados nesta tabela, assinale a resposta correta.
		
	
	O valor de f3 é 22
	
	O valor de X1 é 60
	 
	O valor de f2 é 30
	
	O valor de X2 é -100
	 
	O valor de f1 é 32