Teaching.PL History

Hide minor edits - Show changes to markup

January 07, 2016, at 01:22 PM by 193.49.104.233 -
Changed lines 37-45 from:
  • http://www.lirmm.fr/~montassier/PL/backbone.tgz
  • http://www.lirmm.fr/~montassier/PL/exempleFichier.cc
  • http://www.lirmm.fr/~montassier/PL/exempleLatex01.pdf
  • http://www.lirmm.fr/~montassier/PL/exempleLatex01.tex
  • http://www.lirmm.fr/~montassier/PL/exempleLatex02.pdf
  • http://www.lirmm.fr/~montassier/PL/exempleLatex02.tex
  • http://www.lirmm.fr/~montassier/PL/exempleLatex03.pdf
  • http://www.lirmm.fr/~montassier/PL/exempleLatex04.pdf
  • http://www.lirmm.fr/~montassier/PL/manuel.pdf
to:
  • http://www.lirmm.fr/~montassier/PL/tp-etudiant.tgz
January 07, 2016, at 01:17 PM by 193.49.104.233 -
Changed lines 9-10 from:

Planning 2014/2015

to:

Planning 2015/2016

Changed line 17 from:

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

to:

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

February 11, 2015, at 08:30 AM by 193.49.104.233 -
Added lines 38-45:
  • http://www.lirmm.fr/~montassier/PL/exempleFichier.cc
  • http://www.lirmm.fr/~montassier/PL/exempleLatex01.pdf
  • http://www.lirmm.fr/~montassier/PL/exempleLatex01.tex
  • http://www.lirmm.fr/~montassier/PL/exempleLatex02.pdf
  • http://www.lirmm.fr/~montassier/PL/exempleLatex02.tex
  • http://www.lirmm.fr/~montassier/PL/exempleLatex03.pdf
  • http://www.lirmm.fr/~montassier/PL/exempleLatex04.pdf
  • http://www.lirmm.fr/~montassier/PL/manuel.pdf
February 11, 2015, at 08:28 AM by 193.49.104.233 -
Changed lines 36-37 from:
  • Un peu de code et quelques exemples
to:

Un peu de code et quelques exemples :

  • http://www.lirmm.fr/~montassier/PL/backbone.tgz
September 24, 2014, at 10:13 AM by 193.49.104.233 -
Changed lines 34-70 from:

'''TP 1 : Calculs sur les rationnels''' (1 semaine)\\ Fiche : [[http://www.lirmm.fr/~montassier/PL/TP01.pdf|TP1.pdf]] \\ Sources : [[http://www.lirmm.fr/~montassier/PL/sources-01/entites/|(entités)]] [[http://www.lirmm.fr/~montassier/PL/sources-01/objets/|(objets)]] ---- '''TP 2 : Affichage pour le simplexe''' (3 semaines)\\ Fiche : [[http://www.lirmm.fr/~montassier/PL/TP02.pdf|TP2.pdf]] \\ Sources : [[http://www.lirmm.fr/~montassier/PL/sources-02/afficheProgLineaire.cc|afficheProgLineaire.cc]] \\ Fichier : [[http://www.lirmm.fr/~montassier/PL/sources-02/exempleFichier.cc|exemple de lecture/écriture fichier en C++]]\\ Latex : [[http://www.lirmm.fr/~montassier/PL/sources-02/ExempleLatex.tex|ExempleLatex.tex]] [[http://www.lirmm.fr/~montassier/PL/sources-02/ExempleLatex.pdf|ExempleLatex.pdf]] [[http://www.lirmm.fr/~montassier/PL/sources-02/ideeLatex.txt|ideeLatex.txt]]\\ Remarque : Je vous encourage à utiliser les fichiers et LaTeX ; le formatage des données est alors plus facile.\\ Backbone : [[http://www.lirmm.fr/~montassier/PL/sources-02/backbone.tgz|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 : [[http://www.lirmm.fr/~montassier/PL/TP03.pdf|TP3.pdf]] \\ ---- '''TP 4 : Calculs avec le simplexe. Choix de pivot. Cycle.''' (2 semaines)\\ Fiche : [[http://www.lirmm.fr/~montassier/PL/TP04.pdf|TP4.pdf]] \\ ---- '''TP 5 : Quelques directions.''' (2 semaines et plus)\\ Fiche : [[http://www.lirmm.fr/~montassier/PL/TP05.pdf|TP5.pdf]] \\ ---- '''TP 5 : Le problème d'affectation.''' (1 semaine)\\ Fiche : [[http://www.lirmm.fr/~montassier/PL/TP05.pdf|TP5.pdf]] \\ ---- '''TP 6 : Quelques directions.''' (2 semaines et plus)\\ Fiche : [[http://www.lirmm.fr/~montassier/PL/TP06.pdf|TP6.pdf]] \\

to:

Sources

  • Un peu de code et quelques exemples
July 22, 2014, at 05:02 PM by 193.49.104.233 -
Changed line 28 from:

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

to:

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

July 22, 2014, at 05:01 PM by 193.49.104.233 -
Changed lines 9-10 from:

Planning 2013/2014

to:

Planning 2014/2015

[=

Added line 15:

=]

July 22, 2014, at 04:59 PM by 193.49.104.233 -
Changed line 22 from:
  • Une épreuve en cours sur des questions de cours,
to:
  • Une épreuve en cours constituée de questions de cours,
July 22, 2014, at 04:58 PM by 193.49.104.233 -
Changed line 7 from:

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... 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.

to:

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.

July 22, 2014, at 04:57 PM by 193.49.104.233 -
Changed line 7 from:

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.

to:

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... 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.

July 22, 2014, at 04:57 PM by 193.49.104.233 -
Changed line 1 from:

GLIN 606 - Programmation linéaire

to:

HLIN 606 - Programmation linéaire

July 22, 2014, at 04:56 PM by 193.49.104.233 -
Changed lines 5-6 from:

15h de cours, 18h de tds, 18h de tps.

to:

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

Changed lines 21-25 from:

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}

to:

Le contrôle continu se déroulera en trois épreuves :

  • Une épreuve en cours sur des 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}

