 | | |
| GEST3022-2 | 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 |
|
Organisation et évaluation :
|
| Enseignement au deuxième quadrimestre |
|
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. Application de la théorie des graphes à la RO
|
|
Acquis d'apprentissage (objectifs d'apprentissage) du cours :
|
| Compléter la formation des étudiants 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 à la résolution d'un problème d'optimisation combinatoire
|
|
Prérequis et corequis / Modules de cours optionnels recommandés :
|
| Prérequis :
MATH0068 et MATH0485 - Mathématique générale (1ère et 2ème parties)
Corequis :
GBLX0057 - Méthodes mathématiques d'aides à la décision |
|
Activités d'apprentissage prévues et méthodes d'enseignement :
|
| Cours magistral : 14h
Travaux pratiques : 10h |
|
Mode d'enseignement (présentiel ; enseignement à distance) :
|
| Cours en présentiel selon les modalités détaillées à la section précédente |
|
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) R. Faure, B. Lemaire, C. Picouleau, "Précis de recherche opérationnelle", 6ème édition, Dunod, Paris, 2009.
3) F.S. Hillier, G.J. Lieberman, "Introduction to Operations Research", McGraw-Hill, Etats-Unis, 1990.
4) 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 (100%) |
|
Stage(s) :
|
| |
|
Remarques organisationnelles :
|
| |
|
Contacts :
|
| Th. Dogot
ULg - Gx ABT
Unité d'Economie et Développement rural
2, Passage des Déportés
5030 Gembloux
thomas.dogot@ulg.ac.be
+32 (0)81 62 23 64 |
|
