Découverte du Simplexe (Programmation linéaire)

Découverte de l'algorithme du simplexe et de ses idées clefs. Deux parties:
1) L'application de l'algorithme en détails sur un exemple en 2D afin de saisir l'interprétation géométrique. Attention, nous n'appliquons pas le simplexe sous "forme tableau" dont l'aspect mécanique facilite l'application à la main mais réduit parfois la compréhension.
2) Une prise de recul sur des aspects clefs: terminaison, initialisation, optimalité, complexité
L'application est faite sur un exemple traité graphiquement ici: • Modélisation en progra...
Pré-requis: Avoir fait vos premiers modèles de PL.
Trois exemples de modélisation sont disponibles en vidéo (de complexité croissante).
Introduction: • Modélisation en progra...
Exercice 1 (alliage): • Exercice de modélisati...
Exercice 2 (gestion d'un réseau d'eau): • Modélisation d'un prob...
Liens vers les exercices en ligne sur notre plateforme pédagogique:
La plateforme: moodle.caseine...
Cours de PL sur caseine: moodle.caseine...