Cours 7: Linear Programming

Video 0: Introduction, exemple mathématique
Video 1: fin de l'exemple mathématique, avec diagramme et équations.
Video 2: Formulation mathématique générale

Video 3: Exemples simples: ce qui est un LP, ce qui n'est pas un LP.

Video 4: Exemple d'Application: "Menu le moins cher" aka "Stigler Diet", 1/3. Voir aussi le tutoriel sur or-tools.
Video 5: Menu le moins cher 2/3
Video 6: Menu le moins cher 3/3

Video 7: Application: Distribution de patates 1/2
Video 8: Distribution de patates 2/2

Video 9: Application: Backbone 1/5 (aka Multi-commodity-flow)
Video 10: Backbone 2/5
Video 11: Backbone 3/5
Video 12: Backbone 4/5
Video 13: Backbone 5/5

Video 14: Cas "dégénérés" ou spéciaux des modèles LP (infaisable, non borné)

Video 15: L'algorithme du Simplex: Idée 1/2
Video 16: L'algorithme du Simplex: Idée 2/2

Aide pour le TD 7

IMPORTANT: Installation de or-tools, à faire bien avant le TD7 si vous ne voulez pas vous retrouver bloqués! Si vous avez un souci vous pouvez m'envoyer un email.

C'est fini! Bonne chance pour le TD7.