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.

Date	Sujet	Lecture	Matériel
Sep 21	Introduction à l'optimisation et la recherche opérationnelle	Chap. 1
Sep 28	Introduction à l'optimisation linéaire	Sections 3.2, 3.4, 3.5 et 6.5
Oct 5	Introduction à l'optimisation linéaire	Sections 3.2, 3.4, 3.5 et 6.5
Oct 12	Algorithme du simplexe	Sections 16.1, 16.2 et 16.3
Oct 19	Réseaux et transbordement	Sections 21.1, 21.2, 21.3, 21.4, 21.5 et Chapitre 22
Oct 26	Algorithme du simplexe	Sections 16.1, 16.2 et 16.3
Nov 2	Réseaux et transbordement	Sections 21.1, 21.2, 21.3, 21.4, 21.5 et Chapitre 22
Nov 9	Plus court chemin et dualité	Chapitres 23 et 4
Nov 9	Examen de mi-semestre
Nov 16	Plus court chemin et dualité	Chapitres 23 et 4
Nov 23	Optimisation en nombres entiers	Chapitres 25 et Section 26.1
Nov 30	Optimisation en nombres entiers	Chapitres 25 et Section 26.1
Dec 7	Optimisation non linéaire	Chapitres 5, 10, sections 11.1, 11.3, 11.4, 11.5, 11.6
Dec 14	Optimisation non linéaire	Chapitre 10, sections 11.1, 11.3, 11.4, 11.5, 11.6
Dec 21	Questions / réponses