Question

O modelo de programação linear é um modelo matemático para a programação inteira, adicionando-se que as variáveis devem apresentar valores inteiros.

Considerando esse contexto, avalie as seguintes asserções e a relação proposta entre elas.

I - O algoritmo Simplex, baseia-se no fato de que a região que apresenta o conjunto de soluções viáveis de um problema de PL é convexa e essa propriedade desempenha um papel fundamental na solução de modelos lineares.

PORQUE

II - Mesmo que o número de soluções seja reduzido quando as variáveis de decisão ficam restritas à necessidade de serem inteiras, os problemas de PI geralmente são muito mais difíceis de resolver do que os problemas de PL, uma vez que o conjunto de soluções viáveis não é convexo.

A respeito dessas asserções, assinale a alternativa correta.

Escolha uma:
a.
As asserções I e II são proposições falsas.

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

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

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

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

Answer 1

I. Verdadeiro. Pode-se concluir que sim, o algorítimo Simplex é fundamentado na região que se apresentam as soluções viáveis dos problemas de PL são convexas.

II. Verdadeiro. Ainda que a quantidade de soluções seja reduzida no momento em que variáveis de decisão estão restritas pela necessidades de serem inteiras, os problemas de PI são mais difíceis do que os de PL.

Letra E.

Abraços!

Answer 2

Resposta:

letra e

Explicação: