Cette UE a pour but d’introduire les méthodes de la programmation mathématique classiquement utilisées en recherche opérationnelle.
Programmation mathématique, optimisation, combinatoire : Typologie des problèmes d’optimisation Formulation d’un programme linéaire Algorithme du simplexe et méthode du simplexe Théorème de dualité L’algorithme du simplexe sous forme matricielle Méthode du simplexe en utilisant des multiplicateurs
Ordonnancement : méthodes MPM et PERT.
Eléments de programmation convexe : Méthode de Franck et Wolfe Méthode des plans sécants de Kelley
Eléments de programmation sans contraintes : Méthodes de gradient Méthodes directes Méthodes par essaims particulaires et autres méthodes modernes…
