PESQUISA OPERACIONAL AULA 03

Prévia do material em texto

PESQUISA OPERACIONAL 
3a aula 
 
 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
 
Exercício: CCE0281_EX_A3__V1 30/05/2018 06:01:29 (Finalizada) 
Aluno(a): 2018.1 
Disciplina: CCE0281 - PESQUISA OPERACIONAL 
 
 
 
 
Ref.: 201509124307 
 
 
 
 1a 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 
 
27,73 
 
-0,27 
 
 
 
 
Ref.: 201509886388 
 
 
 
 2a 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 f3 é 80 
 
O valor de X2 é 400 
 
O valor de f1 é 100 
 
O valor de X1 é 100 
 
O valor de X3 é 210 
 
 
 
 
Ref.: 201509877886 
 
 
 
 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 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 
 
X1 
 
X3 
 
X2 
 
X5 
 
 
Explicação: X2 entra na base 
 
 
 
 
Ref.: 201509877795 
 
 
 
 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 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 0X3 + 0X4 +0X5 
 
30X1 + 5X2 - X3 - X4 - X5 
 
-30X1 - 5X2 +X3 + X4 + X5 
 
 
Explicação: Alternativa B é verdadeira 
 
 
 
 
Ref.: 201509877811 
 
 
 
 5a 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 +X3 +X4 <=25 
X1+ 4X2 + X3 + X4 <=10 
2X2+ X3 + X4 +X5 <=8 
 
3X1 + X2 + X3 >=25 
X1+ 4X2 + X4 >=10 
2X2+ X5 >=8 
 
 
 
 
Ref.: 201510002359 
 
 
 
 6a Questão 
 
 
 Marque a alternativa correta. 
 
 
Variáveis básicas aquelas que possuem valor negativo. 
 
As variáveis básicas são aquelas que apresentam zeros e uns. 
 
Variáveis básicas são as varáveis que apresenta o resultado da função objetiva. 
 
As variáveis básicas são aquelas que contem valores diferentes de zero e uns. 
 
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.: 201509877898 
 
 
 
 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? 
 
 
X5 
 
X3 
 
X2 
 
X4 
 
X1 
 
 
Explicação: X4 sai da base 
 
 
 
 
Ref.: 201509877874 
 
 
 
 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 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? 
 
 
0 
 
3 
 
2 
 
8 
 
1 
 
 
Explicação: A variável de folga X5 vale 8.