HLIN 606 - Programmation linéaire


Coutenu du cours

15h de cours (10 séances), 18h de tds (12 séances), 16.5h de tps (11 séances).

Ce cours est centré sur la programmation linéaire et quelques unes de ses applications classiques : allocation de ressource, ordonnancement, réseaux de transport, flots... 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.


Planning 2015/2016

L'ensemble de l'UE se déroule le lundi (cours, TD, TP). Le cours commence le lundi à 8:00 en Amphi 6.02 (du 20 janvier au 7 avril inclus avec relâche le lundi 3 mars pour cause de vacances universitaires). Les TDs suivent à 9:45 en salle TD 2.07 ou 5.19 (on ne fait qu'un seul groupe, nous sommes une petite vingtaine au total) (du 27 janvier au 14 avril inclus, toujours avec relâche le 3 mars). Les TPs ont lieu à partir de 15:00 au bâtiment 6 (les mêmes semaines que les TDs). À noter dès à présent, le '''contrôle continu de cours''' aura lieu le '''lundi 7 avril en Amphi 6.02''', celui de '''TP''' aura lieu le '''lundi 28 avril'''.

Pour plus de précisions, voir l'emploi du temps de la fac de sciences.


Modalités de contrôle des connaissances

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 trois épreuves :

  • Une épreuve en cours constituée de questions de cours,
  • Une épreuve en TD constituée d'exercices,
  • Une épreuve en TP venant valider l'ensemble des TPs effectués.

La note finale sera max{ Exam ; 0.7 Exam + 0.3 CC}.


Bibliographie

  • Méthodes d'optimisation combinatoire, I. Charon, A. Germa et O. Hudry.

Sources

Un peu de code et quelques exemples :


Enseignements