Optimierungsproblem
Einfache Sprache
Problemstellung:
Gegeben eine Zielfunktion $f:\mathbb R^n\to \mathbb R$. Gesucht ist das Minimum von $f$, also
$$\min_{x\in X}f(x)\;.$$
| Symbol | Bedeutung |
|---|---|
| $f$ | Zielfunktion |
| $x$ | Entscheidungsvariable |
| $X\subseteq\mathbb R^n$ | Zulässige Menge |
Es kann zwischen Minimierung und Maximierung gewechselt werden durch das Negieren der Zielfunktion.
Arten
Optimierungsproblem können nach unterschiedlichen Kriterien unterschieden werden, abhängig von der Zulässige Menge und Zielfunktion.