Tabla de contenido:
Definición - ¿Qué significa el Método Simplex?
El método simplex, en optimización matemática, es un algoritmo bien conocido utilizado para la programación lineal. Según la revista Computing in Science & Engineering, este método se considera uno de los 10 mejores algoritmos que se originaron durante el siglo XX.
El método simplex presenta una estrategia organizada para evaluar los vértices de una región factible. Esto ayuda a determinar el valor óptimo de la función objetivo.
George Dantzig desarrolló el método simplex en 1946.
El método también se conoce como algoritmo simplex.
Techopedia explica el Método Simplex
El método simplex se utiliza para erradicar los problemas en la programación lineal. Examina los vértices adyacentes del conjunto factible en secuencia para garantizar que, en cada nuevo vértice, la función objetivo aumenta o no se ve afectada. En general, el método simplex es extremadamente poderoso, que generalmente requiere de 2m a 3m de iteraciones como máximo (aquí, m denota el rango de restricciones de igualdad), y converge en tiempo polinómico anticipado para distribuciones específicas de entrada aleatoria.
El método simplex utiliza una estrategia sistemática para generar y probar soluciones de vértices candidatas para un programa lineal. En cada iteración, elige la variable que puede hacer la mayor modificación hacia la solución mínima. Esa variable luego reemplaza a una de sus covariables, lo que la limita drásticamente, cambiando así el método simplex a otra parte del conjunto de soluciones y hacia la solución final.
Además, el método simplex puede evaluar si realmente no existe una solución. Se puede observar que el algoritmo es codicioso, ya que opta por la mejor opción en cada iteración, sin demanda de información de iteraciones anteriores o futuras.
A veces, la estructura de datos principal aplicada por el método simplex se denomina diccionario. Los diccionarios incluyen una ilustración del conjunto de ecuaciones que se ajustan adecuadamente a la base existente. Los diccionarios se pueden usar para ofrecer una comprensión intuitiva de por qué todas las variables entran y salen de la base.
