Um engenheiro de produção está desenvolvendo um modelo de...
Imagem de fundo

Um engenheiro de produção está desenvolvendo um modelo de...

Um engenheiro de produção está desenvolvendo um modelo de otimização para determinar a quantidade de dois componentes 𝑥1 e 𝑥2 que devem ser adquiridos para atender a uma linha de montagem. Tanto a função objetivo quanto as restrições são lineares. No entanto, por se tratar de peças indivisíveis, as variáveis 𝑥1 e 𝑥2 devem ser inteiros não-negativos. Ao resolver a relaxação linear (isto é, desconsiderando a restrição de integralidade), o engenheiro encontrou a solução ótima:


𝑥1 = 3,5 e 𝑥2 = 4.


Assinale a alternativa CORRETA com relação à programação inteira e à viabilidade da solução.


A

A solução 𝑥1 = 3,5 e 𝑥2 = 4 é ótima também para o modelo inteiro, pois a função objetivo é linear e contínua.


B

A solução ótima da relaxação linear é sempre viável para o modelo de programação inteira.


C

A solução da relaxação linear fornece um limite superior (em problemas de maximização) ou inferior (em problemas de minimização) para o valor ótimo do modelo inteiro.


D

A programação inteira deve ser evitada sempre que a relaxação linear tiver solução fracionária, pois isso implica que o problema não tem solução ótima.