Com relação aos algoritmos de programação inteira, marque a alternativa correta:
a.
Para todo problema de PLI existe um problema de programação linear correspondente no qual as restrições de não fracionariedade são mantidas.
b.
Os métodos branch-and-bound (B&B) e de planos de corte são consistentemente efetivos em termos computacionais.
c.
O algoritmo de corte, ao contrário do algoritmo B&B, não começa na solução contínua ótima da PL.
d.
Dois métodos gerais foram desenvolvidos para gerar as restrições especiais na etapa 3: o método branch-and-bound (B&B) e o método de planos de corte.
e.
Uma possível abordagem para a solução de problemas de PLI é resolver seus problemas correspondentes “relaxados” sem arredondar as variáveis de decisão para o maior ou menor inteiro mais próximo.
Respostas
Resposta:
resposta D
Dois métodos gerais foram desenvolvidos para gerar as restrições especiais na etapa 3: o método branch-and-bound (B&B) e o método de planos de corte.
Explicação:
Dois métodos gerais foram desenvolvidos para gerar as restrições especiais na etapa 3: o método branch-and-bound (B&B) e o método de planos de corte. Dos algoritmos, o B&B é o mais eficiente em termos de cálculo. Na realidade, praticamente todos os códigos comerciais têm suas raízes no B&B.
Explicação:
Resposta:
Dois métodos gerais foram desenvolvidos para gerar as restrições especiais na etapa 3: o método branch-and-bound (B&B) e o método de planos de corte.
Explicação:
Dois métodos gerais foram desenvolvidos para gerar as restrições especiais na etapa 3: o método branch-and-bound (B&B) e o método de planos de corte. Dos algoritmos, o B&B é o mais eficiente em termos de cálculo. Na realidade, praticamente todos os códigos comerciais têm suas raízes no B&B.