Problèmes d'optimisation

Dans un problème d'optimisation, la valeur que l'on cherche à maximiser, ou à minimiser, s'appelle la fonction objectif. Une solution d'un problème d'optimisation est dite

• réalisable si elle ne viole aucune contrainte.
• optimale si elle est la meilleure des solutions réalisables.

Notez qu'il peut y avoir plusieurs solutions optimales. Tout comme il peut ne pas y avoir de solution réalisable, dans ce cas le problème d'optimisation n'a pas de solution.