Nelinearno programiranje: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
Brez povzetka urejanja |
m slog + Kategorija:Matematika |
||
Vrstica 1: | Vrstica 1: | ||
{{slog}} |
|||
⚫ | |||
⚫ | |||
:<math>\min_{x \in X}f(x)</math> , |
:<math>\min_{x \in X}f(x)</math> , |
||
Vrstica 16: | Vrstica 17: | ||
:<math>f(x)\to - f(x) .</math> |
:<math>f(x)\to - f(x) .</math> |
||
⚫ | |||
⚫ | |||
Poišči minimum ''namenske funkcije'' |
Poišči minimum ''namenske funkcije'' |
||
:''f''('''x''') = ''x''<sub>1</sub> + ''x''<sub>2</sub> |
:''f''('''x''') = ''x''<sub>1</sub> + ''x''<sub>2</sub> |
||
Vrstica 30: | Vrstica 29: | ||
Pogoji določajo [[omejitev (matematika)|omejitve]], ki omejujejo množico dovoljenih rešitev ''X''. |
Pogoji določajo [[omejitev (matematika)|omejitve]], ki omejujejo množico dovoljenih rešitev ''X''. |
||
[[Kategorija:Matematika]] |
Redakcija: 22:12, 13. oktober 2006
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.