El algoritmo simplex

El método simplex siempre empieza en una solución básica factible y después trata de encontrar otra solución básica factible que mejorara el valor del objetivo. Esto es posible solo si un incremento en una variable cero actual (no básica) conduce a un mejoramiento del valor del objetivo. Sin embargo, para que una variable cero actual se convierta en positiva, debe eliminarse una de las variables básicas actuales (volverse no básica a nivel cero) para garantizar que la nueva solución incluirá exactamente variables básicas (recuerde que solo nos interesan las soluciones básicas con variables básicas).

En la terminología del método simplex, la variable cero seleccionada es la variable de entrada y la variable básica eliminada es la variable de salida.

Fuente: Apuntes de Investigación de operaciones de la UNIDEG