Aller à la navigation principale Aller au contenu principal Aller au pied de page

Recherche opérationnelle

Informations générales

Objectif généralPermettre aux étudiants d’acquérir les concepts, méthodes et outils de la recherche opérationnelle afin de modéliser, analyser et résoudre efficacement des problèmes d’optimisation et de prise de décision rencontrés dans les domaines des réseaux, télécommunications et systèmes informatiques.
Objectifs spécifiques

À la fin du cours, l’étudiant sera capable de :

  • Comprendre les principes fondamentaux de la recherche opérationnelle et ses domaines d’application en ingénierie des réseaux et télécommunications.
  • Formuler mathématiquement des problèmes réels (gestion de ressources, routage, planification) en modèles d’optimisation.
  • Résoudre des problèmes linéaires et entiers à l’aide de méthodes analytiques (simplexe, branch-and-bound) et d’outils logiciels.
  • Analyser et interpréter les résultats des modèles afin de recommander des décisions optimales ou quasi-optimales.
  • Appliquer les techniques de RO à des cas pratiques tels que l’allocation de bande passante, le routage optimal, la planification de réseaux sans fil ou la gestion de files d’attente.
Bref contenu du cours
  • Introduction à la recherche opérationnelle
  • Programmation linéaire (PL)
  • Programmation linéaire en nombres entiers (PLNE)
  • Programmation non linéaire (PNL)
  • Programmation dynamique
  • Théorie des graphes et optimisation de réseaux
  • Théorie des files d’attente
  • Utilisation des outils logiciels (LINGO, MATLAB, ou Python (PuLP, SciPy)).

Informations pratiques

Crédits3
PrérequisStatistiques
DéroulementCM : 25 heures, TD : 10 heures et TP : 10 heures
ÉvaluationEvaluation formative : 40% et sommative : 60%

Enseignants

NSENGIYUMVA Théogène

Doctorat · Economie Bancaire et développement

Université de Rouen Normandie (France)
Visiteur

Références bibliographiques

Frédéric B. et Stéphane G., Recherche Opérationnelle : Aspects mathématiques et applications, Ecole Polytechnique, 2016.

Robert F., Précis de recherche opérationnelle : méthodes et exercices d’applications, Dunod, 1996.

Hillier, F.S. & Lieberman, G.J. – Introduction to Operations Research, McGraw-Hill.

Bazaraa, M.S., Jarvis, J.J., Sherali, H.D. – Linear Programming and Network Flows, Wiley.