PESQUISA OPERACIONAL - MÉTODO SIMPLEX PARTE 1 4-10

Prévia do material em texto

09/10/2021 EPS
https://simulado.estacio.br/alunos/ 1/5
Teste de
Conhecimento
 
 
 avalie sua aprendizagem
 PESQUISA OPERACIONAL
3a aula
 Lupa 
Exercício: GST1235_EX_A3_201509421203_V4 09/10/2021
Aluno(a): MARIO LUIZ DE SOUZA 2021.2
Disciplina: GST1235 - PESQUISA OPERACIONAL 201509421203
 
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
X2
 X4
X3
 Questão1
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
javascript:diminui();
javascript:aumenta();
09/10/2021 EPS
https://simulado.estacio.br/alunos/ 2/5
X1
Respondido em 09/10/2021 21:54:54
Explicação: X4 sai da base
 
No modelo de Programação Linear, utilizamos o Método Simplex. Logo, a aplicação do Método Simplex consiste em:
É 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. 
Usamos a Transformada de Laplace no algoritmo Simplex, movimentos matriciais, com a intenção de transformar todos
os coeficientes da Matriz em valor Nulo.
 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.
O Algoritmo Simplex precisa da HP12C, para resolver seus cálculos, até encontrarmos 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. 
Respondido em 09/10/2021 21:55:03
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.
 
 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
 Questão2
 Questão3
09/10/2021 EPS
https://simulado.estacio.br/alunos/ 3/5
III ou IV é falsa
 III é verdadeira
 IV é verdadeira
Respondido em 09/10/2021 21:55:14
Gabarito
Comentado
 
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
8
2
4
Respondido em 09/10/2021 21:55:30
Explicação: Existem 3 variáveis de de folga uma para cada restiriçã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
 Questão4
 Questão5
09/10/2021 EPS
https://simulado.estacio.br/alunos/ 4/5
X5 3 2 0 0 1 18
MAX -3 -5 0 0 0 0
 
Qual variável entra na base?
X3
X4
X1
X5
 X2
Respondido em 09/10/2021 21:55:44
Explicação: X2 entra na base
 
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:
Tanto a primeira como a segunda asserção são falsas.
As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta
da primeira.
 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.
A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
Respondido em 09/10/2021 22:02:56
Gabarito
Comentado
Gabarito
Comentado
 
 Questão6
 Questão
7
09/10/2021 EPS
https://simulado.estacio.br/alunos/ 5/5
O modelo enunciado a seguir representa um contexto de produção para maximização de lucros na geração de dois produtos, P1 e
P2, que passam por duas máquinas M1 e M2 cujas capacidades são, respectivamente 12h e 5h no horizonte de tempo
considerado. As variáveis x1 e x2 consistem na quantidade produzida de cada um dos produtos. Determine a faixa de otimalidade
para os parâmetros da função objetivo. Max z= 60x1 + 70x2 S.a.: 2x1 + 3x2 ≤ 12 2x1 + x2 ≤ 5 x1,x2>=0
A faixa de otimalidade é de 1 a 2.
A faixa de otimalidade é de 0,666 a 5.
A faixa de otimalidade é de 0,666 a 7.
 A faixa de otimalidade é de 0,666 a 2.
A faixa de otimalidade é de 0,5 a 2.
Respondido em 09/10/2021 22:03:06
Explicação:
Resolução do Método Simplex.
 
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.
Traduzir em linguagem matemática para facilitar o processo de resolução.
Representa a determinação da solução ótima.
Reconhecimento do problema a ser estruturado.
 Identificar a existência de possíveis erros na formulação do problema.
Respondido em 09/10/2021 22:03:15
Explicação: Conhecimento das etapas do processo de modelagem.
 Questão8
javascript:abre_colabore('38403','268865622','4874494283');