Recherche opérationnelle (DUT 2A, 2021)

Cours magistraux

• CM1. Introduction à la RO et à la programmation linéaire.

Vidéos :

• 1 - présentation du module 1/2, 9min
• 2 - présentation du module 2/2 - histoire et actualité de la RO, 12min
• 3 - introduction à la PL 1/2 - définition et exemples, 18min
• 4 - introduction à la PL 2/2 - historique, 11min
• 5 - résolution graphique pour 2 variables 1/2, 17min
• 6 - résolution graphique pour 2 variables 2/2, 24min

Slides :

• 1 - Introduction du cours et à la RO
• 2 - Introduction à la PL
• 3 - Résolution graphique pour PL à deux variables
• CM2. Programmation linéaire, suite.

Vidéos :

• 1 - Programmation linéaire : récapitulatif et vue d'ensemble, 14min
• 2 - Programmation linéaire : flots dans un graphe, 14min
• 3 - Forme standard d'un programme linéaire, 14min
• 4 - Introduction à l'algorithme du simplexe pour les programmes linéaires, 16min

Slides :

• 1 - Récapitulatif sur la PL
2 - PL pour les flots dans les graphes 3 - Forme standard d'un PL 4 - Introduction à l'algorithme du simplexe
• CM3. Détails sur l'algo du simplexe.

Vidéos :

• 1 - Programmation linéaire : l'algo du simplexe sur un exemple, 38min
• 2 - Programmation linéaire : l'algo du simplexe, précisions supplémentaires, 11min

Slides :

• 1 - L'algorithme du simplexe en détails
• CM4. Programmation linéaire en nombres entiers.

Vidéos :

• 1 - Programmation linéaire en nombre entiers : brancher et borner, 24min
• 2 - Programmation linéaire en nombre entiers : autres exemples, 15min

Slides :

• 1 - PL en nombres entiers
• 2 - PLNE : d'autres exemples
• CM5. Complexité algorithmique de la PL et de la PLNE.

Vidéos :

• 1 - Complexité algorithmique 1/3 - présentation du domaine, 17min
• 2 - Complexité algorithmique 2/3 - problèmes indécidables, 18min
• 3 - Complexité algorithmique 3/3 - différence entre PL et PLNE, 7min
• 4 - Relaxation linéaire d'un PLNE en PL, 19min

Slides :

• 1 - Complexité algorithmique
• 2 - Relaxation linéaire d'un PLNE en PL
• CM6. Algorithmes heuristiques.

Vidéos :

• 1 - Algorithmes gloutons, 31min
• 2 - Méta-heuristiques, 19min

Slides :

• 1 - Algorithmes gloutons
• 2 - Méta-heuristiques

Travaux dirigés

• TD1 : intro à la PL - sujet (PDF)
• TD2 : algo du simplexe - sujet (PDF)
• TD3 : PLNE - sujet (PDF)

Travaux pratiques

• TP1 : prise en main des solveurs de PL - sujet (PDF)
• TP2 : brancher et borner - sujet (feuille de clacul Sagemath)
• TP3 : algos pour la couverture par sommets - sujet (PDF)
• TP4 : heuristiques pour le voyageur de commerce - sujet (PDF)