Module : Recherche Opérationnelle

Classe Cours TP HNE

4EM&GC 30 - 15

Responsable Module Imène Guebebia

Unité pédagogique UP

Unité d’enseignement UE 1

Prérequis Quelques Notions Mathématiques

Présentation du module
La Recherche Opérationnelle est une discipline carrefour où se rencontrent l’économie, les
mathématiques, et l’informatique. Elle représente une démarche scientifique permettant de prendre
rationnellement les bonnes décisions à engager dans une situation donnée. Ce qui revient à construire
un "modèle" de la réalité, de déterminer la "décision" permettant d’optimiser (minimiser ou maximiser)
une certaine "fonction objectif", en présence de "contraintes" multiples.

Acquis d’apprentissage
A la fin de ce cours, les élèves-Ingénieurs doivent :
 Comprendre ce que la recherche Opérationnelle, voir son intérêt, et imaginer ses domaines
d’application ;
 Formuler des problèmes réels en programmation linéaire ;
 Résoudre graphiquement des problèmes simples ;
 Résoudre des applications à l’aide de l’algorithme de simplexe ;
 Manipuler quelques outils de résolution de problèmes linéaires tels que le ''Solveur Excel'' et Lindo''.
Planification du cours

CH Contenu Pédagogie Durée

Introduction à la Recherche Opérationnelle (RO)
La RO : Définition et Importance
1 Les Domaines d'Application de la RO Cours intégré 3h
Quelques outils de la RO
Comment traiter un problème réel?
La programmation Linéaire (PL)
Introduction à la PL
Intérêt de la PL
2 Vocabulaire Cours intégré 4h30
Formes et Représentations
Modélisation
Exemples d’application
3 Résolution graphique Cours intégré 4h30
Utilisation du Solveur Excel
4 Résolution TP 3h
Lecture du Rapport : Analyse de sensibilité
Exemple d'application des PL : Problème de Transport
Mise en Contexte du problème
5 Forme du problème : Matrice des Coûts Cours Intégré 3h
Recherche de la solution Initiale Méthode intuitive et Nord-Ouest
Optimisation de la solution : Stepping-Stone
1h30h
6 Utilisation du logiciel Lindo + Évaluation TP TP
+ 1h30
7 Résolution Analytique : Méthode du Simplex Cours Intégré 6h
8 Dualité Cours Intégré 3h

Mode d’évaluation
L’étudiant est évalué par :
 Une note de contrôle continu (absentéisme, tests) ;
 Une note d'évaluation des Travaux pratiques ;
 Une note d’examen écrit. L’épreuve est commune à toutes les classes.
La moyenne est calculée comme suit :
Moyenne = Contrôle Continu x 30% + TP x 20% + Examen x 50%.