Le développement technologique, soumet l'homme aux contraintes d'un système de relations
économique de plus en plus complexe. On constate qu'il a de plus en plus d'éléments nouveaux qui
doivent être prise en compte lors des prises de décision concernant une action donnée (organisation
d'une production, un réseau de transport,…) et que ces prises de décision deviennent l'objet de
véritables recherches qui ne peuvent être menées sans l'aide d'outils mathématiques. C'est ainsi que
s'est développé un domaine des mathématiques basé sur l'activité de décision, appelé recherche
opérationnelle.
Les premiers problèmes, qui marquent le début de la recherche opérationnelle ont été posés
pendant la seconde guerre mondiale. A cette époque l'homme était préoccupé par l'organisation des
opérations militaires et surtout aériennes (nombre d'avions, la formulation à adapter, la fréquence des
vols pour avoir un maximum d'efficacité, …. ). Par la suite, les méthodes de recherche opérationnelle
se sont de plus en plus appliquées aux problèmes économiques et commerciaux.
Une des parties essentielle de la recherche opérationnelle est la programmation linéaire, qui
étudie la maximisation ou la minimisation de fonction linéaire soumise à des contraintes linéaires.
Remarque: La programmation linéaire permet la résolution d’un programme linéaire. Un programme
linéaire est un système d’équations ou d’inéquations appelées "contraintes" qui sont linéaires (c’est-à-
dire que les variables ne sont pas élevées au carré, ne servent pas d’exposant, ne sont pas multipliées
entre elles...). Et à partir de ces contraintes, on doit optimiser une fonction également linéaire appelée
objectif.
- Enseignant non éditeur: Ismail Kertiou