Limigo

Ĉi tiu artikolo temas pri optimumigado.. Se vi serĉas informojn pri la punkto al kiu iu kvanto alproksimiĝas, vidu la paĝon Limeso.

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

Ekzemplo

Jen simpla optimumiga problemo:

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

limigite tiel ke

$x_1 \ge 1$

kaj

$x_2 = 1, \,$

kie $\bold 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 tioj difinas la aron de eblaj solvoj.

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