Limigo

Matematike, limigo estas kondiĉo deviganta ian solvon al optimumiga problemo.

Ekzemplo

Jen simpla optimumiga problemo:

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

limigite tiel ke

$x_1\ge 1$

kaj

$x_2=1,$

kie $𝐱$ signifas la vektoron (x₁, x₂).

La unua linio priskribas la minimumigendan funkcion. La dua kaj tria linioj priskribas du limigojn; la unua estas neegaleca limigo kaj la dua estas egaleca limigo. Ĉi tiuj difinas la aron de eblaj solvoj.

Sen limigoj, la solvo estus tio ke $𝐱=(0,0)$. Konforma de la du limigoj, la solvo estas tio ke $𝐱=(1,1)$, ĉar ĝi havas la plej malgrandan valoron de $f(𝐱)$ konforman de la du limigoj.