2. Faça valer a pena - Seção 4.3
2. Alternativa Correta: D
Resposta Comentada:
A etapa inicial de solução dos problemas de Programação Inteira através do algoritmo Branch and Bound é a resolução do problema original relaxado. No caso de problema de Programação Binária deve-se ignorar (relaxar) a restrição das variáveis serem binárias e solucionar o problema original com um problema de Programação Linear.