Deleted line 30:
  • A compléter
Added line 32:

[=

Changed line 59 from:

[=

to:
April 28, 2014, at 04:36 PM by 193.49.104.233 -
Deleted lines 1-34:

Informations TP noté

Si votre nom n'apparait pas, a prioiri, vous n'avez pas passé l'épreuve en amphi. En cas d'erreur, envoyez-moi un mail (montassier@lirmm.fr). Entre paranthèses, vous trouverez l'information concernant la remise de votre code : reçu (j'ai bien reçu votre code), délai (vous m'avez demandé un délai et j'ai accepté), enfin -1 (aucune nouvelle de votre part ; j'enlèverai forcement des points).

Sont convoqués à 9:45 le lundi 28 avril, salle TP Bât 6 :

  • Pierre Barbotin (reçu)
  • Elodie Bertrand (reçu)
  • Benoit Boivin (reçu)
  • Ugo Bonnet (reçu)
  • Manal Bourakbi (-1)
  • Florent Cabric (-1)
  • Sylvain Chabroulin (reçu)
  • Clement Dallard (-1)
  • Remi Fossati (-1)
  • Olivier Frappereau (-1)
  • Yohan Frederick (-1)
  • Theo Jovani (-1)

Sont convoqués à 15:00 le lundi 28 avril, salle TP Bât 6 :

  • Djeneba Kane (-1)
  • Jimmy Lopez (reçu)
  • Eymard Mamene-Mokosson (reçu)
  • Loic Mercier (reçu)
  • Maxime Mormin (-1)
  • Valentin Pollet (délai)
  • Willy Tai (reçu)
  • Jocelyn Thiebaut (reçu)
  • Alexandre Valiere (reçu)
  • Bruno Yun (reçu)
  • Taquyeddine Zegaoui (délai)
  • Kamelia Djerroud (-1)
April 27, 2014, at 01:32 PM by 193.49.104.233 -
Changed line 9 from:
  • Elodie Bertrand (délai)
to:
  • Elodie Bertrand (reçu)
Changed lines 23-24 from:
  • Jimmy Lopez (délai)
  • Eymard Mamene-Mokosson (délai)
to:
  • Jimmy Lopez (reçu)
  • Eymard Mamene-Mokosson (reçu)
Changed line 29 from:
  • Jocelyn Thiebaut (délai)
to:
  • Jocelyn Thiebaut (reçu)
April 25, 2014, at 03:56 PM by 193.49.104.233 -
Changed line 25 from:
  • Loic Mercier (délai)
to:
  • Loic Mercier (reçu)
Changed line 30 from:
  • Alexandre Valiere (-1)
to:
  • Alexandre Valiere (reçu)
April 22, 2014, at 11:44 AM by 193.49.104.233 -
Changed line 10 from:
  • Benoit Boivin (délai)
to:
  • Benoit Boivin (reçu)
April 22, 2014, at 11:28 AM by 193.49.104.233 -
Changed lines 3-5 from:

Information TP noté

Si votre nom n'apparait pas, a prioiri, vous n'avez pas passé l'épreuve en amphi. En cas d'erreur, envoyez-moi un mail (montassier@lirmm.fr). Entre paranthèses, vous trouverez l'information concernant la remise de votre code : reçu (j'ai bien reçu votre code), délai (vous m'avez demandé un délai et j'ai accepté), enfin -1 (aucune nouvelle de votre part ; j'enlèverai forcement des points)

to:

Informations TP noté

Si votre nom n'apparait pas, a prioiri, vous n'avez pas passé l'épreuve en amphi. En cas d'erreur, envoyez-moi un mail (montassier@lirmm.fr). Entre paranthèses, vous trouverez l'information concernant la remise de votre code : reçu (j'ai bien reçu votre code), délai (vous m'avez demandé un délai et j'ai accepté), enfin -1 (aucune nouvelle de votre part ; j'enlèverai forcement des points).

April 22, 2014, at 11:27 AM by 193.49.104.233 -
Changed line 5 from:

Si votre nom n'apparait pas, à prioiri, vous n'avez pas passé l'épreuve en amphi. En cas d'erreur, envoyez-moi un mail (montassier@lirmm.fr)

to:

Si votre nom n'apparait pas, a prioiri, vous n'avez pas passé l'épreuve en amphi. En cas d'erreur, envoyez-moi un mail (montassier@lirmm.fr). Entre paranthèses, vous trouverez l'information concernant la remise de votre code : reçu (j'ai bien reçu votre code), délai (vous m'avez demandé un délai et j'ai accepté), enfin -1 (aucune nouvelle de votre part ; j'enlèverai forcement des points)

April 22, 2014, at 11:24 AM by 193.49.104.233 -
Added lines 2-35:

Information TP noté

Si votre nom n'apparait pas, à prioiri, vous n'avez pas passé l'épreuve en amphi. En cas d'erreur, envoyez-moi un mail (montassier@lirmm.fr)

Sont convoqués à 9:45 le lundi 28 avril, salle TP Bât 6 :

  • Pierre Barbotin (reçu)
  • Elodie Bertrand (délai)
  • Benoit Boivin (délai)
  • Ugo Bonnet (reçu)
  • Manal Bourakbi (-1)
  • Florent Cabric (-1)
  • Sylvain Chabroulin (reçu)
  • Clement Dallard (-1)
  • Remi Fossati (-1)
  • Olivier Frappereau (-1)
  • Yohan Frederick (-1)
  • Theo Jovani (-1)

Sont convoqués à 15:00 le lundi 28 avril, salle TP Bât 6 :

  • Djeneba Kane (-1)
  • Jimmy Lopez (délai)
  • Eymard Mamene-Mokosson (délai)
  • Loic Mercier (délai)
  • Maxime Mormin (-1)
  • Valentin Pollet (délai)
  • Willy Tai (reçu)
  • Jocelyn Thiebaut (délai)
  • Alexandre Valiere (-1)
  • Bruno Yun (reçu)
  • Taquyeddine Zegaoui (délai)
  • Kamelia Djerroud (-1)
March 25, 2014, at 06:20 PM by 193.49.104.233 -
Added lines 54-56:

TP 5 : Quelques directions. (2 semaines et plus)
Fiche : TP5.pdf \\

March 10, 2014, at 01:15 PM by 193.49.104.233 -
Deleted line 49:

[=

Added lines 54-55:

[=

February 15, 2014, at 02:50 PM by 193.49.104.233 -
Changed line 45 from:

[=

to:
Added line 50:

[=

January 20, 2014, at 12:08 PM by 193.49.104.233 -
Changed line 11 from:

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 et 5.19 (si on est plus de 40 inscrits au cours, sinon nous irons tous dans la même salle) (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).

to:

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).

January 15, 2014, at 11:28 AM by 193.49.104.233 -
Changed line 13 from:

À noter dès à présent, le contrôle continu aura lieu le lundi 7 avril en Amphi 6.02.

to:

À 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.

January 07, 2014, at 10:29 AM by 193.49.104.233 -
Added line 45:

[=

Added lines 61-62:

=]

January 06, 2014, at 03:49 PM by 193.49.104.233 -
Changed lines 9-11 from:

Planning 2012/2013

L'ensemble du cours 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 et 5.19 (si on est plus de 40 inscrits au cours, sinon nous irons tous dans la même salle) (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).

to:

Planning 2013/2014

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 et 5.19 (si on est plus de 40 inscrits au cours, sinon nous irons tous dans la même salle) (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).

January 06, 2014, at 03:49 PM by 193.49.104.233 -
Changed line 13 from:

À noter dès à présents, le contrôle continu aura lieu le lundi 7 avril en Amphi 6.02.

to:

À noter dès à présent, le contrôle continu aura lieu le lundi 7 avril en Amphi 6.02.

January 06, 2014, at 03:48 PM by 193.49.104.233 -
Changed lines 11-14 from:

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.

to:

L'ensemble du cours 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 et 5.19 (si on est plus de 40 inscrits au cours, sinon nous irons tous dans la même salle) (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ésents, le contrôle continu aura lieu le lundi 7 avril en Amphi 6.02.

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

January 06, 2014, at 03:34 PM by 193.49.104.233 -
Changed line 7 from:

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.

to:

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.

January 06, 2014, at 03:33 PM by 193.49.104.233 -
Added lines 1-58:

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 \\


Enseignements