Programme des cours 2015-2016
GEST3022-2  
Recherche opérationnelle appliquée à l'économie
Durée :
16h Th, 8h Pr
Nombre de crédits :
Master en bioingénieur sciences agronomiques, à finalité2
Nom du professeur :
Thomas Dogot
Langue(s) du cours :
Langue française
Organisation et évaluation :
Enseignement au deuxième quadrimestre
Unités d'enseignement prérequises et corequises :
Les unités prérequises ou corequises sont présentées au sein de chaque programme
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  
Savoirs et compétences prérequis :
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