Murrizketa (matematika)

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

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

ondokoari lotuta:

x 1 ≥ x 2 {\displaystyle x_{1}\geq x_{2}}

eta

x 1 + x 2 = 4 , {\displaystyle x_{1}+x_{2}=4,\,} ,


murrizketak x 1 ≥ x 2 {\displaystyle x_{1}\geq x_{2}} eta x 1 + x 2 = 4 {\displaystyle 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 {\displaystyle x_{1}=3\,} eta x 2 = 1 {\displaystyle x_{2}=1\,} balioek x 1 + x 2 ≤ 4 , {\displaystyle x_{1}+x_{2}\leq 4,\,} murrizketa aktibo bihurtzen dute, murrizketa betez ezin baitira aldagaiak gehiago gehitu.