Pesquisa Operacional

Prévia do material em texto

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?
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?
 
Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
Disciplina: GST1235 - PESQUISA OPERACIONAL Período Acad.: 2018.1 (G) / EX
 
 
Prezado (a) Aluno(a),
 
Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O
mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será
usado na sua AV e AVS.
 
1.
 X2
X1
 X5
X3
X4
 
 
2.
-0,27
 27,73
1
 0,32
0
 
 
3.
 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?
 
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.
 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:
x1
 x2
xF3
xF1
xF2
 
Gabarito Coment. Gabarito Coment.
 
4.
 O valor de f1 é 32
O valor de f2 é 30
O valor de X1 é 60
 O valor de X2 é -100
O valor de f3 é 22
 
 
5.
III é verdadeira
I ou II é verdadeira
 IV é verdadeira
 II ou III é falsa
 II e IV são verdadeiras
 
 
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?
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?
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?
 
6.
-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
 
Gabarito Coment.
 
7.
X2
 X5
X3
 X4
X1
 
 
8.
 0,91
 3,18
1
27,73
0