Composante
École Nationale Supérieure d'Électrotechnique d'Électronique d'Informatique d'Hydraulique et des Télécommunications
Objectifs
Donner les base mathématiques pour modéliser et résoudre des problèmes de recherche opérationnelle.
Description
L e cours décrit les principales méthodes de modélisation et de résolution des problèmes de Recherche opérationnelle dont l'objectif est l'aide à la décision. Cinq projets sont proposés aux étudiants qui doivent programmer en Matlab leurs programmes solutions. On y examine tour à tous les méthodes de programmation linéaire et entière (algorithme du simplexe), les méthodes de flot et de tension maximaux (algorihme de Ford et de Fulkerson), la théorie des jeux à somme non nulle dans un contexte de jeu non coopératif, les chaînes de Markov et la planification de trajectoires en robotique mobile.
Pré-requis obligatoires
Bases de l'algèbre linéaire, du calcul différentiel, de la théorie des probabilités et de la programmation.