Obtención de una solución básica factible

Recuérdese que el objetivo general del método símplex es obtener una sucesión de soluciones básicas factibles mejoradas hasta alcanzar la solución óptima. Una de las caracteristicas clave del método símplex revisado tiene que ver con la forma en que obtiene cada nueva solución básica factible después de identificar sus variables básicas y no básicas. Dadas estas variables, la solución básica que resulta es la solución de las m ecuaciones.

se obtiene al eliminar las columnas correspondientes a los coeficientes de las variables no básicas de [A, I]. (Aún más los elementos de xb y, por lo tanto, las columnas de B pueden quedar colocadas en diferente orden al ejecutar el método símplex.)