Recherche opérationnelle et aide à la décision
RCP101


Objectifs pédagogiques :

Présenter des notions de recherche opérationnelle et d'aide à la décision indispensables pour de futurs ingénieurs, décideurs, responsables de projets.

Public et conditions d'accès :

Avoir le niveau bac + 2 (DPCT du Cnam, BTS, DUT...) en informatique.

Compétences :

Aptitude à modéliser des problèmes issus de l'Entreprise. Assimilation de méthodes et d'algorithmes fondamentaux en recherche opérationnelle et aide à la décision (en particulier pour l'optimisation de programmes linéaires).
Notions de fiabilité et de sûreté de fonctionnement indispensables à l'Ingénieur.

Méthodes de validation :

Le Professeur responsable national vérifie et valide (ou pas) les sujets proposés par les enseignants responsables de cette U.E dans les CRA

Contenu de la formation :

GRAPHES ET ORDONNANCEMENTS EN GESTION DE PROJETS
Rappels des concepts élémentaires de théorie des graphes. Problème du chemin de valeur optimale entre deux sommets. Ordonnancement de projets : méthodes PERT et MPM (chemin critique, marges). Traitement des contraintes cumulatives (budget).
PROGRAMMATION LINEAIRE ET APPLICATIONS
Généralités : origine, domaines d'application, pertinence.
Introduction géométrique puis algébrique à l'algorithme du simplexe.
Problème de la base initiale. Dualité. Analyse en sensibilité (paramétrages).
ANALYSE MULTICRITERE
Méthodologie : modélisation d'un problème de décision ; concept de critères, approches monocritère et multicritère. Méthodes de surclassement : méthodes ELECTRE, "Goal-programming" et liens avec la programmation linéaire.
ELEMENTS DE THÉORIE DES FILES D'ATTENTE ET DE SÛRETÉ DE FONCTIONNEMENT
Loi de Poisson, loi exponentielle. Processus de MARKOV : processus de naissance et de mort.
Présentation des files d'attentes, classification de Kendall, File d'attente M/M/1 et applications.
Cet enseignement est également assuré en journée.

Bibliographie :
  • Faure, Lemaire, Picouleau: Précis de Recherche Opérationnelle, 6° édition. DUNOD (rédigé à l'intention des auditeurs CNAM)
  • Groupe ROSEAUX: Exercices et problèmes résolus de R.O.,3 tomes (Masson). Cet ouvrage ne dispense pas des TD
  • Ph. VINCKE: L'aide multicritère à la décision, Editions Ellipses, Paris
  • P. Vallin et D. Vanderpooten: Aide à la décision : une approche par les cas. Ellipses, Paris, 2000. Note: 2e édition, 2002.

Cette UE apparaît dans les diplômes et certificats suivants :

Prochaines sessions de formation

Recherche en cours