Vés al contingut

Constricció

De Viki.cat

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é

Enllaços externs

  • FAQ de programació no lineal (anglès)
  • Glossari de Programació matemàtica (anglès)

de:Constraint