Study Programmes 2020-2021
WARNING : 2019-2020 version of the course specifications
SCIE0011-1  
Applied Science 2
  • Introduction to Operations Research
  • Applied Science 2
Duration :
Introduction to Operations Research : 24h Th
Applied Science 2 : 15h 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
Applied Science 2 : Cédric Troessaert
Coordinator :
Nicolas Bougard
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.
Applied Science 2
Eléments de physique nucléaire
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.
Applied Science 2
Comprendre les bases de la physique nucléaire ainsi que ses applications.
Prerequisite knowledge and skills :
Introduction to Operations Research
Aucun
Applied Science 2
Les cours de Mathématiques et de Physique antérieurs.
Le cours de Sciences appliquées de 1er Master.
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.
Applied Science 2
Cours théorique magistral
Mode of delivery (face to face, distance learning, hybrid learning) :
Introduction to Operations Research
Présentiel
Applied Science 2
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.
Applied Science 2
Syllabus.
Le livre : Physique nucléaire appliquée de Fr. Mayet  (éditeur : de Boeck)
 
Assessment methods and criteria :
Conformément à la circulaire de rentrée académique 2020-2021, un code couleur a été établi pour l'enseignement supérieur dans le cadre de la lutte contre le coronavirus. Les engagements pédagogiques ont été rédigés sur base du code « jaune ».
Si l'engagement pédagogique ne distingue pas d'emblée les modalités correspondantes aux autres codes couleur, ces modalités seront précisées au plus vite dès la décision de basculement vers un autre code couleur.
Introduction to Operations Research
Programmation linéaire (40 % de la note finale)
Résolution par écrit 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.
Applied Science 2
Examen oral
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
prenom.nom@hers.be
Applied Science 2
Cedric Troessaert
cedric.troessaert@hers.be