Questões de Concurso Público EPE 2010 para Analista de Pesquisa Energética - Planejamento da Geração de Energia

A figura acima apresenta um grafo com os passos para a resolução da maximização de uma função de custo Z(x_1, x₂) para  x₁ , x₂ > 0 e inteiros, utilizando o algoritmo de Branch- and-Bound. Com base nas informações fornecidas pelo grafo, considere as afirmativas a seguir.

I – A solução ótima da função  x₁ e x₂ > 0 e inteiros é 24.

II – A função otimizada é  Z (x₁ , x₂) = 3x₁ + 4x₂

III – O ótimo da função é encontrado no passo de iteração 6 e vale 23.

Está correto APENAS o que se afirma em