Recherche Op

erationnelle (RO)
A. El maliki (abdelmaliki@gmail.com)

1. Objectif g
en
eral
Permettre `a letudiant de se familiariser avec les principales techniques decisionnelles
de la recherche operationnelle.

2. Objectifs du cours
1. apprehender les principaux mod`eles et methodes de la recherche operationnelle,
2. identifier les methodes de resolution et les outils les plus adaptes face a` un
probl`eme pratique, ensuite danalyser la pertinence de la solution obtenue,
3. savoir manipuler les outils informatiques pour resoudre un probl`eme doptimisation
sous contraintes,
4. interpreter les resultats fournis par un logiciel doptimisation.

3. Moyens
Une seance de 2 heures de cours par semaine (10 seances)

4. Evaluation
et pond
eration
Un controle continu (examen intra + travaux rendus en groupe) (40%)
Un examen final (60%).

5. Contenu
1. Introduction et principaux concepts
(a) Definitions
(b) Logiciels doptimisation
(c) Probl`eme de programmation lineaire
2. Modelisation, resolution graphique
(a) Comment formuler un programme lineaire?
(b) Exemples de modelistaion
(c) Methode geometrique pour resoudre un programme lineaire
(d) Utilisation le IOR Tutorial
3. La methode du simplexe
(a) Lalgorithme du simplexe
(b) Les probl`emes a` solution degeneree
(c) Les deux phases du simplexe
4. Dualite et analyse de sensibilite
(a) Interpretation economique du primal/dual
(b) Theor`emes de la dualite
(c) Analyse de sensibilite et lutilisation de Excel Solver
5. Optimisation des reseaux
(a) Chemin le plus court
(b) Flot maximal
(c) Flot maximal a` co
ut minimal
6. Ordonnancement
7. ? Phenom`ene stochastique ?

6. R
ef
erences
Il ny a pas de manuel obligatoire pour ce cours. Cependant, plusieurs references
bibliographiques vous sont suggerees:
1. Hillier , Lieberman. Introduction to Operations Research. McGraw-Hill (9`eme
edition)
2. Nobert, Y., Ouellet, R. et Parent, R., La recherche operationnelle , 3e edition,

Gaetan Morin Editeur,

1995.
3. Nobert, Y., Ouellet, R. et Parent, R., Probl`emes resolus de recherche operationnelle

2e edition, Gaetan Morin Editeur,

1999.
4. C. Gueret, C. Prins, M. Sevaux, Programmation lineaire, Eyrolles, 2000.
5. J. F. Phelizon, Methodes et mod`eles de la recherche operationnelle, Economica,
1998.
6. Winston, Wayne L. Operations Research, Application and Algorithms (4th Ed.)
ITP- International Thomson Publishing, 1994.