Pesquisa Operacional - Método Simplex

Prévia do material em texto

05/05/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 1/4
1a 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 X3 é 210
O valor de X2 é 400
O valor de f1 é 100
O valor de X1 é 100
Respondido em 05/05/2020 18:59:50
 
 2a 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:
 I ou II é verdadeira
 I e III são falsas
 III é verdadeira
III ou IV é falsa
 IV é verdadeira
Respondido em 05/05/2020 19:00:31
Gabarito
Coment.
 
 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 sai na base?
 X4
X3
X5
X1
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3807840027&cod_hist_prova=190891578&pag_voltar=otacka#
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3807840027&cod_hist_prova=190891578&pag_voltar=otacka#
05/05/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 2/4
X2
Respondido em 05/05/2020 19:01:01
Explicação: X4 sai da base
 
 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 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
2X2+ X3 + X4 +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
Respondido em 05/05/2020 19:01:11
 
 5a Questão
Uma das etapas do processo de modelagem se refere à validação do modelo. Assinale a alternativa que representa o significado
dessa etapa.
Aplicação da solução a fim de verificar se pode ser afetado por alguma outra variável.
 Identificar a existência de possíveis erros na formulação do problema.
Reconhecimento do problema a ser estruturado.
Traduzir em linguagem matemática para facilitar o processo de resolução.
Representa a determinação da solução ótima.
Respondido em 05/05/2020 19:01:26
Explicação: Conhecimento das etapas do processo de modelagem.
 
 6a Questão
Seja a última tabela do método simplex para cálculo da solução de um problema de PL:
05/05/2020 Estácio: Alunos
simulado.estacio.br/alunos/ 3/4
 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,32
-0,05
0,27
 0
1,23
Respondido em 05/05/2020 19:01:41
Gabarito
Coment.
Gabarito
Coment.
 
 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?
xF3
xF1
 x2
x1
xF2
Respondido em 05/05/2020 19:02:09
Gabarito
Coment.
Gabarito
Coment.
 
 8a 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:
1,5 e 4,5
2,5 e 3,5
 4,5 e 1,5
4 e 1
1 e 4
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3807840027&cod_hist_prova=190891578&pag_voltar=otacka#
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3807840027&cod_hist_prova=190891578&pag_voltar=otacka#
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3807840027&cod_hist_prova=190891578&pag_voltar=otacka#
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3807840027&cod_hist_prova=190891578&pag_voltar=otacka#
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3807840027&cod_hist_prova=190891578&pag_voltar=otacka#
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3807840027&cod_hist_prova=190891578&pag_voltar=otacka#
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3807840027&cod_hist_prova=190891578&pag_voltar=otacka#
http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=3807840027&cod_hist_prova=190891578&pag_voltar=otacka#