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

Horaire

Théorie

Travaux Pratiques

Evaluation

L'usage de la calculatrice est autorisée aux examens si celle-ci n'offre pas d'accès réseau.

Séances

Démonstrations

Démonstratrice: Shohre Zehtabian

Devoirs

Logiciels

Il existe de nombreux outils dédiés à la programmation linéaire. L'objectif du cours est de découvrir les aspects théoriques et les difficultés numériques liées à la programmation linéaire, non de former des utilisateurs de logiciels. Certains concepts seront toutefois illustrés avec le logiciel Matlab. Une alternative open-source suffisant pour les objectifs du cours est FreeMat.

Références

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

Liens complémentaires


NO IE!