Optimaliseringsprobleem

In de theorie van de wiskundige optimalisatie is een optimaliseringsprobleem het probleem van het vinden van de beste oplossing uit alle haalbare oplossingen. Optimaliseringsproblemen kunnen worden onderverdeeld in twee categorieën naargelang de variabelen continu of discreet zijn. Een optimaliseringsprobleem met discrete variabelen staat bekend als een combinatorisch optimaliseringsprobleem. In een combinatorisch optimaliseringsprobleem zijn wij op zoek naar een object, zoals een geheel getal, permutatie of grafiek uit een eindige of eventueel aftelbaar oneindige verzameling.

Continu optimaliseringsprobleem

De standaardvorm van een continu optimaliseringsprobleem is

$\begin{array}{cccc}& \text{minimaliseer}& & f(x)\\ & \text{voor}& & x\\ & \text{m.b.t.}& & g_i(x)\le 0,i=1,\dots ,m\\ & & & h_i(x)=0,i=1,\dots ,p\end{array}$

waarin

• $f(x):{ℝ}^n\to ℝ$ de doelfunctie is, die over de variabele $x$ moet worden geminimaliseerd
• $g_i(x)\le 0$, ongelijkheidsrestricties zijn en
• $h_i(x)=0$, gelijkheidsrestricties.

Volgens afspraak definieert de standaardvorm een minimalisatieprobleem. Een maximalisatieprobleem kan worden behandeld door van de doelfunctie het tegengestelde te nemen.