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

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

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.

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.

Niveau 6 (Bac+3 et Bac+4)

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.

Examen écrit .

Sous l’autorité pédagogique du certificateur Cnam, les équipes du Cnam Bretagne vous offrent un accompagnement pendant votre parcours de formation à la fois sur les aspects administratifs, financiers, pédagogiques et techniques.

• Ingénieur en Informatique, Architecture et Ingénierie des Systèmes et des Logiciels (AISL) (CYC9101A)
• Ingénieur en Informatique, Modélisation, Optimisation (IMO) (CYC9102A)
• Ingénieur en Informatique, Réseaux, Systèmes et Multimédia (IRSM) (CYC9104A)
• Ingénieur Informatique systèmes d'information (ISI) (CYC9105A)
• Concepteur en architecture informatique parcours Cybersécurité (CPN8403A)
• Licence Informatique parcours réseaux et systèmes (IRSM) (LG02500A)
• Licence Informatique (LG02500A)
• Licence Informatique (LG02500A)
• Concepteur en architecture informatique, parcours réseaux et systèmes (CPN8401A)
• Chef de projet maîtrise d'oeuvre informatique (CPN8402A)
• Licence Informatique générale (LG02501A)
• Concepteur en architecture informatique, parcours système et logiciel (CPN8400)
• Concepteur en architecture informatique, parcours réseaux et systèmes (CPN8400A)
• Concepteur en architecture informatique, parcours système d'information (CPN8400A)
• Informatique, réseaux, système et multimédia (CYC910)
• Ingénieur en informatique, parcours cybersécurité (CYC9106A)

• Méthodes et outils du génie logiciel (LG025B31)

ECTS : 6