viernes, 30 de mayo de 2014

Preparación para el método símplex (IV)

Segundo, el renglón 0 actual se puede obtener sin usar ningún otro renglón con sólo calcular los valores de ui y vj directamente. Como cada variable básica debe tener coeficiente cero en el renglón 0, estos valores se pueden obtener resolviendo el sistema de ecuaciones.

cij - ui - vj = 0 para cada i y j tal que xij es variable básica

lo cual se puede hacer de manera directa. (Nótese en la tabla 7.13 que la estructura especial hace posible esta forma conveniente de obtener el renglón 0 al dar como coeficientes de xij a cij - ui - vj en la tabla 7.14).

Tercero, la variable básica que sale se puede identificar de manera sencilla si usar (explícitamente) los coeficientes de la variable básica entrante. Esto también se debe a la estructura especial del problema, lo cual permite ver cómo debe cambiar la solución cuando crece el valor de la variable entrante. Como resultado, la nueva solución básica factible también se puede identificar de inmediato sin manipulaciones algebraicas sobre los renglones de la tabla símplex.

No hay comentarios.:

Publicar un comentario