Què resol el Mètode Simplex?
L'algorisme Simplex resol problemes de Programació Lineal (PL) trobant el valor òptim d'una funció objectiu lineal subjecta a restriccions lineals d'igualtat o desigualtat. Geomètricament, la regió de solucions factibles forma un políedre convex, i el teorema fonamental de la programació lineal garanteix que la solució òptima sempre es troba en un vèrtex extrem. En lloc d'avaluar tots els vèrtexs, el Simplex es desplaça iterativament per arestes adjacents millorant el valor objectiu fins a certificar l'òptim global.