Introduction à l'optimisation et la recherche opérationnelle

Cours

Le cours est basé sur un travail autonome des étudiants. Chaque thème est découvert par soi même, en utilisant le livre de référence, ainsi que le matériel supplémentaire mis à disposition. Lors des séances de cours, le professeur approfondit la matière, se focalisant sur les concepts les plus complexes, et répond aux questions des étudiants. Afin de donner le temps suffisant pour l'apprentissage autonome, la plage horaire est laissée libre aux étudiants lors de six semaines pendant le semestre. Ces semaines sont représentées en blanc dans le tableau ci-dessous.

La colonne "Matériel" du tableau ci-dessous contient les pointeurs vers le matériel mis à disposition pour l'apprentissage du thème associé (disponible aussi à partir du menu "Contenu du cours"). Ce matériel comprends pour chaque thème une grille de lecture, guidant l'étudiant dans la lecture du livre. Des transparents sont également mis à disposition, ainsi que des vidéos expliquant divers concepts.

Lors des séances de travail autonome, les étudiants sont encouragés à travailler en groupe, et à utiliser le forum de discussion. [Cliquer ici]

Date	Sujet	Lecture	Matériel
Sep 22	Introduction à l'optimisation et la recherche opérationnelle	Chap. 1
Sep 29	Introduction à l'optimisation linéaire	Sections 3.2, 3.4, 3.5 et 6.5
Oct 6	Introduction à l'optimisation linéaire	Sections 3.2, 3.4, 3.5 et 6.5
Oct 13	Algorithme du simplexe	Sections 16.1, 16.2 et 16.3
Oct 20	Algorithme du simplexe	Sections 16.1, 16.2 et 16.3
Oct 27	Réseaux et transbordement	Sections 21.1, 21.2, 21.3, 21.4, 21.5 et Chapitre 22
Nov 3	Réseaux et transbordement	Sections 21.1, 21.2, 21.3, 21.4, 21.5 et Chapitre 22
Nov 10	Plus court chemin et dualité	Chapitres 23 et 4
Nov 10	Examen de mi-semestre
Nov 17	Plus court chemin et dualité	Chapitres 23 et 4
Nov 24	Optimisation en nombres entiers	Chapitres 25 et Section 26.1
Dec 1	Optimisation en nombres entiers	Chapitres 25 et Section 26.1
Dec 8	Optimisation non linéaire	Chapitres 5, 10, sections 11.1, 11.3, 11.4, 11.5, 11.6
Dec 15	Optimisation non linéaire	Chapitre 10, sections 11.1, 11.3, 11.4, 11.5, 11.6
Dec 22	Questions / réponses