Observe o problema de otimização combinatória a seguir: Um estado é representado pela tupla (x1,x2,x3) . Nesse sentido, selecione a opção corret...

Observe o problema de otimização combinatória a seguir: Um estado é representado pela tupla (x1,x2,x3) . Nesse sentido, selecione a opção correta a respeito do 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. Trata-se de um problema de otimização linear, sendo que as variáveis x1,x2 e x3 podem assumir quaisquer valores entre zero e um. Esse problema não pode ser modelado por um método de busca no espaço de estados. Certamente, o estado (1,1,1) não é uma solução viável para o problema.