1
Observe o problema de otimização combinatória a seguir:
min x1−10x2+x3
sujeito a:
5x1+2x2+x3≤5
x1+2x2+2x3≥3
x1∈{0,1},x2∈{0,1}ex3∈{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,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.
