La méthode du simplexe

Le script décrit ici a pour objectif de réaliser la correction (fastidieuse) de problèmes d’optimisation utilisant la méthode du simplexe.

Pour l’heure, le script permet de résoudre des problèmes de maximisation et de minimisation sur des ensembles bornés ou non. Il met en œuvre la méthode du « grand M » dans le cas où il n’y a pas de solution de base réalisable initiale évidente. La gestion des dégénérescences est embryonnaire...c’est une des nombreuses améliorations possibles.

D’un point de vue technique, sympy permet de régler les problèmes de calculs symboliques de manière aisée.