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]