Observe o problema de otimização combinatória a seguir: Um estado é representado pela tupla (x_1, x_2, x_3). Nesse sentido, selecione a opção correta a respeito do problema.

Certamente, o estado (1,1,1) não é uma solução viável para o problema.

A solução ótima do problema é (0,1,0).

Apesar de não ser a solução ótima, o estado (0, 0, 0) é uma solução viável para o problema.

Esse problema não pode ser modelado por um método de busca no espaço de estados.

Trata-se de um problema de otimização linear, sendo que as variáveis x_1, x_2 e x_3 podem assumir quaisquer valores entre zero e um.