Question

Utilizando-se do método Simplex para resolução de determinado problema de programação linear, chegou-

se, após o encontrar as novas linhas da F.O., 1ª Restrição e 2 ª Restrição, ao seguinte quadro:

Z x x xF xF b

Nova L. F0 → 1 10 0 30 0 9000

Nova L. 1ªR→0 2/3 1 1/3 0 100

Nova L. 2ªR→0 20/3 0 -5/3 1 500

Elaborado pelo professor, 2021.

Com base no exposto acima e considerando a etapa de teste da solução ótima do método Simplex, avalie as

asserções a seguir e a relação proposta entre elas.

I. Dado que as variáveis não básicas correspondem a x1 e xF1, o método já encontrou a solução ótima para

esse problema.

PORQUE

II. A solução ótima é encontrada quando os coeficientes das variáveis não básicas na 1ª linha do novo quadro

Simplex são iguais ou superiores a zero.

A respeito dessas asserções, assinale a opção correta.

ALTERNATIVAS

As asserções I e II são proposições falsas.

A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.​

Answer 1

Resposta:

Alternativa 3: A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

Explicação:

I Incorreta. As variáveis não básicas correspondem a x1, xF1, x2 e xF2.

II Correta. Página 72 do livro.

" avaliar se o Método Simplex já encontrou a solução  ótima ou se há necessidade de refazer os cálculos novamente. Isso é verificado por  meio da observação dos coeficientes das variáveis não básicas na 1ª linha numérica  da nova Tabela Simplex. Quando esses coeficientes forem iguais ou maiores  que zero, significa que já foi encontrada uma solução ótima. "