Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Um engenheiro de produção está desenvolvendo um modelo de otimização para determinar a ...
1
Q3944447
Teclas de Atalhos
Compartilhar
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.