PESQUISA OPERACIONAL aula 3

Prévia do material em texto

PESQUISA OPERACIONAL 
3a aula
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	 
	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
	
	
	
	 
	Exercício: CCE0281_EX_A3_201408056925_V2 
	22/05/2018 18:09:23 (Finalizada)
	Aluno(a): HELLEN NAYARA LIMA SANTOS
	2018.1
	Disciplina: CCE0281 - PESQUISA OPERACIONAL  
	201408056925
	 
	Ref.: 201408937279
		
	
	 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
	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?
		
	
	X3
	
	X5
	
	X2
	 
	X1
	 
	X4
	
Explicação: X4 sai da base
	
	 
	Ref.: 201408185024
		
	
	 2a Questão
	
	
	
	
	Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2.
 
A quantidade que sobra de fivelas tipo B é:
		
	 
	100
	
	200
	
	150
	
	250
	 
	180
	
	 
	Ref.: 201408937176
		
	
	 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
	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 - X3 - X4 - X5
	 
	-30X1 - 5X2 +X3 + X4 + X5
	 
	30X1 + 5X2 +0X3 + 0X4 + 0X5
	
	-30X1 - 5X2 0X3 + 0X4 +0X5
	
	30X1 + 5X2 + X3 + X4 + X5
	
Explicação: Alternativa B é verdadeira
	
	 
	Ref.: 201408937267
		
	
	 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 entra na base?
		
	
	X4
	 
	X2
	
	X5
	 
	X3
	
	X1
	
Explicação: X2 entra na base
	
	 
	Ref.: 201408945769
		
	
	 5a 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   10   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 X2 é 400
	 
	O valor de f3 é 80
	 
	O valor de X1 é 100
	
	O valor de f1 é 100
	
	O valor de X3 é 210
	
	 
	Ref.: 201408183668
		
	
	 6a 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 x2?
		
	
	1
	 
	0,91
	
	0
	
	3,18
	 
	27,73
	
	 
	Ref.: 201408184517
		
	
	 7a 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:
		
	 
	4,5 e 1,5
	
	1 e 4
	
	2,5 e 3,5
	
	1,5 e 4,5
	 
	4 e 1
	
	 
	Ref.: 201408937192
		
	
	 8a 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 <=25
X1+ 4X2 + X4 <=10
2X2+ X5 <=8
	
	3X1  + X2 + X3 +X3 +X4 <=25
X1+ 4X2 + X3 + X4 <=10
2X2+ X3 + X4 +X5 <=8
	
	3X1  + X2 + X3 +X3 +X4 <=25
X1+ 4X2 + X3 + X4 <=10
X1 + 2X2+ X3 + X4 +X5 <=8
	
	
	
	 
	Exercício: CCE0281_EX_A3_201408056925_V3 
	23/05/2018 18:06:44 (Finalizada)
	Aluno(a): HELLEN NAYARA LIMA SANTOS
	2018.1
	Disciplina: CCE0281 - PESQUISA OPERACIONAL  
	201408056925
	 
	Ref.: 201408181221
		
	
	 1a 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
	 
	 IV é verdadeira
	 
	 III é verdadeira
	
	 I ou II é verdadeira
	
	 I e III são falsas
	
	 
	Ref.: 201408937267
		
	
	 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
	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 entra na base?
		
	
	X1
	
	X5
	
	X3
	 
	X2
	 
	X4
	
Explicação: X2 entra na base
	
	 
	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?
		
	 
	1
	
	0
	
	0,32
	
	-0,27
	 
	27,73
	
	 
	Ref.: 201408181764
		
	
	 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 ou III é falsa
	 
	III é verdadeira
	
	I ou II é verdadeira
	
	 II e IV são verdadeiras
	
	 IV é verdadeira
	
	 
	Ref.: 201408183713
		
	
	 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 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.
	
	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.
	
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	 
	 As duas asserções são verdadeiras, e a segunda é 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.
	 
	As variáveis básicas são aquelas que contem valores diferentes de zero e uns.
	
	Variáveis básicas aquelas que possuem valor negativo.
	
	Variáveis básicas são as varáveis que apresenta o resultado da função objetiva.
	
	Variáveis básicas possuem valores diferente de um e zero, e possui zeros e uns.
	
Explicação: Somente as que possuem zeros eum são variáveis básicas.
	
	 
	Ref.: 201408937279
		
	
	 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
	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?
		
	
	X3
	
	X5
	 
	X4
	
	X1
	
	X2
	
Explicação: X4 sai da base
	
	 
	Ref.: 201408183676
		
	
	 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 xF1?
		
	 
	0,27
	
	1,23
	 
	0
	
	0,32
	
	-0,05