Vous êtes ici : FIL > Portail > Master Miage > M1 FA > RO

Recherche Opérationnelle

Responsable

Nordine Melab

Volume horaire

30h de Cours-TD au premier trimestre du M1

Crédits

3 ECTS
Anne-Cécile Caron
dernière modification : 18/09/2019 à 11:19:36

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. \begin{itemize} Généralités Eléments de complexité Graphes et leurs applications \begin{itemize} éléments de la théorie des graphes recherche des plus courts chemins gestion de projets et ordonnancement de tâches Flots dans les réseaux Programmation linéaire \begin{itemize} modélisation de problèmes en programmes linéaires résolution graphique de programmes linéaires. Résolution par la méthode du Simplexe.
Anne-Cécile Caron
dernière modification : 18/09/2019 à 11:19:36