Programmation Mathématique

Ects : 3

Description du contenu de l'enseignement :
Plusieurs problèmes concrets issus de domaines divers peuvent être formulés comme des programmes linéaires et des programmes linéaires en nombres entiers. Le but de ce module est d'étudier la modélisation et les méthodes de résolution de ces problèmes, basées sur la programmation linéaire et la programmation en nombres entiers. On introduit les principaux outils théoriques et algorithmiques nécessaires à la compréhension de ces méthodes, et on présente certaines applications réelles illustrant les algorithmes étudiés.
Modèles de programmes en nombres entiers
Relation entre problèmes combinatoires et programmation linéaire
Séparation et optimisation
Méthode de coupe
Techniques de décomposition
Applications