Restrição (matemática)

Avaliação | Biopsychology | Comparativos |Cognitiva | Desenvolvimento | Language | diferenças Individuais |Personalidade | Filosofia | Sociais |
Métodos | Estatísticas |Clínica | Educacional | Industrial |Profissional itens Mundo |psicologia |

Estatísticas:Método científico * métodos de pesquisa * design Experimental * cursos de Estatística de Graduação * testes estatísticos * teoria dos jogos * teoria da decisão

em matemática, uma restrição é uma condição que uma solução para um problema de otimização deve satisfazer. Existem dois tipos de restrições: restrições de igualdade e restrições de desigualdade. O conjunto de soluções que satisfazem todas as restrições é chamado de conjunto viável.

Exemplo

A seguir está um simples problema de otimização:

sujeito a

e

onde denota o vetor (x1, x2).

neste exemplo, a primeira linha define a função a ser minimizada (chamada de função objetivo ou de custo). A segunda e terceira linhas definem duas restrições, a primeira das quais é uma restrição de desigualdade e a segunda é uma restrição de igualdade. Estas duas restrições definem o conjunto viável de soluções candidatas.Sem as restrições, a solução seria onde tem o valor mais baixo. Mas esta solução não satisfaz as restrições. A solução da restrita do problema de otimização dito acima, mas , qual é o ponto com o menor valor de que satisfaz as duas restrições.

Terminology

• If a constraint is an equality at a given point, the constraint is said to be Template:Visible anchor, as the point cannot be varied in the direction of the constraint.
• se uma restrição é uma desigualdade em um determinado ponto, a restrição é dita ser Modelo:Âncora visível, como o ponto pode ser variado na direção da restrição.
• se uma restrição não for satisfeita, o ponto é dito ser inviável.