Optimisation discrète et recherche opérationnelle

Université Rennes1
Campus de beaulieu
UFR Mathématiques

 Informations sur le déroulement

Le cours débute au second semestre.

Documents à télécharger
 Objectifs

Apprendre à reconnaître et modéliser un problème d’optimisation dans diverses situations.
Choisir la bonne méthode pour le résoudre.
 Public visé

Tout étudiant de Master 1 s'intéressant aux applications des mathématiques et aux méthodes numériques avec en particulier :

  • les étudiants s'orientant vers les spécialités professionnelles du Master (Mathématiques de la Modélisation et Calcul Scientifique; Statistique - Économétrie; Mathématiques de l'Information - cryptographie).
 Programme (24h de cours, 24h de TD/TP)
  • Éléments de programmation linéaire : optimisation linéaire, dualité, résolution du problème de programmation linéaire.
  • Éléments de la théorie des graphes : représentation, plus court chemin.
  • Réseaux et programmation linéaire : le problème de transbordement, algorithme fini du simplexe pour les réseaux, problème de transport.
  • Flot sur un réseau de transport : flot maximum, flot à coût minimum.
  • Arbres optimaux..

 
 Illustrations

 
 Bibliographie
 

Dernière mise à jour : 2/9/08 par Fabrice Mahé