Cours 2020-2021

Recherche opérationnelle [EFASB351]

  • 7 crédits
  • 30h
  • 2e quadrimestre
Langue d'enseignement: Français
Enseignant: Paquay Célia

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.

Description des exercices

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


Méthodes d'enseignement

Les modalités d'enseignement et d'évaluation des unités d'enseignement ont été rédigées en fonction de la situation à la rentrée académique 2020-2021. Cependant, ces modalités pourraient faire l'objet de modifications en fonction de l'évolution de la crise sanitaire liée à la covid-19. Les étudiants seront informés de toute modification de la situation générale (passage à l'enseignement à distance partiel ou complet) par les autorités de l'UNamur tandis que les modifications propres à chaque unité d'enseignement leur seront communiquées par les enseignants, via webcampus

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. 

Mode d'évaluation

Les modalités d'enseignement et d'évaluation des unités d'enseignement ont été rédigées en fonction de la situation à la rentrée académique 2020-2021. Cependant, ces modalités pourraient faire l'objet de modifications en fonction de l'évolution de la crise sanitaire liée à la covid-19. Les étudiants seront informés de toute modification de la situation générale (passage à l'enseignement à distance partiel ou complet) par les autorités de l'UNamur tandis que les modifications propres à chaque unité d'enseignement leur seront communiquées par les enseignants, via webcampus

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