Recherche Opérationnelle

La programmation linéaire et et sa version avec des variables entières sont de puissants outils pour la modélisation et la résolution de problèmes d'optimisation combinatoire. Ce cours a pour objectif d'introduire la modélisation mathématique sous forme de programmes linéaires et de programmes linéaires en nombres entiers, ainsi que les méthodes algorithmiques utilisées pour résoudre ces modèles à l'aide de l'algorithme du simplex et des méthodes de branch-and-bound dédiées.

Bases d'algèbre linéaire et d'algorithmique.

Programmation linéaire
Algorithme du simplex
Programmation linéaire en nombres entiers (PLNE)
Algorithmes de Branch-and-bound pour la PLNE

Optimisation mathématique

Transparents du cours et énoncés de TD sont disponibles en ligne sur le cours Moodle.