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 programmation linéair...  

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 programmation linéair...  
Exercice 1 (alliage):    • Exercice de modélisation en programma...  
Exercice 2 (gestion d'un réseau d'eau):    • Modélisation d'un problème de flot en...  
Liens vers les exercices en ligne sur notre plateforme pédagogique:
La plateforme: https://moodle.caseine.org/
Cours de PL sur caseine: https://moodle.caseine.org/course/vie...