From PmWiki

Teaching: PL

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 :

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


Bibliographie


Sources

Un peu de code et quelques exemples :

Retrieved from http://www.lirmm.fr/~montassier/index.php?n=Teaching.PL
Page last modified on January 07, 2016, at 01:22 PM