Pasos detallados del método simplex

La idea básica del método simplex es comenzar desde un determinado vértice del conjunto factible de programación lineal y encontrar el siguiente vértice a lo largo de la dirección que disminuye el valor de la función objetivo. limitado, siempre que esta programación lineal tenga una solución óptima, entonces, después de la selección de pasos finitos, ¿se puede encontrar la solución óptima?

Para utilizar el método de sustitución para encontrar la solución óptima de programación lineal, es necesario resolver los siguientes tres problemas:

(1) Criterio de solución óptima, es decir, el criterio para la terminación de iteraciones;

(2) ¿Operación de cambio de base, es decir, un método para iterar desde una solución factible de base a otra solución factible de base?;

(3 ) La selección de la secuencia de bases, es decir, la selección de columnas apropiadas para operaciones de cambio de base puede reducir en gran medida el valor de la función objetivo