
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
2) para x
1 , x
2 > 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
1 e x
2 > 0 e inteiros é 24.
II – A função otimizada é Z (x
1 , x
2) = 3x
1 + 4x
2III – O ótimo da função é encontrado no passo de iteração 6 e vale 23.
Está correto
APENAS o que se afirma em