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