Cours 2018-2019

Recherche opérationnelle [ECGEB351]

  • 4 crédits
  • 30h
  • 1er quadrimestre
Langue d'enseignement: Français

Acquis d'apprentissage

Ce cours vise à former les étudiants à la modélisation de problèmes de gestion. Il a pour but d’aider les étudiants à identifier les problèmes typiques de recherche opérationnelle et d’y associer des méthodes ayant fait leurs preuves. Les étudiants devront également faire preuve d’analyse et d’esprit critique pour interpréter les résultats obtenus. Ils devront également être capables de modéliser et résoudre des problèmes de base manuellement et avec le solveur d’Excel, d’en faire ensuite l’analyse claire et adéquate.

Contenu

Les points abordés dans ce cours sont les suivants :

  1. Introduction à la recherche opérationnelle
  2. La programmation linéaire continue : ses définitions, propriétés géométriques,   utilisation de l'algorithme du simplexe, analyse de sensibilité, passage au dual et interprétation économique ;
  3. La programmation linéaire en nombres entiers : définitions, propriétés, coupes et Branch-and-Bound ;
  4. Introduction aux heuristiques.

Table des matières

voir contenu


Méthodes d'enseignement

Le cours sera basé sur une approche intuitive avec différents exemples,  qui seront mis en parallèle avec concepts théoriques. Le cours sera composé d’un cours oral alternant la présentation d’éléments théoriques par l’enseignant avec la mise au travail des étudiants sur des exemples, exercices et applications. Lors du cours, le solveur d’Excel sera utilisé pour résoudre certains problèmes et les étudiants devront être capables de l’utiliser par eux-mêmes : ils devront être capables de modéliser le problème, de l’implémenter dans Excel et d’en analyser les résultats.  Une séance de travaux pratiques sera également organisée par groupe afin d’aider les étudiants à se confronter aux problèmes de recherche opérationnelle. Un projet sera à réaliser en groupes durant le premier quadrimestre.

Mode d'évaluation

  1.  Projet par groupe : 20%
  2.  Examen écrit en janvier : 80%

Sources, références et supports éventuels

Des notes de cours seront mises en ligne sur le webcampus.

Livres de référence :

Teghem J. Recherche opérationnelle. Tome 1 - Méthodes d'optimisation. Ellipses, 2012.

Taha H. Operations Research: An Introduction - 8th edition. Pearson Prentice Hall, 2007.

Christian Prins and Marc Sevaux. Programmation linéaire avec Excel : 55 problèmes d'optimisation modélisés pas à pas et résolus avec Excel. Editions Eyrolles, 2011.

Langue d'enseignement

Français

Lieu de l'activité

NAMUR

Faculté organisatrice

Faculté des sciences économiques, sociales et de gestion
Rue de Bruxelles, 61
5000 NAMUR

Cycle

Etudes de 1er cycle