Observe o problema de otimização combinatória a seguir; min...

Observe o problema de otimização combinatória a seguir;

minimize: 10x1 + 20x2 + 30x3

sujeito a:

5x1 + 2x2 + x3 <= 5

2x1 + 2x2 + 2x3 <= 3

x1 ∈ {0,1}, x2 ∈ {0,1} e x3 ∈ {0,1}

Um estado é representado pela tupla (x1,x2,x3). Nesse sentido, selecione a opção correta a respeito do problema.

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

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

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

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

E 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.