Académique Documents
Professionnel Documents
Culture Documents
Ahora las variables no básicas con costo reducido negativo son X1 y X4. Hacemos
entrar a la base a la variable X1 y calculamos el mínimo
cuociente: Min{1/4/1/2; 1/1}=1 ==> el pivote esta en la fila 1 y por tanto la
variable X3deja la base. En este punto es importante destacar un aspecto: “es
una situación inusual (pero no por ello incorrecto) que una variable que
en una iteración previa haya ingresado a la base, deje ésta
inmediatamente en la iteración posterior”. Si bien este es el caso al cual nos
enfrentamos continuaremos con las iteraciones del Método Simplex:
IMPORTANTE: El lector podrá identificar que la variable no básica con costo
reducido más negativo en la tabla anterior es X2 y por tanto dicha variable debería
ser la que ingrese a la base. No obstante de forma involuntaria se omitió dicha
situación y se incorporó a la base la variable X1 como se muestra en la tabla a
continuación. El efecto de esta decisión sólo tiene que ver con la rapidez de
convergencia del Método Simplex y no afecta en absoluto los resultados finales.
Esto se puede corroborar revisando tanto este artículo como el que trata
sobre Criterios para la Rapidez de Convergencia del Método Simplex. Sin
embargo, cabe destacar que no hay garantías que incorporando la variable no
básica con el costo reducido más negativo el Método Simplex alcance la solución
óptima (de existir) de forma más rápida.