 | | |
| GEST3022-1 | Recherche opérationnelle appliquée à l'économie
|
|
| Durée : | 16h Th, 8h Pr |
|
| Nombre de crédits : |
|
|
| Nom du professeur : | Thomas Dogot |
|
Langue(s) du cours :
|
| Langue française |
|
Contenus du cours :
|
| I. Introduction
I.1. Recherche opérationnelle et optimisation
I.2. Structure du cours
II. Programmation linéaire en nombre entiers
II.1. Rappels de programmation linéaire
II.2. Introduction à la programmation linéaire en nombres entiers
II.3. Résolution par "Branch & Bound"
II.4. Autres méthodes de résolution
III. Optimisation combinatoire
III.1. Notion de combinatoire
III.2. Exemples de problèmes d'optimisation combinatoire
III.3. Résolution par les méthodes "méta-heuristiques"
IV. Optimisation multicritère |
|
Acquis d'apprentissage (objectifs d'apprentissage) du cours :
|
| Compléter la formation des étudiants de l'orientation "économie et sociologie rurales", en développant leur capacité de raisonnement (notamment en matière quantitative) et leur maîtrise des outils et concepts de la recherche opérationnelle.
A l'issue du cours, l'étudiant doit être capable de
- résoudre un problème de programmation linéaire en nombres entiers
- identifier un problème d'optimisation combinatoire
- appliquer un algorithme méta-heuristique à la résolution d'un problème d'optimisation combinatoire
- gérer plusieurs critères dans un problème d'optimisation |
|
Prérequis et corequis / Modules de cours optionnels recommandés :
|
| MA 101 et MA 102 - Mathématique générale (1ère partie et 2ème partie) - A
MA 103P - Mathématique générale (1ère partie) - B
SI 205 - Méthodes mathématiques d'aides à la décision |
|
Mode d'enseignement (présentiel ; enseignement à distance) :
|
| Cours magistral : 16h
Travaux pratiques : 8h |
|
Lectures recommandées ou obligatoires et notes de cours :
|
| 1) E. Aarts, J.K. Lenstra, éditeurs, "Local Search in Combinatorial Optimization", John Wiley and Sons, Royaume-Uni, 1997.
2) F.S. Hillier, G.J. Lieberman, "Introduction to Operations Research", McGraw-Hill, Etats-Unis, 1990.
3) M. Pirlot, "General local search heuristics in Combinatorial Optimization : a Tutorial", Jorbel, vol. 32 (1,2), Belgique, 1992. |
|
Modalités d'évaluation et critères :
|
| Examen oral (67%)
Travail de groupe (33%) |
|
