Study Programmes 2025-2026
WARNING : 2024-2025 version of the course specifications
SCIE0011-3  
Applied Science 2
  • Introduction to Operations Research
  • Physique quantique
Duration :
Introduction to Operations Research : 24h Th
Physique quantique : 12h Th
Number of credits :
Master in Industrial engineering (industry) (Master en Sciences de l'ingénieur industriel)3
Lecturer :
Introduction to Operations Research : Nicolas Bougard
Physique quantique :
Language(s) of instruction :
French language
Organisation and examination :
Teaching in the first semester, review in January
Units courses prerequisite and corequisite :
Prerequisite or corequisite units are presented within each program
Learning unit contents :
Introduction to Operations Research
Objectifs
Le métier d'ingénieur est parsemé de problèmes de recherche opérationnelle : gestion de stock, problèmes d'investissement, tournées de véhicules, choix d'implantation, ...
L'objectif principal est d'initier les étudiants à ce genre de problèmes : comprendre l'importance de la recherche opérationnelle, se rendre compte de la difficulté et des spécificités d'une modélisation mathématique, comprendre quelques algorithmes de résolution de problèmes-types.
Le second objectif est de connaître les bases de la programmation linéaire, permettant de résoudre certains problèmes de recherche opérationnelle.
Contenu
Programmation linéaire
  • Définitions et exemples.
  • Résolution d'un programme linéaire : méthode graphique et algorithme du simplexe.
  • Dualité en programmation linéaire et algorithme dual-simplexe.
  • Nombreuses applications au travers d'exercices.
Introduction à la recherche opérationnelle
Présentation par les étudiants de divers sujets de recherche opérationnelle notamment en théorie des graphes.
Learning outcomes of the learning unit :
Introduction to Operations Research
  • Identifier un problème de recherche opérationnelle,
  • S'approprier le vocabulaire de base de la théorie des graphes,
  • Comprendre des algorithmes de résolution de problèmes de recherche opérationnelle liés à la théorie des graphes (problème du plus court chemin, arbre de poids minimum, problèmes de flots, ...),
  • Mettre en équation un problème de programmation linéaire,
  • Résoudre un programme linéaire par une méthode graphique, par l'algorithme du simplexe ou par l'algorithme dual-simplexe.
Prerequisite knowledge and skills :
Introduction to Operations Research
Aucun
Planned learning activities and teaching methods :
Introduction to Operations Research
Un cours magistral et des séances d'exercices dirigées sont prévus pour la programmation linéaire
Des exposés des étudiants composent la trame de la partie relative à d'autres problèmes de recherche opérationnelle.
Mode of delivery (face to face, distance learning, hybrid learning) :
Introduction to Operations Research
Présentiel
Recommended or required readings :
Introduction to Operations Research
Support
Un syllabus reprenant la matière de la partie programmation linéaire est édité.
Des travaux rédigés par les étudiants composent la partie recherche opérationnelle.
Références
  • Droesbeke F., Hallin M. et Lefevre C., Programmation linéaire par l'exemple, Edition Marketing, Paris, 1986.
  • Faure R., Lemaire B. et Picouleau C., Précis de recherche opérationnelle (5e éd.), Dunod, Paris, 2000.
  • Korte B. et Vygen J., Optimisation combinatoire. Théorie et algorithmes, Springer, Paris, 2010.
Assessment methods and criteria :
Introduction to Operations Research
Programmation linéaire (40 % de la note finale)
Examen écrit consistant en la résolution de plusieurs exercices (possibilité d'utiliser un ordinateur).

Introduction à la recherche opérationnelle
Présentation orale et écrite (40 % de la note finale)
Les étudiants devront choisir, présenter oralement et rédiger un travail écrit sur un sujet de recherche opérationnelle.
Compréhension des sujets présentés (20 % de la note finale)
La bonne compréhension des divers sujets de recherche opérationnelle présentés par les étudiants sera évaluée par écrit de manière hebdomadaire.
Cette note sur la compréhension des sujets présentés sera conservée en cas de seconde session.
Work placement(s) :
Introduction to Operations Research
Sans objet
Organizational remarks :
Introduction to Operations Research
Une évaluation continue est mise en place lors de la partie du cours consacrée à la présentation de sujets de recherche opérationnelle (voir modalités d'évaluation et critères). Toute absence devra donc être justifiée.
Contacts :
Introduction to Operations Research
Par mail : prenom.nom@hers.be

Par Teams : via une conversation privée.