Nelinearno programiranje
Iz Wikipedije, proste enciklopedije
Da bo članek zadostoval merilom kakovosti, ga bo treba urediti. O tem se lahko pogovorite na pogovorni strani članka in/ali zamenjate oznako z določnejšo. Pomagajte si tudi s Slogovnim in Pravopisnim priročnikom, pri prvih korakih tudi z Uvodom in Vadnico. |
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:
[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
- Optimizacija
- numerične knjižnice
- optimizacijski programi
- Metoda omejenega koraka
- Minimizacija v dani smeri
- Metoda aktivne množice