Vous êtes sur la page 1sur 2

Plan de cours : Recherche Opérationnelle (RO)

S7 cycle normal de l’ENCG-C (201399K)

Prof : A. El maliki (abdelmaliki@gmail.com)

1. Objectif général
Permettre à l’étudiant de se familiariser avec les principales techniques décisionnelles de la re-
cherche opérationnelle.

2. Objectifs du cours
À la fin de ce cours, l’étudiant(e) devra être capable :
— d’appréhender les principaux modèles et méthodes de la recherche opérationnelle,
— d’identifier les méthodes de résolution et les outils les plus adaptés face à un problème pra-
tique, ensuite d’analyser la pertinence de la solution obtenue,
— de savoir manipuler les outils informatiques pour résoudre un problème d’optimisation sous
contraintes,
— d’interpréter les résultats fournis par un logiciel d’optimisation (Excel Solver).

3. Moyens
— Une séance de 2 heures de cours par semaine (10 séances)
— Une séance de 2 heures de TD/TP par semaine (10 séances)

4. Évaluation et pondération
— Un contrôle continu (examen intra + travaux rendus en groupe) (30%+10%)
— Un examen final (60%).

5. Contenu
1. Introduction et principaux concepts
— Définitions
— Logiciels d’optimisation
— Problème de programmation linéaire
2. Modélisation, résolution graphique
— Comment formuler un programme linéaire ?
— Exemples de modélistaion
— Méthode géométrique pour résoudre un programme linéaire

1
— Utilisation le IOR Tutorial
3. La méthode du simplexe
— L’algorithme du simplexe
— Les problèmes à solution dégénérée
— Les deux phases du simplexe
4. Programmation linéaire en nombres entiers
— Introduction
— Exemples
— Méthode Branch-and-Bound (B&B)
5. Dualité et analyse de sensibilité
— Interprétation économique du primal/dual
— Théorèmes de la dualité
— Analyse de sensibilité et l’utilisation d’Excel Solver
6. Optimisation des réseaux
— Chemin le plus court
— Flot maximal
— Flot maximal à coût minimal
7. Problèmes d’ordonnancement
— Diagramme de Gantt
— Méthode PERT
— Méthode MPM

6. Références
Il n’y a pas de manuel obligatoire pour ce cours. Cependant, plusieurs références bibliographiques
vous sont suggérées :
1. Hillier , Lieberman. Introduction to Operations Research. McGraw-Hill (9ème édition)
2. Nobert, Y., Ouellet, R. et Parent, R., « La recherche opérationnelle », 3e édition, Gaëtan
Morin Éditeur, 1995.
3. Nobert, Y., Ouellet, R. et Parent, R., « Problèmes résolus de recherche opérationnelle » 2e
édition, Gaëtan Morin Éditeur, 1999.
4. C. Guéret, C. Prins, M. Sevaux, Programmation linéaire, Eyrolles, 2000.
5. Winston, Wayne L. “Operations Research, Application and Algorithms” (4th Ed.) ITP- In-
ternational Thomson Publishing, 1994.