Cours 2020-2021

Recherche opérationnelle [EINGB351]

  • 4 crédits
  • 30h+15h
  • 1er quadrimestre
Langue d'enseignement: Français
Enseignant: VAN BEVER GERMAIN

Acquis d'apprentissage

Ce cours a pour but de présenter les bases de la Recherche Opérationnelle et de former les étudiant.e.s à la modélisation de problèmes de gestion. Au terme du cours, l'étudiant.e pourra (i) identifier les problèmes typiques de recherche opérationnelle, (ii) résoudre ces problèmes à l'aide de méthodes développées pendant le cours, (iii) faire preuve d’analyse et d’esprit critique pour interpréter les résultats obtenus. Le cours comprendra une composante théorique importante, permettant également le développement de la rigueur mathématique de l'étudiant.e. Enfin, l'étudiant.e sera également capable de résoudre de nombreux problèmes manuellement et avec le solveur d’Excel et d’en faire ensuite l’analyse claire et adéquate.

Objectifs

Les objectifs du cours sont les suivants:

1) Modéliser des problèmes sous forme de programmes linéaires ou de problème combinatoire sur graphe.

2) Utiliser les algorithmes adéquats pour résoudre ces problèmes.

3) Etudier les propriétés théoriques (convergence ,etc.) de ces algorithmes.

4) Le cas échéant, développer des heuristiques permettant d'obtenir des solutions approchées.

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, algorithme du simplexe, analyse de sensibilité, dualité et interprétation économique ;
  3. La programmation linéaire en nombres entiers : définitions, propriétés, coupes et Branch-and-Bound ;
  4. Problèmes combinatoires dans les graphes et introduction aux heuristiques.

Description des exercices

Ce cours comportera 6 à 7 séances d'exercices couvrant l'ensemble de la matière du cours. Un correctif (vidéo ou papier) sera fourni après chaque séance.

Disciplines

Méthodes mathématiques et quantitatives
Recherche opérationnelle
Modèles mathématiques d'aide à la décision
Mathématiques

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 les concepts théoriques. Le cours sera composé de la présentation d’éléments théoriques par l’enseignant agrémentée de nombreux 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. 

Quelle que soit la situation sanitaire, le cours sera également disponible sous forme de capsules vidéos sur la plate-forme virtuelle. Ces capsules couvriront exactement la même matière que le cours en présentiel et seront, le cas échéant, redondantes. En cas de passage au distanciel, le cours adoptera la forme de classes inversée: les étudiants préparent la nouvelle matière à l'aide des vidéos et les créneaux de cours sont utilisés afin de répondre aux questions que le visionnage de celles-ci engendrent.

Des séances d'exercices permettront aux étudiants d'appliquer les méthodes vues au cours théorique.

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

La note finale attribué à ce cours sera celle de l'évaluation de janvier. Il n'y aura ni devoir ni projet. En cas d'examen en présentiel, celui-ci se donnera à cours fermé et contiendra une partie théorique (comptant pour 30% de la note finale) ainsi que des exercices (70%). Si la situation sanitaire l'exige, l'examen se fera en distanciel. Dans ce cas, celui-ci sera à cours ouvert et contiendra des questions ouvertes d'exercices ainsi qu'une évaluation de la théorie par QCM. La difficulté des questions sera adaptée en conséquence. 

Sources, références et supports éventuels

Des notes de cours seront mises en ligne sur Webcampus. Celles-ci contiendront les slides utilisés au cours, les vidéos associés à ceux-ci ainsi qu'un syllabus rendu disponible au fur et à mesure de l'avancée de la matière.

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