MOD 4.4 - Recherche Operationnelle

Ecole Centrale de Lyon

BE

BE: Maintenance sur un réseau électrique.
Les 50 graphes sources du BE sont à télécharger dans le fichier ici.
Vous trouverez le fichier pour l'ouverture des fichiers sources et la création de la liste d'incidence du graphe ici.
Vous trouverez un exemple d'utilisation de PulP ici.

Annales

Anciens supports de cours

Le contenu des cours a un peu évolué avec le temps, voilà quelques anciens cours et BE.
Cours 1: Modélisation, programation linéaire et algorithme du Simplexe.
Cours 2: Dualité de la programmation linéaire et ses conséquences.
Cours 2: Qu'est-ce qu'un problème difficile?


Cours 1 et 2: Introduction à la Recherche Opérationnelle, Algorithme du Simplexe et Analyse de sensitivité.
Algorithmes pour la programmation linéaire en nombre entiers.
Anciens BE: BE - Algorithmes efficaces via la programmation linéaire.