¿Qué resuelve el Método Simplex?
El algoritmo Simplex resuelve problemas de Programación Lineal (PL) encontrando el valor óptimo de una función objetivo lineal sujeta a restricciones de igualdad o desigualdad. Geométricamente, la región factible forma un poliedro convexo, y el teorema fundamental de la programación lineal demuestra que la solución óptima siempre reside en un vértice extremo. En lugar de evaluar todos los vértices, Simplex se desplaza iterativamente por aristas adyacentes mejorando el valor objetivo hasta alcanzar el óptimo global.