Prf. Adil Chergui

2012/2013

I. II.

III. IV. V.

VI.

Introduction à la recherche opérationnelle Modélisation et formulation d’un programme linéaire Résolution graphique d’un PL La méthode simplexe Problèmes de minimisation et problèmes irréguliers Dualité



Définition la recherche opérationnelle (RO) peut être définie comme un ensemble de méthodes d’analyse scientifique (mathématique et informatique) des phénomènes d’organisation qui traite de la maximisation d’un profit, d’une performance, d’un rendement ou bien de la minimisation d’un coût, d’une dépense. La RO est avant tout un outil d’aide à la prise de décision. En général le schéma suivie par ces méthode est le suivant :



Disciplines Economie intervenantes Économie d’entreprise Analyse économique

Interprétation du résultat

Informatique
Algorithme Structures de données Base de données

Elaboration du modèle A la frontière entre informatique, économie et mathématiques appliquées

Recherche Opérationnelle Traitement du modèle

Théorie des systèmes Méthodes d’optimisation Méthodes statistiques

Mathématique



Origines militaires de la RO
Objectif : optimisation de la logistique militaire et du réapprovisionnement des troupes Création par le gouvernement britannique du « Committee for Operations Research » au début de la seconde guerre mondiale G. Dantzig, « conseiller scientifique » à la U.S. Air Force, met

au point en 1947 l'algo. du simplexe programmer des opérations

– Nécessite de puissants centres de calcul – A l'origine, le mot opérationnelle signifie donc en vue de



Domaines d’application de la RO
Sert à résoudre tous types de problèmes difficiles (issus de l'industrie ou de la finance) : Problèmes de transport Production et transport d'énergie Planification de projets/plannings Ingénierie financière, composition optimale de portefeuilles d'actions (banques...) Et beaucoup d'autres impliquant une utilisation optimale de ressources