Recherche opérationnelle et aide à la décision

Code UE : RCP101-GET

  • Cours
  • 6 crédits
  • Volume horaire de référence
    (+ ou - 10%) : 50 heures

Responsable(s)

Eric SOUTIL

Public, conditions d’accès et prérequis

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

L'avis des auditeurs

Les dernières réponses à l'enquête d'appréciation pour cet enseignement :

Présence et réussite aux examens

Pour l'année universitaire 2021-2022 :

  • Nombre d'inscrits : 332
  • Taux de présence à l'évaluation : 77%
  • Taux de réussite à l'évaluation : 74%

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.

Compétences visées

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.

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.

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

  • 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

Chargement du résultat...
Patientez
Intitulé de la formation
Type
Modalité(s)
Lieu(x)
Lieu(x) À la carte
Lieu(x) Paris
Lieu(x)
Lieu(x)
Lieu(x) Package
Lieu(x) À la carte
Lieu(x) À la carte
Lieu(x) Package
Lieu(x) Grand-Est
Lieu(x) À la carte
Lieu(x) Package
Lieu(x) Grand-Est
Lieu(x) À la carte
Lieu(x) Package
Lieu(x) Grand-Est
Lieu(x) À la carte
Lieu(x) Alternance
Lieu(x)
Lieu(x) Package
Lieu(x) Grand-Est
Lieu(x) À la carte
Lieu(x) À la carte
Intitulé de la formation Architecte en cybersécurité
Lieu(x) À la carte
Intitulé de la formation
Type
Lieu(x)
Lieu(x)
Intitulé de la formation Licence informatique
Lieu(x) À la carte
Intitulé de la formation Licence informatique
Lieu(x) Alternance
Intitulé de la formation Licence informatique
Lieu(x) Package
Lieu(x) Package
Lieu(x) Paris
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

EPN05 - Informatique
2 rue Conté
75003 Paris
Tel :01 40 27 22 58
Swathi Rajaselvam

Centre(s) d'enseignement proposant cette formation

  • Grand Est
    • 2024-2025 1er semestre : Formation ouverte et à distance (FOAD)
    Comment est organisée cette formation ?
    2024-2025 1er semestre : Formation ouverte et à distance

    Dates importantes

    • Date de démarrage : 07/10/2024
    • Date limite d'inscription : 30/06/2025 à 00:00
    • Date de 1ère session d'examen : la date sera publiée sur le site du centre ou l'ENF
    • Date de 2ème session d'examen : la date sera publiée sur le site du centre ou l'ENF

    Précision sur la modalité pédagogique

    • Une formation ouverte et à distance (FOAD) est une formation dispensée 100% à distance, qui peut être suivie librement, à son rythme.
    • Regroupements physiques facultatifs : Aucun

    Organisation du déploiement de l'unité

    • Nombre d'heures d'enseignement par élève : 20
    • Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)

    Modes d'animation de la formation

    • Organisation d'une séance de démarrage
    • Evaluation de la satisfaction
    • Hot line technique