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