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 on d'interpréter une sortie logiciel, 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.

Exercices

Des exercices seront réalisés durant les cours.

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, d'analyser la sortie logiciel d’Excel et d’en interpréter les résultats. 

Méthode d'évaluation

L'examen écrit d'une durée de 3 à 4 heures (à livres fermés) consiste en la résolution d'exercices d'un niveau comparable à ceux présentés au cours et d'applications nécessitant une modélisation et une interprétation des résultats fournis par l'ordinateur.

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'instruction

Français