Nelinearno programiranje: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m r2.7.1) (robot Spreminjanje: fa:برنامهسازی غیرخطی |
m Bot: Migracija 15 interwikija/-ev, od zdaj gostuje(-jo) na Wikipodatkih, na d:q769909 |
||
Vrstica 40: | Vrstica 40: | ||
[[Kategorija:Matematika]] |
[[Kategorija:Matematika]] |
||
[[Kategorija:Optimizacija]] |
[[Kategorija:Optimizacija]] |
||
[[ca:Programació no lineal]] |
|||
[[cs:Nelineární programování]] |
|||
[[en:Nonlinear programming]] |
|||
[[es:Programación no lineal]] |
|||
[[fa:برنامهسازی غیرخطی]] |
|||
[[fr:Optimisation non linéaire]] |
|||
[[he:תכנון לא-לינארי]] |
|||
[[hi:अरैखिक प्रोग्रामन]] |
|||
[[it:Programmazione non-lineare]] |
|||
[[ja:非線形計画法]] |
|||
[[pl:Programowanie nieliniowe]] |
|||
[[ru:Нелинейное программирование]] |
|||
[[sv:Icke-linjär optimering]] |
|||
[[uk:Нелінійне програмування]] |
|||
[[zh:非线性规划]] |
Redakcija: 16:25, 9. marec 2013
Ta članek potrebuje čiščenje. Pri urejanju upoštevaj pravila slogovnega priročnika. |
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.