Nelinearno programiranje: Razlika med redakcijama

Iz Wikipedije, proste enciklopedije
Izbrisana vsebina Dodana vsebina
Ajgorhoe (pogovor | prispevki)
Brez povzetka urejanja
Ajgorhoe (pogovor | prispevki)
Vrstica 31: Vrstica 31:


== Glej tudi ==
== Glej tudi ==
[[Optimizacija (matematika)]]
*[[Optimizacija (matematika)]]
[[numerične knjižnice]]
*[[numerične knjižnice]]
[[oprimizacijski programi]]
*[[oprimizacijski programi]]


[[Kategorija:Matematika]]
[[Kategorija:Matematika]]

Redakcija: 21:14, 13. oktober 2006

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

,

kjer je

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

,

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

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.

Glej tudi