Questão de Engenharia de Produção — Pesquisa Operacional — CONSULPAM 2025
Engenharia de ProduçãoPesquisa Operacional
- Código
- qg433218
- Banca
- CONSULPAM
- Órgão
- CONAB
- Ano
- 2025
- Nível
- Superior
- Cargo
- Analista - Estatística
Um engenheiro de produção está desenvolvendo um modelo de otimização para determinar a quantidade de dois componentes x₁ e x₂ 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 x₁ e x₂ 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:x₁ = 3,5 e x₂ = 4.Assinale a alternativa CORRETA com relação à programação inteira e à viabilidade da solução.
- AA solução x₁ = 3,5 e x₂ = 4 é ótima também para o modelo inteiro, pois a função objetivo é linear e contínua.
- BA solução ótima da relaxação linear é sempre viável para o modelo de programação inteira.
- CA 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.
- DA 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.