Introduction à la méthode du simplexe La méthode du simplexe est une procédure itérative permettant d'effectuer une exploration dirigée de l'ensemble des solutions réalisables de base. L'application de la méthode nécessite la connaissance d'une solution réalisable de base, au départ.
Nous calculons alors le nouveau programme x'B = (B')-1 b où B' est la nouvelle base courante. On retourne à l'étape 1. Bref, il suffit pour appliquer l'algorithme du simplexe, de transformer l'inverse de la base et de calculer, à partir de l'inverse, les seules quantités nécessaires: yk et cR. La méthode du simplexe révisée utilise ce principe.
3. Nous appliquons maintenant le critère de sortie du simplexe pour déterminer la variable xL à faire sortir de la base. Il s'agit de trouver le minimum parmi les rapports suivants: xBi / yik où yik > 0.
Le nombre de programmes de base d'un problème de programmation linéaire est fini; l'algorithme du simplexe est une procédure itérative permettant d'effectuer une exploration de cet ensemble fini de solutions réalisables de base, de telle manière qu'à chaque itération, la nouvelle solution calculée soit au moins aussi bonne que la précédente.