miércoles, 28 de mayo de 2014

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

Después de cualquier iteración subsecuente, el renglón 0 tendría la forma que se muestra en la tabla 7.14. A causa del patrón de ceros y unos que siguen los coeficientes en la tabla 7.13, la idea fundamental que se presentó en la sección 5.3 implica que ui y vj tienen la siguiente interpretación.

ui = múltiplo del renglón i original que se ha restado (directa o  indirectamente) del renglón 0 original durante todas las iteraciones del método símplex que llevaron a la tabla actual.

vj = múltiplo del renglón (m+j) original que se ha restado (directa o indirectamente) del renglón 0 original durante todas las iteraciones del método símplex que llevaron  a la tabla actual.

Si se toma en cuenta lo expuesto en el capítulo 6, se puede reconocer las ui y vj son las variables duales . Si xij es una variable no básica (cij - ui - vj) se interpreta como la tasa a la que Z cambiaría si se aumentara el valor de xij.

No hay comentarios.:

Publicar un comentario