Portail nationalFormationRechercher par discipline

Recherche opérationnelle

Code UE : USSI11

  • Cours
  • 2 crédits

Responsable(s)

Cedric DU MOUZA

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

/

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 2022-2023 :

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

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.

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.

Modalité d'évaluation

  • Examen final

Cette UE apparaît dans les diplômes et certificats suivants

Contact

Secrétariat FIP Informatique
2D4P10 , 2 Rue Conté
75141 Paris Cedex 03
Tel :01 40 27 25 11
secretariat.fipinfo@cnam.fr

Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.

Enseignement non encore programmé