Informatique

Recherche Opérationnelle

Cet enseignement est dans la même UE que "gestion de production".

Responsable

Nouredine Melab

Volume horaire

30h de Cours/Travaux dirigés

Crédits

3 ECTS

Objectifs

L'objectif du cours de Recherche Opérationnelle est d'initier l'étudiant(e) à l'utilisation de la recherche opérationnelle pour modéliser certaines classes de problèmes souvent rencontrés en industrie pour ensuite les résoudre par des approches issues notamment de la théorie des graphes et de la programmation linéaire. En complément du cours déjà bien illustré avec des exemples pratiques, des séries d'exercices corrigées permettront à l'étudiant(e) d'assimiler une démarche méthodologique lui permettant d'appréhender, modéliser et résoudre des problèmes dans différents domaines d'application.

Contenu

• Introduction générale à la Recherche Opérationnelle
• Graphes et leurs applications
  • Eléments de la théorie des graphes
  • Recherche des plus courts chemins dans un graphe
  • Gestion de projets et ordonnancement de tâches
  • Flots dans les réseaux
• Programmation linéaire
  • Modélisation de problèmes en programmes linéaires
  • Résolution graphique de programmes linéaires
  • Résolution par la méthode du Simplexe