Fondamentaux de la RO

Généralités, modélisation

Programmation linéaire :

  • méthode du simplexe
  • dualité, analyse de sensibilité et écarts complémentaires
  • modélisation : régression moindres valeurs absolues, rendements d'échelle décroissants


Introduction à la programmation linéaire en nombres entiers (PLNE) :

  • introduction et exemple du problème du voyageur de commerce
  • relaxation continue
  • problèmes de graphes  et matrices totalement unimodulaires
  • modélisation
  • survol des méthodes


Projet informatique

[Mutualisé avec le cours « Optimisation et recherche opérationnelle »
du M2 IMAT (Ingénierie mathématique à Toulouse) du Département de
mathématiques de l'UPS]

Dernière mise à jour : 24 Oct 2017