Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB
SYLLABUS RECHERCHE OPÉRATIONNELLE
I. PRE-REQUIS :
Algèbre linéaire, calcul matriciel et statistique
II. OBJECTIF GENERAL DU COURS
Ce cours représente une introduction à la recherche opérationnelle et ses applications dans le
domaine de l’industrie, du transport, de la finance et de la gestion. L’objectif général de ce
cours est de mettre à la disposition des encgistes les outils nécessaires à la modélisation et à la
résolution des problèmes du monde réel en exploitant des méthodes et techniques
mathématiques et numériques de résolution de problèmes d’optimisation et leurs applications en
sciences de gestion.
III. COMPÉTENCES GÉNÉRALES VISÉES
Le cours de la recherche opérationnelle vise à développer chez les étudiants les qualités
suivantes :
Développer une démarche scientifique complète de RO ;
Formuler et modéliser les problèmes quotidiens de gestion ;
Proposer des méthodes d'optimisation ou d'aide à la décision adaptées au contexte ;
Exploiter les différentes techniques d’optimisation à la résolution des problèmes.
IV. MOYENS PÉDAGOGIQUES
Manuels pédagogiques de base disponible à livrer sous format pdf :
Robert Faure, Précis de recherche opérationnelle Méthodes et exercices d’application, Dunod,
Paris, 2014.
Notes de cours pour chaque séance.
Apprentissage est en hybride (en présentiel et en distanciel)
Utilisation du vidéo projecteur et du tableau blanc ainsi que d’autres outils
d’apprentissage à distance ;
Des séries d’exercices sont données aux étudiants avant de les corriger ;
Année Universitaire : 2020/2021
1/2
Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB
V. PLAN DE COURS
Chapitre 1: La Programmation Linéaire
1.1 Formulation des programmes linéaires
1.2 Méthode de résolution graphique
1.3 Méthode de résolution algébrique : Algorithme du simplexe
1.4 Problème de dualité en programmation linéaire
1.5 Aspect matriciel de la programmation linéaire
Chapitre 2 : Introduction à la théorie des graphes
2.1 Éléments de théorie de graphe
2.2 Décomposition des graphes
2.3 Problèmes d'ordonnancement
2.3.1 Introduction
2.3.2 Modélisation par un graphe orienté
2.3.3 Construction et résolution du diagramme de PERT
2.3.4 Diagramme Gantt
2.4 Problème du plus court chemin
2.4.1 Définition du problème de plus court chemin dans un graphe
2.4.2 Algorithmes de résolution
VI. EVALUATION
- Travaux à rendre 30%
- Participation & Assiduité 20 %
- Examen final 50 %
- TOTAL 100%
Année Universitaire : 2020/2021
2/2