Teaching (in french)
Pour le plaisir, les vidéos de projet de mes étudiants :
- Rubik by SLRK (M1-2013). http://www.youtube.com/watch?v=VhZivGdU9K4&feature=youtu.be
- Projet Lego by Projet LEGO (M1-2013). http://www.youtube.com/watch?v=1wb6TQ8PAyo
- DiceWars OnLine (L3-2013). https://www.youtube.com/watch?v=lMlt1hGqILs
- Ultimate Super Ultra Meuporg Of The Doom by Boby's Dev Studio (L3-2013). http://www.youtube.com/watch?v=DiE92WWCTZY&feature=youtu.be
GLIN 606 - Programmation linéaire
Coutenu 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... 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.
Planning 2012/2013
Les créneaux de cours ont lieu le lundi de 8h00 à 9h30 en amphi SC 1.01, les tds suivent de 9h45 à 11h15, en Salle TD5.19 (jusqu'au 15 avril inclus) puis en TD1.07 (jusqu'au 6 mai). Les tps ont lieu le lundi de 15h00 à 16h30 au bâtiment 6.
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 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}
Bibliographie
- Méthodes d'optimisation combinatoire, I. Charon, A. Germa et O. Hudry.
- A compléter
TP 1 : Calculs sur les rationnels (1 semaine)
Fiche : TP1.pdf
Sources : (entités) (objets)
TP 2 : Affichage pour le simplexe (3 semaines)
Fiche : TP2.pdf
Sources : afficheProgLineaire.cc
Fichier : exemple de lecture/écriture fichier en C++
Latex : ExempleLatex.tex ExempleLatex.pdf ideeLatex.txt
Remarque : Je vous encourage à utiliser les fichiers et LaTeX ; le formatage des données est alors plus facile.
Backbone : backbone.tgz (pour ceux qui sont perdus en découpage en fichier et en Makefile)
TP 3 : Algorithme du simplexe en une phase (2 semaines - 3?)
Fiche : TP3.pdf
TP 4 : Calculs avec le simplexe. Choix de pivot. Cycle. (2 semaines)
Fiche : TP4.pdf
TP 5 : Le problème d'affectation. (1 semaine)
Fiche : TP5.pdf
TP 6 : Quelques directions. (2 semaines et plus)
Fiche : TP6.pdf