Restrição (matemática)

Restrição

Em matemática, uma restrição é uma condição de um problema de otimização que a solução deve satisfazer. Existem vários tipos de restrições — principalmente restrições de igualdade, restrições de desigualdade e restrições de número inteiro. O conjunto de soluções candidatas que satisfazem todas as restrições é chamado de conjunto viável.

Exemplo

A seguir, um simples problema de otimização:

$\min f(𝐱)=x_1^2+x_2^4$

sujeito a

$x_1\ge 1$

e

$x_2=1,$

onde $𝐱$ denota o vetor (x₁, x₂).

Neste exemplo, a primeira linha define a função a ser minimizada (chamada de função de perda, função objetivo ou função de custo). A segunda e a terceira linhas definem duas restrições, a primeira das quais é uma restrição de desigualdade e a segunda é uma restrição de igualdade. Essas duas restrições são restrições rígidas, o que significa que é necessário que elas sejam satisfeitas; eles definem o conjunto viável de soluções candidatas.

Sem as restrições, a solução seria (0,0), onde$f(𝐱)$ tem o valor mais baixo. Mas esta solução não satisfaz as restrições. A solução do problema de otimização restrita mencionado acima é $𝐱=(1,1)$, que é o ponto com o menor valor de$f(𝐱)$ que satisfaz as duas restrições.