 | |
| GEST3022-1 | Recherche opérationnelle appliquée à l'économie
 |
|
| Durée : | 16h Th, 8h Pr |
|
| Crédits/ECTS : |
|
|
| Titulaire(s) : | |
|
| Langue : | Langue française |
|
| Aperçu général : | 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 |
|
| Objectif 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 : | 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 |
|
| Organisation : | Cours magistral : 16h
Travaux pratiques : 8h |
|
| 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. |
|
| Evaluation : | Examen oral (67%)
Travail de groupe (33%) |
|
|
| |
