Pular para o conteúdo principal

Questão de Estatística — Programação Linear — FUNDATEC 2024

EstatísticaProgramação Linear
Código
qg164264
Banca
FUNDATEC
Órgão
IF Sul - MG
Ano
2024
Nível
Superior
Cargo
Professor do Ensino Básico, técnico e Tecnológico: CDM-01 - Administração
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.
  1. AO 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.
  2. BApenas uma fração das soluções factíveis é realmente examinada.
  3. CO 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.
  4. DO 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.
  5. EPossui funcionamento matemático idêntico ao algoritmo Simplex.
Revelar gabarito e comentário

GabaritoC — 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.

Link permanente: /questoes/qg164264