PESQUISA OPERACIONAL aula 3

Prévia do material em texto

PESQUISA OPERACIONAL 
3a aula 
Lupa 
 
 
 
Vídeo 
 
PPT 
 
MP3 
 
 
 
 
Exercício: GST1235_EX_A3_201401183671_V1 16/04/2018 14:26:55 (Finalizada) 
Aluno(a): ANA PAULA BEZERRA DE SANTANA 2018.1 
Disciplina: GST1235 - PESQUISA OPERACIONAL 201401183671 
 
 
 
Ref.: 201401323134 
 
 
 
 1a 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 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. 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 
 
 
 
Ref.: 201401322724 
 
 
 
 2a 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 
 
30 
 0 
 
10 
 
1 
 
 
 
 
Ref.: 201402085190 
 
 
 
 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 f3 é 80 
 
O valor de X1 é 100 
 
O valor de X3 é 210 
 
O valor de X2 é 400 
 
O valor de f1 é 100 
 
 
 
 
Ref.: 201402085219 
 
 
 
 4a 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 f1 é 32 
 
O valor de f2 é 30 
 
O valor de X1 é 60 
 
O valor de X2 é -100 
 
 
 
 
Ref.: 201402076676 
 
 
 
 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 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? 
 
 
1 
 
2 
 8 
 
0 
 
3 
 
 
Explicação: A variável de folga X5 vale 8. 
 
 
 
 
Ref.: 201402076597 
 
 
 
 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 + X3 + X4 + X5 
 30X1 + 5X2 +0X3 + 0X4 + 0X5 
 -30X1 - 5X2 0X3 + 0X4 +0X5 
 
-30X1 - 5X2 +X3 + X4 + X5 
 
30X1 + 5X2 - X3 - X4 - X5 
 
 
Explicação: Alternativa B é verdadeira 
 
 
 
 
Ref.: 201401322726 
 
 
 
 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 é a variável que entra na base? 
 
 
x1 
 
xF1 
 xF3 
 x2 
 
xF2 
 
 
 
 
Ref.: 201402076700 
 
 
 
 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 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? 
 
 
X1 
 X5 
 X4 
 
X2 
 
X3 
 
 
Explicação: X4 sai da base