Paso Iterativo (I)

Igual que para el método símplex estándar, el paso iterativo de esta versión simplificada debe determinar  una variable básica entrante (parte 1), una variable básica que sale (parte 2) y después identificar la nueva solución básica factible que resulta (parte 3).

Parte 1: como (cij-ui-vj) representa la tasa a la que cambia la función objetivo si se incrementa la variable  no básica xij, la variable básica que entra debe tener un valor de (cij-ui-vj) negativo, para que el costo total Z disminuya. Entonces, los candidatos en la tabla 7.20 son x25 y x44. Entre ellos se elige el valor negativo más grande (en términos absolutos) de (cij-ui-vj) como la variable básica  entrante, que en tes caso corresponde a x25.