Calculadora de Iteración del Método Símplex

Acerca de esta calculadora

El método símplex de Dantzig resuelve problemas de programación lineal recorriendo los vértices del politopo de la región factible y mejorando el valor objetivo en cada paso hasta que ya no es posible ninguna mejora. Una iteración de pivote sobre la tabla consiste en elegir la variable de entrada (normalmente la columna con el coeficiente más negativo en la fila objetivo, en un problema de maximización) y la variable de salida (que se halla mediante la prueba de la razón mínima en la columna del lado derecho, para mantener factibles todos los valores), y después efectuar una eliminación de Gauss-Jordan en torno a ese elemento pivote.

Esta calculadora toma una tabla símplex — con el objetivo en la última fila y los valores del lado derecho en la última columna — y ejecuta exactamente un paso de pivote, devolviendo la tabla actualizada para que se vean de forma explícita la elección de las variables de entrada y de salida y la aritmética. Los estudiantes de investigación operativa y de programación lineal la usan para comprobar una única iteración resuelta a mano de un problema símplex mayor, en lugar de recurrir a un solucionador que salta directamente a la solución óptima.