Murrizketa (matematika)

Matematikan eta bereziki optimizazio baldintzatuan, murrizketa aldagai batek har ditzakeen balioei buruzko baldintza bat da. Adibidez, hoberenatze ebazkizun honetan:

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

ondokoari lotuta:

$x_1\ge x_2$

eta

$x_1+x_2=4,$,

murrizketak $x_1\ge x_2$ eta $x_1+x_2=4$ baldintzak dira.

Murrizketak berdintzak zein desberdintzak izan daitezke. Aldi berean, ezberdintzazko murrizketa bat aktibo dagoela esaten da, aldagaien balioek baldintza guztiz "bete" egiten dutenean. Adibidez, $x_1=3$ eta $x_2=1$ balioek $x_1+x_2\le 4,$ murrizketa aktibo bihurtzen dute, murrizketa betez ezin baitira aldagaiak gehiago gehitu.