Recherche Opérationnelle
2ème Année Gestion industrielle

Responsable du cours : Rim Larbi larbirim@gmail.com Année universitaire : 2009 - 2010

Plan du cours
 Introduction

 Partie






à la recherche opérationnelle

1 : Programmation Linéaire

Chapitre 1 : Introduction à la programmation linéaire Chapitre 2 : Résolution d’un programme linéaire : méthode de simplexe
Chapitre 3 : Dualité et analyse de sensibilité dans la programmation linéaire

Plan du cours
 Partie





2 : Graphes

Chapitre 1 : Notions fondamentales sur les graphes Chapitre 2 : Problème du plus court chemin
Chapitre 3 : Problème de planification de projets

Introduction à la Recherche
Opérationnelle

Introduction à la RO


Origines de la RO
-

Période : 2ème guerre,
Responsable : armée britannique
Problèmes posés : implantation optimale de radars de surveillance , le management des
 bombardements
 anti sous-marins
 opérations de miniers…
RO = Application des mathématiques et des méthodes scientifiques aux opérations militaires

RO = Approche scientifique à la prise des décisions, qui cherche à déterminer comment concevoir et faire fonctionner un système d’une façon optimale

Introduction à la RO


Techniques de la RO
 La programmation mathématique












programmation linéaire programmation quadratique programmation en nombres entiers programmation dynamique

Analyses de réseaux et graphes
Théories des files d’attentes
Simulation
Analyse statistique

Champs d’application de la RO
Industries
Gouvernement
Agences
Hôpitaux
Institutions d’éducation…

Introduction à la RO


Méthodologie de la RO
(1) Identification du problème (2) Collecte des données
(3) Modélisation
(Formulation
mathématique)
(4) Vérification du modèle
(5) Recherche des solutions (6) Présentation des solutions (7) Implémentation et recommandations Partie 1
Programmation Linéaire

Chapitre 1
Introduction à la programmation linéaire

Chapitre 1
Introduction à la PL


La programmation linéaire =