EE-IRM521
Recherche opérationnelle et optimisation
Système d’évaluation |
---|
CC + Examen |
Crédits |
---|
3 ECTS |
Compétences Génériques (+) |
||||||||||
---|---|---|---|---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
. | . | . | . |
Compétences Spécifiques (+) |
||||||||||
---|---|---|---|---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
. | . | . | . | . | . |
Liste des acquis d’apprentissage attendus :
- Comprendre les qualités et les limites de différents modèles par rapport aux hypothèses, à la complexité et à l’effort de résolution
- Expérimenter la résolution de problèmes à l’aide de modèles mathématiques en utilisant les logiciels disponibles, et interpréter correctement les résultats
Pré-requis : Algorithmique & structures de données (EE-IRM511).
Mots clés : optimisation, dualité, graphe, plus court chemin.
Objectifs de l’enseignement : Ce module présente les notions de base sur la recherche opérationnelle. De plus, Les techniques présentées sont très utiles à de nombreux domaines d’application.
Contenu de l’enseignement :
- Leçon 1 : Introduction à la recherche opérationnelle
- Leçon 2 : Analyse du problème
- Leçon 3 : Optimisation sans contrainte : conditions d’optimalité
- Leçon 4 : Résolution d’équations
- Leçon 5 : Méthode de Newton locale pour l’optimisation
- Leçon 6 : Méthodes de descente
- Leçon 7 : Problème des moindres carrés
- Leçon 8 : Optimisation linéaire
- Leçon 9 : Dualité
- leçon 10 : Graphes et Plus cours chemin Manuel(s) de base : Condensé de cours et Cours interactif.
Bibliographie :
[ 1 ] Gondron, M., Minoux, M. “Graphes et Algorithmes”, édition Eyrolles.
[ 2 ] Charou, I., Germa, A., Hurdy, O., “Méthodes d’optimisation combinatoire”, édition Masson, 1996.