Contrainte (mathématiques)

En mathématiques, une contrainte est une condition que doit satisfaire la solution d'un problème d'optimisation. On distingue deux types de contraintes : les contraintes d'égalité et les contraintes en inégalité. L'ensemble des solutions satisfaisant toutes les contraintes est appelé l'ensemble admissible.

Exemple

On considère un problème d'optimisation classique :

\min _{\mathbf {x} \in C}f(\mathbf {x} )

avec

f(\mathbf {x} )=x_{1}^{2}+x_{2}^{4}

et

C=\{(x_{1},x_{2})\in \mathbb {R} ^{2},x_{1}\geq 1,x_{2}=1\}

et $\mathbf {x}$ désigne le vecteur $(x 1, x 2)$ .

Dans cet exemple, la première ligne montre la fonction à minimiser (appelée fonction objectif ou fonction-coût) mais aussi l'ensemble où la solution doit être recherché, ici C. Cet ensemble est défini par une contrainte en inégalité sur la première composante et une contrainte d'égalité sur la seconde.

Sans ces contraintes, la solution serait le couple $(0,0)\,$ , où $f(\mathbf {x} )$ atteint son minimum. Or, ce couple n'est pas dans l'espace des contraintes. Ici, la solution du problème d'optimisation sous contraintes donné est $\mathbf {x} =(1,1)$ , qui est le point où $f(\mathbf {x} )$ atteint la plus petite valeur possible tout en satisfaisant les deux contraintes.

Terminologie

Si une contrainte en inégalité est satisfaite en égalité au point optimal, la contrainte est dite saturée, dans le sens où le point peut ne pas être modifié selon la direction donnée par cette contrainte, même si le faire donnerait une meilleure valeur de la fonction coût.
Si une contrainte en inégalité est satisfaite en inégalité stricte, la contrainte est dite non saturée, dans le sens où le point pourrait être modifié selon la direction donnée par cette contrainte, bien qu'alors l'optimalité ne serait plus garantie. Si la contrainte est non saturée, le problème d'optimisation aurait la même solution en l'absence de cette contrainte.
Si une contrainte n'est pas satisfaite en un point, celui-ci est dit non admissible.

Voir aussi

Articles connexes

Liens externes

(en) Nonlinear programming FAQ
(en) Mathematical Programming Glossary

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Constraint (mathematics) » (voir la liste des auteurs).