Module Programmation linéaire
L3 Informatique, L3 Math/Info
GLIN 606
Corrigé de l'examen:
Énoncé
Corrigé page 1
Corrigé page 2
Corrigé page 3
Corrigé page 4
Actualités:
Notes de cours du dernier cours (27.02): Cours n.5.
Fiche récapitulatif de l'algo du simplexe: Simplexe.
Planning 2011/2012:
Les créneaux de cours sont le lundi de 8h00 à 9h30,
salle changeante: amphi 6.02 les 5 et 19 mars, SC10.01 le 12 mars
SC16.01 le 26 mars et SC20.02 les 2, 16 et 23 avril
, les tds suivent de 9h45 à 11h15,
Salle TD5.02.
Les tps ont lieu le le mardi de 15h00 à 16h30 au bâtiment 6.
Pour plus de précisions, voir l'emploi du temps
de la fac de sciences.
Début des cours le lundi 23 janvier.
Premier
tp, exceptionnellement le mardi 31 janvier de 15h00 à 16h30,
bat.6.
Intervenants de tp:
Marthe Bonamy
Eric Bourreau
Contenu du cours:
15h de cours, 18h de tds, 18h de tps.
Ce cours est centré sur la programmation linéaire et quelques unes de
ces applications classiques: allocation de ressource, ordonnancement,
réseaux de transport, flots, stratégies mixtes, etc. Les grandes
lignes du cours sont: l'algorithme du simplexe en deux phases,
interprétation géométrique, le théorème de dualité, introduction de la
notion de certificat d'optimalité, interprétation concrète du
programme dual, application de la PL aux réseaux de flots.
Fiches de TD:
Tous les Tds: Exos de TD.
Fiches de TP:
Tous les Tps: Exos de TP.
Documents:
- Un fichier .tex contenant un
exemple de déroulement de l'algorithme du simplexe et
le fichier .pdf obtenu par
compilation avec la commande pdflatex.
- Le simplexe du problème de régime
alimentaire.
- Le simplexe du problème d'affectation de
chauffeurs.
- Le simplexe du problème de stratégie mixte.
Modalités de contrôle:
L'évaluation comportera un examen final et un contrôle
continu. Les épreuves écrites se feront sans document.
Le contrôle continu se déroulera en deux
parties:
- Une partie examen sur feuille, de type exercices de TD, d'une durée de 1 heure, sur un créneau de cours.
- Une partie TP qui bonifiera la note précédente, où, entre autre, vous présenterez le travail réalisé en TP le long du semestre, d'une durée de 1 heure 30, sur un créneau de TD et un de TP.
La note finale sera max{ Exam ; 2/3 Exam + 1/3 CC}
Le CC écrit ainsi que l'examen comportent des exercices de type TD,
voici un exemple:
CC avril 2008
Exam mai 2009
Bibliographie:
- Linear Programming, Vasek Chvátal.
- Linear Programming: Foundations and Extensions, Robert J. Vanderbei.
- Cours de programmation linéaire, Ioan Todinca, accesibles en ligne