Cours 2019-2020

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 étudiants à la modélisation de problèmes de gestion. Au terme du cours, l'étudiant 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. Enfin, l'étudiant 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.

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.

Méthodes d'enseignement

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é 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. Des devoirs seront disponibles régulièrement en ligne pour vérifier la bonne compréhension des concepts du cours et un projet sera à réaliser en groupes durant le premier quadrimestre.

Mode d'évaluation

En raison des mesures prises dans la lutte contre la propagation du covid-19 et de celles mises en place au niveau de l'UNamur, les modalités d'évaluation font l'objet de modification pour être adaptées à la situation. Les modalités d'évaluation qui sont ainsi d'application pour la période d'évaluation de fin de troisième quadrimestre (seconde session) sont communiquées par l'enseignant, aux étudiants, via WebCampus pour chaque unité d'enseignement

  1.  Projet par groupe : 20%
  2.  Devoirs: 10%
  3.  Examen écrit en janvier : 70%

Sources, références et supports éventuels

Des notes de cours seront mises en ligne sur Webcampus.

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