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.
No hay comentarios.:
Publicar un comentario