Question

O método de solução de problemas de programação linear inteira (PLI) utilizando o branch-and-bound (B&B) é operacionalizado em cinco passos. Com relação a esses passos, marque a alternativa correta:

O passo 1 é a escolha de uma variável de decisão fracionária em z* do PIR.
O passo 5 é repetir o passo 3 usando SP5 e a variável de decisão fracionária x1.
O passo 2 é escolher um SP.
O passo 4 é repetir o passo 3 usando SP2 e a variável de decisão fracionária x1.
O passo 3 é resolver o PLI relaxado.

Answer 1

Resposta:

O passo 5 é repetir o passo 3 usando SP5 e a variável de decisão fracionária x1

Explicação:

Answer 2

Resposta:

O passo 5 é repetir o passo 3 usando SP5 e a variável de decisão fracionária x1

Explicação: