Limigo

Ĉi tiu artikolo temas pri optimumigado. Por punkto al kiu iu valoro alproksimiĝas rigardu la paĝon Limeso.

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

Ekzemplo

Jen simpla optimumiga problemo:

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

limigite tiel ke

$x_{1}\geq 1$

kaj

$x_{2}=1,\,$

kie $\mathbf {x}$ 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 $\mathbf {x} =(0,0)\,$. Konforma de la du limigoj, la solvo estas tio ke $\mathbf {x} =(1,1)$, ĉar ĝi havas la plej malgrandan valoron de $f(\mathbf {x} )$ konforman de la du limigoj.