Murrizketa (matematika)

Wikipedia(e)tik
Hona jo: nabigazioa, Bilatu

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

\min f(\bold x) = 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 \leq 4, \, murrizketa aktibo bihurtzen dute, murrizketa betez ezin baitira aldagaiak gehiago gehitu.