Introduction à l'optimisation et la recherche opérationnelle

Introduction à l'optimisation linéaire

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 3.2 (pp. 56--58)
• Section 3.4 (pp. 75--78)
• Section 3.5 (pp. 78--91)
• Section 6.5 (à partir de la définition 6.28 p. 166-- pp.171).

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
Linear constraints / polyhedron (Section 3.5.1)	Vidéo
Linear constraints / active constraints (Section 3.1)	Vidéo
Linear constraints / standard form (Section 3.2)	Vidéo
Linear constraints / feasible directions (Section 3.3)	Vidéo
Linear constraints / elimination of variables (Section 3.4)	Vidéo
Linear constraints / vertices and active constraints (Section 3.5.1)	Vidéo
Linear constraints / basic solutions (Section 3.5.2)	Vidéo
Linear constraints / degeneracy (Section 3.5.2)	Vidéo
Linear constraints / basic directions (Section 3.5.3)	Vidéo
Optimality conditions: linear optimization / reduced costs (Section 6.5)	Vidéo
Introduction à l'optimisation linéaire : exemple illustratif	Vidéo
Introduction à l'optimisation linéaire : solution de base	Vidéo
Introduction à l'optimisation linéaire : directions de base et coûts réduits	Vidéo
Introduction à l'optimisation linéaire : équivalence entre sommets et solutions de base admissible	Vidéo
Intuitions on linear optimization	Vidéo
Intuitions on linear optimization: an illustrative example	Vidéo