Introduction à la Recherche
Opérationnelle (RO)
Historique
La recherche opérationnelle est une discipline scienti que datant de la seconde guerre mondiale. En 1940, les
chefs de l'armée britaniques ont demandé à l'équipe de chercheurs dirigée par Patrick Blackett de traiter rapi-
dement et avec succés les di ciles questions telles que :
1. Implantation optimale des radars de surveillance britaniques.
2. Protection des convois de navires marchands entre la Grande Bretagne et l'USA qui devraient jouer un
rôle important dans la bataille de l'Angleterre.
Dé nition
La recherche opérationnelle, appelée souvent science de management ou science de la décision, est l'ensemble
des méthodes et techniques rationnelles d'analyse et de synthèse des phénomènes d'organisation utilisables pour
élaborer des meilleurs décisions, qui servent à déterminer comment faire fonctionner un système d'une façon
optimale, sous des conditions nécessitant l'allocation des ressources limitées.
1
Naouel ZRELLI Introduction
Méthodologie de la Recherche Opérationnelle
1. Identi er le problème à variables inconnues appelées variables de décison.
2. Collecter les données et les contraintes multiples et les exprimer sous forme d'un système linéaire.
3. Représenter l'objectif sous forme d'une "fonction" linéaire en fonction des variables de décision.
4. Formaliser ou modéliser le problème mathématique.
5. Chercher la solution optimale : minimiser ou maximiser une certaine "fonction".
Champs d'application
Aprés la guerre, l'application de la RO aux opérations militaires qu'elle doit son nom, a été transporté au
monde économique et industriel où elle a connu de nombreux succès. La RO a été appliqué considérablement
dans plusieurs domaines tels que :
1. Biologie
2. Médecine : fabrication d'un médicament pour guérir des sujets atteints d'un rhume.
3. Informatique : localisation de serveurs, capacité de stockage, ...
4. Transport aérien : améliorer les plans des vols
5. Industrie manufacturière : trouver des plan de production, diminuer le gaspillage de matière première, ...
6. Industrie pétrolière : approvisonnement des bruts, utilisation des unités de ra nage.
7. ...
Page 2