Optimiser, c'est rechercher une configuration optimale d'un système. Il s'agit de chercher une configuration parmi toutes les configurations possibles du système, par rapport à un critère donné.

Pour décrire un problème d'optimisation, nous utilisons la modélisation mathématique que nous ferons en trois étapes:

- Choisir les variables de décisions (que nous supposerons en nombre fini), ces variables de décision seront représentées par un vecteur;

- Décrire l'état du système; se donner une fonction (fonction objective ou fonction coût) pour la rendre la plus petite possible ou la plus    

    grande    possible;

- Décrire les contraintes que les variables de décision satisfont.