Que résout la Méthode du Simplexe ?
L'algorithme du simplexe résout les programmes linéaires (PL) en identifiant la valeur optimale d'une fonction objectif linéaire soumise à un système de contraintes linéaires. Géométriquement, l'ensemble admissible forme un polyèdre convexe, et le théorème fondamental garantit qu'une solution optimale se situe toujours sur un sommet extrême. Le simplexe progresse d'arête en arête adjacente en augmentant le critère jusqu'à garantir l'optimum absolu.