Recherche Opérationnelle
- Langue d'enseignement : français
- Méthode d'enseignement : En présence
- Code : N7EN12B
En bref
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.
Compétences visées
Être capable de modéliser et de résoudre des problèmes de Recherche Opérationnelle.
Bibliographie
-
Dominique de Werra, Thomas M. Liebling et Jean-François Hêche. Recherche opérationnelle pour ingénieurs - Presses polytechniques et universitaires romandes. 2003.
Pré-requis nécessaires
Bases de l'algèbre linéaire, du calcul différentiel, de la théorie des probabilités et de la programmation.
Session 1 ou session unique - Contrôle des connaissances
| Modalité | Nature | Coefficient | Remarques |
|---|---|---|---|
| CT (contrôle terminal) | Oral/Ecrit | 50% | Examen Optimisation |
| CC (contrôle continu) | Travaux Pratiques | 50% | TP Recherche Opérationnelle |
| CC (contrôle continu) | Ecrit | 50% | Examen Recherche Opérationnelle |
Session 2 - Contrôle des connaissances
| Modalité | Nature | Coefficient | Remarques |
|---|---|---|---|
| CT (contrôle terminal) | Oral/Ecrit | 50% | Examen Optimisation |
| CC (contrôle continu) | Travaux Pratiques | 50% | TP Recherche Opérationnelle |
| CC (contrôle continu) | Ecrit | 50% | Examen Recherche Opérationnelle |
