Optimering (matematik): Forskelle mellem versioner
Content deleted Content added
No edit summary |
|||
Linje 1:
{{wikify}}
'''Optimering''' er en [[matematik|matematisk]] [[Videnskabelig metode|metode]] til bestemmelse af
== Generel formulering ==
Et optimeringsproblem kan være et ''minimeringsproblem'' eller et ''maksimeringsproblem''. I begge tilfælde handler problemet om at bestemme ekstremumspunkter af en funktion <math>f : S \rightarrow \mathbb{R}</math>, hvor <math>S</math> er en mængde. Ofte kaldes denne funktion <math>f</math> for en ''omkostningsfunktion'' og <math>S</math> for "søgerummet".
Den generelle formulering af et minimeringsproblem er: Bestem en <math>x \in S</math> således at det for alle <math>y \in S</math> gælder at <math>f(y) \geq f(x)</math>. Et sådant <math>x</math> kaldes da et ''minimum'' for <math>f</math>.
| |||