Seja o programa inteiro dado a seguir e sua árvore Branch an...

Com base no mesmo assunto

Ano: 2025 Banca: Aeronáutica Órgão: CIAAR Prova: Aeronáutica - 2025 - CIAAR - Engenharia de Produção |

Q3475871 Engenharia de Produção

Seja o programa inteiro dado a seguir e sua árvore Branch and Bound:

Imagem associada para resolução da questão

Fonte: ‘Branch-And-Bound Methods for Integer Programming’, by J. E. Mitchell, disponível em http://eaton.math.rpi.edu/faculty/Mitchell/papers/leeejem.pdf ou https://mitchjrpi.github.io/papers/leeejem.html.

Considerando que ramos da árvore Branch and Bound podem ser podados por integralidade, inviabilidade ou qualidade, quantos dos três (03) nodos-folha (terminais) da árvore acima podem ser podados?

Nenhum, todos devem ser ramificados.

Apenas os nodos-folha (terminais) com z = - ∞ e z = 57,6.

A pergunta não faz sentido, porque não há solução inteira disponível.

Todos. A solução incumbente domina a única ramificação disponível.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

🚀 Quer mais performance?

🚀 Quer mais performance?

Seja o programa inteiro dado a seguir e sua árvore Branch an...

Questões de assuntos semelhantes

Provas relacionadas