title: Optimaliseringsprobleem
text: In de wiskunde en de informatica 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
   
  
  waar
    de objectieve functie is, die over de variabele  dient te worden geminimaliseerd,
   , de ongelijkheidsrestricties worden genoemd en
   , de gelijkheidsrestricties worden genoemd.
  
  Volgens afspraak definieert de standaardvorm een minimalisatieprobleem. Een maximalisatieprobleem kan worden behandeld door de objectieve functie te ontkennen.
  
  Voetnoten
  
  Zie ook
  Wiskundige optimalisatie
  Beslissingsprobleem
  
  Wiskundige optimalisatie