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

EnonceAP3ROL.pdf

Acquis d’Apprentissage Visés d'ERO1

En fin d'APP, dans le contexte d'un problème de RO déterministe simple, les étudiants seront collaborativement en mesure :

• d'implémenter une boucle de rétroaction d'aide à la décision : Analyser et formaliser → Faire un état de l'art → Modéliser → Implémenter → Valider → Remettre en question ;
• pour « Implémenter » : suivre les étapes Implémenter → Tester → Optimiser dans le cadre d'une problématique de R&D ;
• pour « Valider » : de comparer la qualité de scénarios optimisés via des indicateurs ;
• pour « Remettre en question » : en analysant les résultats des itérations précédentes, orienter l'itération suivante sur soit préciser, complexifier, changer ou conserver le modèle.

Par ailleurs, face à un problème de RO simple, les étudiants seront individuellement en mesure :

• de reconnaître les problèmes de recherche opérationnelle standards ;
• de formaliser un problème d'optimisation simple sous forme standard (programmation linéaire) ;
• d'expliquer quelques algorithmes apportant une solution aux problèmes précédents et d'en connaître la complexité en temps.

Ce que savent les étudiants en début d'APP

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 :

• les problèmes de flots maximaux ;
• les problèmes de transport optimal ;
• la notion de programme linéaire.

À 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.

Ce qui est attendu d'un coach ?

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 :

1. la définition des orientations que prend l'équipe dans le développement de leurs solutions ;
2. le contrôle de la qualité des livrables fournis par l'équipe ;
3. la formulation des métriques choisies pour évaluer les solutions ;
4. l'analyse des périmètres des solutions implémentées ainsi que les limites de ceux-ci ;
5. la mise en évidence des compromis faits par l'équipe.

<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>

Le coaching ERO1 en pratique