La recherche opérationnelle est un ensemble de techniques permettant de formaliser et de résoudre les problèmes d'organisation et de décision qui se posent dans le monde de l'entreprise. On peut citer les problèmes de transport, de localisation d’entrepôt, de tournées de véhicule, d'emploi du temps, de gestion de stock ou de réserve énergétique (hydraulique, gaz, combustible nucléaire), mais aussi des applications particulières, telles que la conception de circuits ou de câblages, l'allocation de fréquence, etc..., qui conduisent à étudier des problèmes d'optimisation fondamentaux, souvent de nature combinatoire.
Le cours présente quelques grandes familles de méthodes mathématiques utiles en recherche opérationnelle, afin de donner la capacité de modélisation, et de permettre de reconnaître les problèmes pour lesquels des algorithmes rapides de résolution existent. On met l'accent sur les techniques issues de la programmation linéaire ou convexe, qui sont souvent à l'origine de tels algorithmes.
Il n'y a pas de pré-requis, hormis une familiarité avec les mathématiques appliquées, qui a pu être acquise en suivant l'un des cours de ce domaine en seconde année. Signalons que la recherche opérationnelle est aussi abordée en programme d'approfondissement d'informatique de second semestre, dans les cours traitant d'analyse d'algorithmes et de programmation par contraintes, qui apportent un éclairage complémentaire sur la discipline. Le présent cours peut être suivi de manière indépendante, ou bien en association avec ceux-ci.
Modalités : 9 blocs, 36 heures, 4 ECTS Stéphane Gaubert
Langue du cours : Français
Operational research is a allowing the formalisation and resolution of organizational problems and decisions that are in the business world. We can mention the problems of transport, warehouse location, vehicule routing, schedule, storage or energy reserve managment (hydraulic, gas, nuclear fuel); but also of particular applications (circuit or wiring design, frequence allocation, etc.) conducting to the study of fundamental optimisation problems, often combinatorial in nature.
The course presents some broad families of mathematical methods useful in operational research, to give modeling capacity and enable to problems in which fast resolution algorithms exist. We put the emphasis on techniques from linear or convexe programming, which are often the source of such algorithms.
There are no pre-requisites, except for a familiarity with applied mathematics, which could be aquired following one of this field's courses in second year. It should be noted that operational research is also studied in the second-semester in-depth informatics program, in courses on algorithm analysis and constraint programming, which provide an additional insight on the subject. This course can be followed independently or in association with those courses.
Modalities: 9 blocs, 36 hours, 4 ECTS Stéphane Gaubert
Course language: French
- Teaching coordinator: Allamigeon Xavier
- Teaching coordinator: Béreau Antoine
- Teaching coordinator: Gaubert Stéphane
- Teaching coordinator: Gourdin Eric
- Teaching coordinator: Meunier Frédéric