Recherche Opérationnelle
Cette chaîne présente des vidéos de synthèse sur certains chapitres d'un cours de Recherche Opérationnelle niveau L3/M1 (cours de l'école de génie industriel en 2A IPID et 2A ICL, de l'UGA en L3/M1 mais aussi de centrale lille): programmation linéaire, programmation linéaire en nombres entiers, algorithmique de graphes, programmation dynamique
Il s'agit de vidéos pédagogiques construites pour faire la synthèse de points clefs du cours. Elles sont utilisables (j'espère) pour des nombreux cours de Recherche Opérationnelle.
Un cours en accès libre et s'appuyant sur ces vidéos mais incluant de nombreux contenus (exercices en ligne, cours rédigé, etc...) est disponible sur la plateforme pédagogique caseine:
https://moodle.caseine.org/
Si vous êtes enseignant, n'hésitez pas à demander un accès non anonyme à la plateforme pour scénariser votre propre cours en exploitant ces contenus.
Hadrien Cambazard, Nicolas Catusse, Nadia Brauner, Bernard Penz, Maxime Ogier
Algorithme de Dijkstra: preuve d'optimalité (Partie 2)
Algorithme de Dijkstra: l'exécution (Partie 1)
Découverte du Simplexe (Programmation linéaire)
Programmation linéaire: Comprendre les questions de l'analyse de sensibilité
Programmation linéaire: résolution graphique (2D) et interprétation géométrique
Marthello and Toth lower bound for bin packing and dual feasible functions
Constraint Programming: Correction of the consistency quizz for magic series
Modélisation en programmation linéaire: premiers pas
Exercice de modélisation en programmation linéaire: production d'alliage
Modélisation d'un problème de flot en programmation linéaire
Dualité en programmation linéaire: Interprétation économique du dual dans un cas simple
Couverture par sommets et couplage maximum : écriture et interprétation du dual
Flot maximum: Application de l'algorithme de Ford et Fulkerson
Argumenter sur les couplages maximums (how to argue about maximum matching)
Couplage Maximum dans un graphe biparti (Maximum matching in a bipartite graph)
Recherche Arborescente: l'art d'anticiper (look-ahead) et de tirer les leçons du passé (look-back)
Modèles de chemins (programmation dynamique): chemins équilibrés
Programmation dynamique: Plan du chapitre et intention pédagogique
Qualité de formulation en PLNE: présentation des concepts sur un exemple jouet en deux dimensions
Programmation dynamique: multiplication d'une chaîne de matrices
An integer programming formulation using convex polygons for the minimum convex partition problem
Couverture par sommets (Vertex Cover): PLNE, relaxation linéaire, 2-approximation
Modèles de chemins (Prog. dyn): Weighted Interval Scheduling (ordonnancement d'intervalles pondérés)
Modèles de chemins (Programmation dynamique): application de la RO pour la recherche d'exoplanètes !
Modèles de chemins (Programmation dynamique): Exercice d'alignement de séquences de nucléotides
3- Modèles de chemins (Programmation dynamique): équation de récurrence et algorithme
2- Modèles de chemins (Programmation dynamique) : un modèle de chemin pour le sac à dos
1- Modèles de chemins (Programmation dynamique): le problème du sac a dos
Graphes orientés sans circuits: ordre topologique et algorithme de Bellman-Ford
3- Algorithme de Ford et Fulkerson: Idées clefs sur l'optimalité