Recherche opérationnelle (DUT 2A, 2022)

Les ressources de l'année 2021 (y compris les vidéos du cours) sont disponibles ici.

Semaine du 24 janvier 2022

• Transparents du CM 1/2 - Introduction du cours et à la RO
• Transparents du CM 2/2 - Introduction à la PL
• TD1 : intro à la PL et résolution graphique - sujet (PDF)

Semaine du 31 janvier 2022

• Transparents du CM 1/4 - Récapitulatif sur la PL
• Transparents du CM 2/4 - PL pour les flots dans les graphes
• Transparents du CM 3/4 - Forme standard d'un PL
• Transparents du CM 4/4 - Introduction à l'algorithme du simplexe
• TP1 : divers solveurs de PL, flots - sujet (PDF)

Semaine du 7 février 2022

• Transparents du CM 1/1 - L'algorithme du simplexe en détails
• TD2 : l'algo du simplexe - sujet (PDF)

Semaine du 14 février 2022

• Transparents du CM 1/3 - PL en nombres entiers
• Transparents du CM 2/3 - Brancher et borner
• Transparents du CM 3/3 - Relaxation linéaire d'un PL
• TD3 : PL en nombres entiers - sujet (PDF)

Semaine du 28 février 2022

• Transparents du CM 1/2 - Algorithmes gloutons
• Transparents du CM 2/2 - Méta-heuristiques par recherche locale
• TP2 : algos pour la couverture par sommets - sujet (PDF)

Semaines du 7 et 14 mars 2022

• Transparents du CM 1/3 - Méta-heuristiques par populations
• Transparents du CM 2/3 - Complexité algorithmique
• Transparents du CM 3/3 - Conclusion
• TP3 : heuristiques pour le voyageur de commerce - sujet (PDF)