Um engenheiro de produção está desenvolvendo um
modelo de otimização para determinar a quantidade
de dois componentes x1 e x2 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 x1 e x2 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:
x1 = 3,5 e x2 = 4.
Assinale a alternativa CORRETA com relação à programação inteira e à viabilidade da solução.
x1 = 3,5 e x2 = 4.
Assinale a alternativa CORRETA com relação à programação inteira e à viabilidade da solução.