Généralement un problème de Recherche Opérationnelle se formule de la façon suivante : « Trouver des valeurs aux inconnues x1, x2,…, xn , sachant que ces inconnues doivent respecter un ensemble de propriétés (contraintes) les liant entre elles c1, c2, …, cm ».
Cela revient à résoudre un système d'inéquations.
2.
1) Minimisation.2.
2) Maximisation.2.
3) Solution locale.2.
4) Optimisation combinatoire.2.
5) Généralisation.
Le second se produit lorsque le problème de minimisation est réalisable mais que sa valeur optimale vaut –∞ (par exemple lorsqu'on cherche à minimiser x sous la contrainte x ≤ 0).
Dans ce cas, on dit que le problème n'est pas borné ou est non borné.