Nelinearno programiranje

Iz Wikipedije, proste enciklopedije

Črka Wiki

Ta članek (oz. del članka) je slogovno neurejen. Pomagajte nam ga urediti
Po končanem delu sporočilo odstranite.


Nelinearno programiranje je reševanje optimizacijskih problemov, pri katerih so lahko namenska in omejitvene funkcije nelinearne. To so problemi oblike

\min_{x \in X}f(x) ,

kjer je

f: R^n \to R
X \subseteq R^n.

Namesto minimizacije je lahko v prvi vrstici tudi maksimizacija funkcije, torej

\max_{x \in X}f(x) ,
f: R^n \to R
X \subseteq R^n.

Takšen problem lahko prevedemo na minimizacijo tako, da zamenjamo predznak namenske funkcije f:

f(x)\to - f(x) .

[uredi] Primer

Poišči minimum namenske funkcije

f(x) = x1 + x2

pri naslednjih pogojih:

x1 ≥ 0
x2 ≥ 0
x12 + x22 ≥ 1
x12 + x22 ≤ 2

kjer je x = (x1, x2)

Pogoji določajo omejitve, ki omejujejo množico dovoljenih rešitev X.

[uredi] Glej tudi

V drugih jezikih