Limigo

El Vikipedio, la libera enciklopedio
Saltu al: navigado, serĉo
Temas pri... Ĉ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[redakti | redakti fonton]

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 (x1, x2).

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.