Le cours de recherche opérationnelle en première année de cycle ingénieur est porté par une APP, pour Apprentissage par Problème et par Projet. Il s'agit pour les étudiants de chercher, en groupes de 4-5, à répondre à la question suivante : comment déneiger Montréal le plus efficacement possible ? L'énoncé exact fourni aux étudiants ainsi que les acquis d'apprentissages visés sont disponible sur cette page.
Cette activité vient avec du coaching : des enseignants accompagnent les groupes d'étudiants dans la réponse au problème posé.
Ce qu'il faut savoir
Documents et liens
En fin d'APP, dans le contexte d'un problème de RO déterministe simple, les étudiants seront collaborativement en mesure :
Par ailleurs, face à un problème de RO simple, les étudiants seront individuellement en mesure :
En amont de cette activité les étudiants sont acculturés à quelques problèmes de recherche opérationnelle ; ils abordent, sur 3 fois 4 heures, les thèmes suivants :
À l'arrivée au cours, les étudiants ont déjà un bagage solide en algorithmique, en particulier en algorithmique des graphes. Ils sont en mesure d'en effectuer des parcours, tester quelques propriétés standard (être (fortement) connexe, eulérien, hamiltonien, planaire), déterminer des sous-graphes ayant des propriétés spécifiques (trouver un plus court chemin, une composante (fortement) connexe, un arbre de recouvrement minimal). Ils ont donc déjà des éléments qui permettent d'envisager des heuristiques pour attaque le problème qui leur est posé. Une réponse optimale, ou les moyen de formaliser le problème ne leur sont accessibles qu'après les séances de cours.
Il s'agit d'accompagner une équipe d'étudiants dans le travail qu'ils fournissent pour répondre au problème posé. Plus précisément un coach accompagne les étudiants dans :
<aside> ⚠️ Le coach ne produit en aucun cas en place des étudiants ! Il revient à un coach de questionner les étudiants sur leurs démarches et choix, de mettre en évidence le manque de fiabilité d'une solution etc. mais il ne doit en aucun cas demander l'implémentation d'une solution en particulier.
</aside>