Recherche opérationnelle appliquée à l'économie

Durée

16h Th, 8h Pr

Nombre de crédits

Enseignant

Thomas Dogot

Langue(s) de l'unité d'enseignement

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 de l'unité d'enseignement

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) de l'unité d'enseignement

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
Le cours contribue à développer les compétences des étudiants dans les étapes de développement suivantes :

• Optimiser un système existant en fonction d'objectifs multiples, définis en termes de durabilité, résilience et intégration
• Concevoir un outil d'aide à la décision en prenant en compte des contraintes techniques et/ou environnementales et/ou économiques, en réponse à un problème de bioingénierie  

Savoirs et compétences prérequis

Prérequis : MATH0493 & MATH0494 & MATH0485 - Mathématique générale (1ère, 2ème et 3è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

Evaluation continue (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