Teste de conhecimento Pesquisa Operacional 12

Prévia do material em texto

1.
		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?
	
	
	
	X5
	
	
	X4
	
	
	X2
	
	
	X3
	
	
	X1
	
Explicação: X2 entra na base
	
	
	
	 
		
	
		2.
		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 e 4
	
	
	4 e 1
	
	
	4,5 e 1,5
	
	
	1,5 e 4,5
		
	Gabarito
Comentado
	
	
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		3.
		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,32
	
	
	0
	
	
	-0,27
	
	
	1
	
	
	
	 
		
	
		4.
		No modelo de Programação Linear, utilizamos o Método Simplex. Logo, a aplicação do Método Simplex consiste em:
	
	
	
	Resolver diversas vezes um Sistema de Equações Lineares, para obter uma sucessão de soluções básicas viáveis, cada uma melhor do que a anterior, até se chegar a uma solução básica ótima, começando com um valor inicial.
	
	
	É uma resolução de Sistemas de Equações Lineares, onde cada passo deve transformar o valor em zero ou um. Até obter uma solução ótima. 
	
	
	Resolvemos o Sistema de Equações, através de uma matriz. Após a mesma obter um único valor não nulo, encontramos a Solução correta, desejada pela Questão proposta. 
	
	
	O Algoritmo Simplex precisa da HP12C, para resolver seus cálculos, até encontrarmos uma Solução ótima. 
	
	
	Usamos a Transformada de Laplace no algoritmo Simplex, movimentos matriciais, com a intenção de transformar todos os coeficientes da Matriz em valor Nulo.
	
Explicação:
A opção correta, cita a resolução de diversas vezes de um Sistema de Equações Lineares, até alcançarmos uma solução básica ótima, comecando por um valor inicial  Xzero.
	
	
	
	 
		
	
		5.
		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?
	
	
	
	3
	
	
	10
	
	
	4
	
	
	2
	
	
	8
	
Explicação: Existem 3 variáveis de de folga uma para cada restirição
	
	
	
	 
		
	
		6.
		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 +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 >=25
X1+ 4X2 + X4 >=10
2X2+ X5 >=8
	
	
	3X1  + X2 + X3 +X3 +X4 <=25
X1+ 4X2 + X3 + X4 <=10
2X2+ X3 + X4 +X5 <=8
	
	
	
	 
		
	
		7.
		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?
	
	
	
	x2
	
	
	xF1
	
	
	x1
	
	
	xF2
	
	
	xF3
		
	Gabarito
Comentado
	
	
		
	Gabarito
Comentado
	
	
	
	
	 
		
	
		8.
		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
	
	
	3
	
	
	0
	
Explicação: A variável de folga X5 vale 8.