Contactez-nous

Recherche opérationnelle

Mis à jour le

Responsable(s) : M. Cedric DU MOUZA

  • Cours
Code Cnam : USSI11

Envie d'en savoir plus sur cette formation ?

Afin d’obtenir les tarifs, le calendrier de la formation, en distanciel, en présentiel, le lieu de la formation et un contact, remplissez les critères suivants :

Afficher le centre adapté à mes besoins

Afin d’obtenir les tarifs, le calendrier de la formation et le lieu de la formation, remplissez les critères suivants :

  • Durée : 22 heures
  • Alternance
  • 2 crédits

Présentation

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

Prérequis

/

Objectifs

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.

L'avis des auditeurs

Les dernières réponses à l'enquête d'appréciation pour cet enseignement : Fiche synthétique au format PDF

Présence et réussite aux examens

Pour l'année universitaire 2023-2024 :

  • Nombre d'inscrits : 46
  • Taux de présence à l'évaluation : 46%
  • Taux de réussite parmi les présents : 90%

Compétences et débouchés

Compétences

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.

Parcours

Informations pratiques

Contact

Programme

Contenu

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.