Consulte las páginas 18-20 del artículo al que se hace referencia en el pie de página de la sección 2.2 que describe un estudio de IO realizado para el Rijkswaterstaat, de Holanda. Describa una lección importante aprendida con la validación del modelo en este estudio.

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