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.

lunes, 20 de enero de 2014

Resumen matemático de la Teoría del método símplex (II)

En cuanto a los coeficientes de las variables de holgura (parte central) en la tabla símplex inicial de la tabla 5.9, obsérvese  el vector nulo 0 en el renglón 0 y la matriz idéntica I abajo, lo que proporciona la clave de la idea fundamental. El vector y la matriz en la misma posición de la tabla símplex final, y* y S*, se juegan entonces un papel importante en las ecuaciones, para la idea fundamental. [Esta matriz se denotó por B^-1 para cualquier tabla símplex en la sección 5.2, ahora S* denota esta matriz en particular sólo para la tabla símplex final, donde la S es la primera letra de la palabra holgura en el idioma inglés  (*slack*).] A y b en la tabla símplex inicial se convierten en A* y b* en la tabla símplex final. Para el renglón 0, los coeficientes de las variables originales son z* - c ( de manera que el vector z* es lo que se ha agregado al vector de coeficientes iniciales, -c) y el lado derecho Z* denota el valor óptimo de Z.


No hay comentarios.:

Publicar un comentario