Introduction à l'optimisation et la recherche opérationnelle

Algorithme du simplexe

Cliquer ici pour un résumé des questions vues pendant le cours.

Matériel à connaître

Les parties suivantes du livre "Optimization: Principles and Algorithms" sont à connaître.

• Section 16.1 (pp. 363--376),
• Section 16.2 (pp. 376--384),
• Section 16.3 (pp. 385--394).

Supports complémentaires

Bien que le livre constitue la référence essentielle du contenu du cours, les étudiants sont encouragés à consulter d'autres supports pour les aider dans leur compréhension de la matière. Dans cette optique, les supports suivants sont mis à leur disposition. Cliquer sur le titre pour accéder au document.

Titre	Type
Grille de lecture	Texte
Optimisation linéaire	Slides
Simplex algorithm / solution on a vertex (Section 16.1)	Vidéo
Simplex algorithm / graphical method (Section 16.1)	Vidéo
Simplex algorithm / from vertex to vertex (Section 16.1)	Vidéo
Simplex algorithm / tableau (Section 16.2)	Vidéo
Simplex algorithm / pivoting (Section 16.2)	Vidéo
Simplex algorithm / initial tableau: the simple case (Section 16.3)	Vidéo
Simplex algorithm / initial tableau: the general case (Section 16.3)	Vidéo
Algorithme du simplexe : exemple illustratif	Vidéo
Transbordement et tableau du simplexe (à partir de 8:40)	Vidéo