RECHERCHE OPERATIONNELLE

UNI -PRO
ALTERNANCE ECOLE /ENTREPRISE
LICENCE 3: Génie Informatique
Formateur: M. COULIBALY AMADOU
• Enseignant Chercheur associé en Sciences et Technologies /ESP-FST-IST (UCAD).
• Mention: Mathématiques Appliquées, Mathématiques de la Décision et de la Recherche Opérationnelle
• Membre du Laboratoire de Mathématiques de la décision et de la Recherche Opérationnelle MD/RO et de
l’équipe du trafic aérien (UCAD -ANACIM).
• Manager-Fondateur AGIR-HP CONSULTING/ Partenaire DEME AGENCY PARIS .
• Co-Fondateur du groupe SEVSY SARL & ASSOCIÉS
• Certifié Management de la Qualité et Management de Projets - MS PROJECT
• Certifié POST-AIMS BUSINESS, CANADA 2019
• Consulting –Formateur
Présentation
ØTentative de définition
Ensemble de méthodes (algorithmes, mathématiques,
économique, modélisation etc.) afin de prendre des
décisions optimales ou proches de de l’optimum dans des
problèmes complexes qui traites d’optimisation c’est-à- dire
de la maximisation d’un profit ou la minimisation d’un
coût.
§ Comment ordonnancer les taches d’un projet en fonction
de la main d’œuvre, tout en minimisant la durée ?
Présentation (fin)

— Comment investir ses 500.000 F.CFA d’économie de sorte

à maximiser le profit obtenu après deux ans.
— Comment aller le plus vite de Dakar à Saint louis en
voiture ?
Les origines de la recherche opérationnelle

§ Si la recherche opérationnelle, en abrégé RO, est

aujourd’hui présente dans la plupart des domaines civils,
ses racines sont habituellement attribuées aux services
militaires.
§ La seconde guerre mondiale, de part son envergure, créa
une besoin urgent d’allouer de manière efficace des
ressources limitées aux différentes opérations militaires et
aux activités au sein de chaque opération.
Les origines de la recherche opérationnelle
(suite)
§ En particulier, l’organisation militaire britannique, puis
américaine, mis à contribution un grand nombre de
scientifiques pour gérer ces allocations, et s’occuper d’autres
problèmes stratégiques et tactiques. Ce faisant, ils furent
appelés à poursuivre des recherches sur des opérations
(militaires), et constituèrent les premières équipes de RO.
§ Leurs efforts furent significatifs dans la marche vers la victoire,
par exemple en ce qui touche l’utilisation du radar,
nouvellement développé. Ces succès encouragèrent la poursuite
de l’utilisation de la RO dans d’autres domaines.
Les origines de la recherche opérationnelle (fin)

§ Au début des années 1950, la RO avait pénétré une

multitude d’organisations commerciales, industrielles,
et gouvernementales. Et ce n’était que le début.
La nature de la recherche opérationnelle
— “ Rechercher sur des opérations ” touche tous les
problèmes reliés à la conduite et à la coordination des
opérations (activités) au sein d’une organisation. Cette
organisation peut représenter des domaines très divers:
l’industrie manufacturière, le transport, la
construction, les télécommunications, la finance,
les soins de santé, la gestion de projets, ... .
— La RO, associée à la révolution informatique, pénètre
pratiquement tous les secteurs d’activités de la vie courante,
même si sa présence est souvent invisible.
La nature de la recherche opérationnelle (bis)

— La première étape de la “recherche” est l’observation attentive

du problème et sa formulation, ainsi que la collecte de données
associées. Il convient par la suite de construire un modèle
scientifique qui tente l’abstraire l’essence du problème réel.
— Tout modèle est une simplification de la réalité, mais cette
représentation doit être suffisamment précise pour capturer les
caractéristiques essentielles de la situation, et de pouvoir tirer
des conclusions valides pour le problème réel. Il conviendra dès
lors de tester ce modèle, et de le modifier au besoin.
La nature de la recherche opérationnelle (fin)
— Une caractéristique additionnelle est que la RO essaye souvent de
trouver une meilleure solution (dite solution optimale) pour le
problème examiné. Cette solution peut ne pas être unique. Cette
recherche d’optimalité est un thème important en RO, mais si son
interprétation en terme manageriels peut être délicate.
— Il est difficile pour un individu de pouvoir maîtrise tous les aspects du
problème à l’étude, de sorte que la RO est généralement plus un travail
d’équipe, avec des experts en mathématiques, statistiques et probabilités,
ingénierie, économie, administration, management et marketing, Qualité,
informatique, physiques, sciences comportementales, et les techniques
spécifiques de la RO.
Pourquoi un cours de la recherche
opérationnelle
Objectif: apprendre à modéliser les problèmes réels et à résoudre
les programmes linéaires.
— De nombreux problèmes réels peuvent être exprimés comme
des programmes linéaires.
— Les programmes linéaires peuvent être résolus efficacement
par certains méthodes et algorithmes.
— Ce sont d’excellents exemples de question pratiques dont la
résolution nécessite une combinaison de méthodes :
informatique, de mathématique, de l’économie et de bon
sens…
 Plan du cours

— Présentation du module de RO
— Chapitre I: Programmation Linéaire à variables
continues PLVC - Modélisation.
— Chapitre II: Méthodes de résolution d’un PLVC
et prise de décision.
— Chapitre III: Ordonnancement des taches