Em relação ao método Branch-and-Bound (Algoritmo de Bifurcaç...

Com base no mesmo assunto

Ano: 2024 Banca: FUNDATEC Órgão: IF Sul - MG Prova: FUNDATEC - 2024 - IF Sul - MG - Professor do Ensino Básico, técnico e Tecnológico: CDM-01 - Administração |

Q3084509 Estatística

Em relação ao método Branch-and-Bound (Algoritmo de Bifurcação e Limite), aplicado para problemas de programação inteira, assinale a alternativa INCORRETA.

O método Branch-and-Bound (B&B) baseia-se na ideia de desenvolver uma enumeração inteligente das soluções candidatas à solução ótima inteira de um problema.

Apenas uma fração das soluções factíveis é realmente examinada.

O algoritmo B&B é fundamentado na ideia de “somar para conquistar”, ou seja, trabalha-se em problemas menores e mais complexos de resolver em busca da solução ótima e com maior valor agregado.

O termo branch refere-se ao fato de que o método efetua partições no espaço das soluções, e o termo bound ressalta que a prova da otimalidade da solução utiliza-se de limites calculados ao longo da enumeração.

Possui funcionamento matemático idêntico ao algoritmo Simplex.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

🚀 Quer mais performance?

🚀 Quer mais performance?

Em relação ao método Branch-and-Bound (Algoritmo de Bifurcaç...

Questões de assuntos semelhantes

Provas relacionadas