Vamos analisar cada afirmativa: I. É necessário realizar uma ramificação na variável X. Verdadeiro, pois X = 2,5 na solução relaxada, e como X deve ser inteiro, é necessário fazer branch (ramificação) para forçar a integralidade. II. A solução relaxada já pode ser considerada ótima para o problema inteiro. Falso, porque a solução relaxada tem valor fracionário para X, então não é válida para o problema inteiro. III. Novos subproblemas serão criados impondo restrições como X ≤ 2 e X ≥ 3. Verdadeiro, essa é a forma clássica de ramificação no método Branch and Bound para a variável fracionária. IV. O método pode descartar ramos que não levam a soluções melhores. Verdadeiro, essa é a essência do método Branch and Bound, que poda ramos que não melhoram a solução. Portanto, os itens corretos são I, III e IV. Alternativa correta: A) Apenas I, III e IV estão corretas.