Introduction à l'optimisation et la recherche opérationnelle

Réseaux et transbordement

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 21.1 (pp. 491--494),
• Section 21.2 (pp. 494--495),
• Section 21.3 (pp. 495--497),
• Section 21.4 (pp. 498--500),
• Section 21.5 (pp. 501--509),
• Chapitre 22 (pp. 529--550).

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
Graphes et réseaux	Slides
Networks / definitions (Section 21.1)	Vidéo
Networks / cuts (Section 21.2)	Vidéo
Networks / paths and connected components (Section 21.3)	Vidéo
Networks / trees (Section 21.4)	Vidéo
Networks / properties of trees (Section 21.4)	Vidéo
Networks / flows (Section 21.5.1)	Vidéo
Networks / capacities (Section 21.5.2)	Vidéo
Networks / costs (Section 21.5.4)	Vidéo
Networks / computer representation (Section 21.5.5)	Vidéo
Transbordement et tableau du simplexe	Vidéo