Objectifs

Ce cours vise à introduire la modélisation linéaire et en particulier la catégorie des modèles de flots dans les réseaux. Après une courte révision sur la modélisation linéaire, nous étudierons en détails la méthode du simplexe et ses variantes, ainsi que la manière d'implémenter les principes couverts. Nous aborderons également les techniques de points intérieurs. Les techniques étudiées seront enfin appliquées aux problèmes de transport et de flot dans les réseaux. Les notions seront illustrées à l'aide du langage Matlab.

Plan de cours

Séances

Références

Il est fortement conseillé de se procurer l'ouvrage comme le cours suivra la présentation des chapitres 1 à 6.