Recherche opérationnelle et optimisation
Objectifs
Familiariser les élèves avec les techniques d'optimisation et leurs applications en recherche opérationnelle.
Programme
Partie I : présentation de la recherche opérationnelle.
- Les problèmes d'Optimisation et de Recherche Opérationnelle
- Savoir poser un problème, le formaliser
- Théorie de la complexité, classes de complexité
Partie II : Résolution de problèmes à variable continues (A. Zine)
- Optimisation sans contraintes et algorithmes
- Optimisation avec contraintes et algorithmes
- Programmation linéaire et algorithme du simplexe
Partie III : Résolution de problèmes à variables discrètes (A. Saidi)
- Algorithmes polynomiaux, d'approximation
- Algorithmes de graphes (plus court chemin et flots maximums), Programmation Dynamique
- Heuristiques et méta-heuristiques
- Programmation par contraintes
Développement durable
DD&RS niveau 1
Activité contextualisée par rapport aux problématiques de développement durable et de responsabilité sociétale et/ou illustrée par des exemples, exercices, applications.
Modalité du contrôle des connaissances
Note = 65% Savoir + 35% Savoir-faire Note de savoir = 100 % examen terminal Note de savoir-faire = 100% examen terminal
Bibliographie
- Michael Carter, Camille C. Price, Ghaith Rabadi, Operations Research: A Practical Introduction, Chapman and Hall/CRC, 2017.0
BE
12h
Cours
16h
Code
25_I_G_S09_MOD_04_4
Responsables
- Philippe MICHEL
- Abdel-Malek ZINE
- Alexandre SAIDI
Langue
Français
Mots-clés
Optimisation, recherche opérationnelle, combinatoire, graphes, Algorithme Simplex, Contraintes, problèmes convexes