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 classique (formulation d’un programme linéaire, algorithme et méthode du simplexe, théorème de dualité), application aux problèmes posés en variables entieres et/ou booléennes.
- 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 (heuristiques et méta-heuristiques).
Un tour d'horizon des logiciels de résolution de ces différents problèmes est prévu.
