Calculateur d'Itération de la Méthode du Simplexe

À propos de ce calculateur

La méthode du simplexe de Dantzig résout les problèmes de programmation linéaire en parcourant les sommets du polytope de la région admissible, en améliorant la valeur de l'objectif à chaque étape jusqu'à ce qu'aucune amélioration supplémentaire ne soit possible. Une itération de pivot sur le tableau consiste à choisir la variable entrante (généralement la colonne dont le coefficient est le plus négatif dans la ligne de l'objectif, pour un problème de maximisation) et la variable sortante (trouvée par le test du rapport minimum sur la colonne du second membre, pour que toutes les valeurs restent admissibles), puis à effectuer une élimination de Gauss-Jordan autour de cet élément pivot.

Ce calculateur prend un tableau du simplexe — avec l'objectif dans la dernière ligne et les valeurs du second membre dans la dernière colonne — et exécute exactement une étape de pivot, en renvoyant le tableau mis à jour pour que vous voyiez explicitement le choix des variables entrante et sortante ainsi que l'arithmétique. Les étudiants en recherche opérationnelle et en programmation linéaire l'utilisent pour vérifier une seule itération faite à la main d'un problème de simplexe plus grand, plutôt qu'un solveur qui saute directement à la solution optimale.