Rechercher sur le site

Ce site internet est destiné à ceux qui désirent acquérir les savoirs les plus divers tout au long de leur vie.

Recherche opérationnelle et aide à la décision

Unité d'enseignement du Cnam

Prérequi200s: Avoir le niveau bac + 2 (DPCT du Cnam, BTS, DUT...) en informatique.
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.
File d'attente M/M/1 et applications.
Fiabilité des composants, des systèmes (notions). Paramètres de la sûreté de fonctionnement.
SECRETARIAT : Mme Martella accès ALGECOS bureau 11 Tel 01 40 27 22 67 email : martella@cnam. fr
Cet enseignement est également assuré en journée (ICPJ).
Projet ou mémoire: Travaux dirigés précédés par un travail personnel. L'U.E est partagée pour moitié du cours et pour moitié des TD.