Public concerné et conditions d’accès
Avoir le niveau bac + 2 (DPCT du Cnam, BTS, DUT...) en informatique.
Finalités de l’unité d’enseignement
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.
Capacité et compétences acquises :
Organisation
Description des heures d’enseignements
Cours : 60 heures
Modalités de validation :
examen final
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 linéaire et applications à l'entreprise
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 multicritère et systèmes interactifs d'aide à la décision (SIAD)
Méthodologies, concepts fondamentaux. Méthodes ELECTRE, "Goal-programming".
Présentation des SIAD (intérêts, limites).
Eléments de théorie des files d'attente et de sûreté de fonctionnement
Loi de Poisson, exponentielle. File d'attente M/M/1 et applications.
Fiabilité des composants, des systèmes (notions).
Paramètres de la sûreté de fonctionnement.
Secrétariat : 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).
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). 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). Méthodologies, concepts fondamentaux. Méthodes ELECTRE, "Goal-programming". Présentation des SIAD (intérêts, limites). Loi de Poisson, exponentielle. File d'attente M/M/1 et applications. Fiabilité des composants, des systèmes (notions). Paramètres de la sûreté de fonctionnement. Secrétariat : Mme Martella accès ALGECOS bureau 11 Tel 01 40 27 22 67 email : martella@Cnam. fr
Bibliographie
|
Auteur |
Titre |
|
Faure, Lemaire, Picouleau |
Précis de Recherche Opérationnelle, 5° édition. DUNOD |
Code :