Constricció
En matemàtiques, una restricció o constricció és una condició que ha de satisfer una solucions d'un problema d'optimització. Hi ha dos tipus de restriccions: Restriccions d'igualtat i restriccions de desigualtat. El conjunt de solucions que satisfan totes les restriccions s'anomena el conjunt de solucions possibles.
Exemple
A continuació un exemple senzill de problema d'optimització:
- <math>\min f(\bold x) = x_1^2+x_2^4 </math>
subjecte a
- <math> x_1 \ge 1 </math>
i
- <math> x_2 = 1, \, </math>
on <math>\bold x</math> fa referència al vector (x1, x2).
En aquest exemple, la primera línia defineix la funció que cal minimitzar (anomenada funció objectiu). La segona i la tercera línia defineixen dues restriccions, la primera de les quals és una restricció de desigualtat i la segona és una restricció d'igualtat. Aquestes dues restriccions defineixen el conjunt de solucions possibles.
Sense restriccions, la solució seria <math>(0,0)\,</math> on <math>f(\bold x)</math> té el valor més baix. Tanmateix, aquesta solució no satisfà les restriccions. La solució del problema d'optimització restringit anterior és <math> \bold x = (1,1)</math>, que és el punt amb el valor de <math>f(\bold x)</math> més baix que satisfà les dues restriccions.
En forma canònica, les restriccions s'escriuen mitjançant funcions restricció a un costat de la igualtat o desigualtat i zero a l'altre costat. A l'exemple de més amunt, les restriccions es poden escriure en forma canònica de la següent manera:
- <math> c_1(\bold x)=1-x_1 \le 0 </math>
i
- <math> c_2(\bold x)=1-x_2 = 0. </math>
De la mateixa manera, les restriccions de desigualtat es poden escriure en forma canònica amb els signes oposats. En conseqüència, la primera restricció es pot escriure com
- <math> c_1(\bold x)=x_1 -1. </math>
Vegeu també
- Programació lineal
- Programació no lineal
- condicions de Karush-Kuhn-Tucker
- Multiplicadors de Lagrange
Enllaços externs
- FAQ de programació no lineal (anglès)
- Glossari de Programació matemàtica (anglès)