Nelinearno programiranje

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

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) .

Primer[uredi | uredi kodo]

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.

Glej tudi[uredi | uredi kodo]