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]