Prévia do material em texto

+ Lista de exercícios Técnicas De Busca Para Inteligência Artificial 6 Marcar para revisão Observe o problema de otimização combinatória a seguir: min sujeito a : + 2x2 + 3 I1 E {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. Trata-se de um problema de otimização linear, sendo que as variáveis X1,X2 e X3 podem assumir E quaisquer valores entre zero e um. Resposta correta Parabéns, você selecionou a alternativa correta. Confira o gabarito comentado! Gabarito Comentado A formulação matemática é uma poderosa ferramenta para representar um problema, pois ela imediatamente nos fornece: as variáveis de decisão, a função utilidade -quando o problema é de