| Public Concerné |
Avoir le niveau bac + 2 (DPCT du Cnam, BTS, DUT...) en informatique.
|
Finalité 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 |
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. |
Organisation |
| 6 Crédits |
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).
|
|
