• Niveau d'étude

    BAC +3

  • ECTS

    3 crédits

  • Composante

    Sciences économiques, gestion, mathématiques et informatique

  • Volume horaire

    33h

  • Période de l'année

    Enseignement sixième semestre

Description

Le but de ce cours est de découvrir des problèmes de recherches opérationnelle classiques et les techniques de résolutions associées. On cherchera alors à faire découvrir une démarche de modélisation qui permette la résolution et la modélisation de ces problèmes.
Trois grandes classes de modèles vont être traitées : les graphes et les problèmes de plus court chemin, la programmation linéaire ainsi que les problèmes de flots. Pour chacun d’eux une ou plusieurs méthodes de résolution vont être présentées ainsi que des problèmes classiques pouvant être représentés par cette classe de modèle.

Lire plus

Objectifs

Programme :

  • Découverte et approche de modélisation
  • Graphe et plus court chemin
  • Programmation linéaire
  • Flot 
Lire plus

Évaluation

Évaluation en session 1 pour les étudiants inscrits en formule standard de contrôle de connaissances : des épreuves de contrôle continu pendant le semestre (50% de la note) et un examen terminal écrit de 2h (50% de la note).

Évaluation en session 1 pour les étudiants inscrits en formule dérogatoire de contrôle de connaissances : un examen terminal écrit de 2h (100% de la note).

Évaluation en session 2 : un examen terminal écrit de 2h (100% de la note).

Lire plus

Heures d'enseignement

  • MI-Recherche opérationnelle S6CM16,5h
  • MI-Recherche opérationnelle S6TD16,5h

Compétences visées

  • Savoir ce qu’est la recherche opérationnelle et les problèmes qu’elle traite.
  • Savoir modéliser un problème de recherche opérationnelle.
  • Connaissance des modèles de graphes, de flot et de programmation linéaire.
  • Connaissance des outils basiques de résolution pour chacun de ces modèles.
Lire plus

Bibliographie

Précis de recherche opérationnelle 7ème édition - Robert Faure, Bernard Lemaire, Christophe Picouleau, Dunod.

Lire plus