Notice: Undefined index: mode_acces in /var/www/html/GEISER/fiche_ue/fiche_ue.php on line 6

Notice: Undefined index: mode_acces in /var/www/html/GEISER/fiche_ue/fiche_ue.php on line 7


Titre

Recherche opérationnelle (RO)

DiplomeMaster informatique
Code apogéeDINF8RO1StructureDept. d'informatiqueDernière mise à jour le24 Juin 2021
Responsable pédagogiqueLEMARCHAND Laurent (Maître de conférences, 27ème section)
Parcours
  • Master 1 2017-2022
TypeObligatoire/Optionnelle
Semestre8Volume horaire22Crédits ECTS6
Nombre d'heures Cours magistraux (CM)9 Travaux dirigés (TD)8 Travaux pratiques (TP)5 
Pré-requisInformatique théorique, Algorithmique avancée, Graphes, Complexité
Co-requis 
Objectif Terminal

 Un problème d'optimisation combinatoire peut-être décrit de la manière suivante:

en affectant un coût ou un poids à chaque élément d'un ensemble fini (en général de grande taille),

il s'agit de choisir un élément, qui minimise les coûts ou qui maximise le poids. L'objectif est de

familiariser l'étudiant avec la problématique et les outils algorithmiques de l'optimisation combinatoire,

et de le conduire à maîtriser un tel problème de la modélisation à la solution efficace.

Objectif Pédagogique 
Contenu détaillé de l'enseignement
  • Programmation linéaire (méthode du simplexe, dualité, applications),
  • Programmation linéaire en nombres entiers,
  • Méthodes par séparation et évaluation,
  • Mise en oeuvre d'applications réelles (étude de cas).
Méthodes d'enseignementCours, TD et TP
Evaluation session 1

CC: TP (1/4)

Examen de synthèse: écrit 2h (3/4)

Evaluation session 2Ecrit 2h
Références Bibliographiques
  1. M. SAKAROVITCH : Optimisation combinatoire: Graphes et Programmation Linéaire,
  2. A.BILLIONNET: Optimisation discrète.