martes, 21 de enero de 2014

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

Ahora supóngase que se tiene la tabla símplex inicial, t y T, y de la tabla símplex final sólo conocen y* y S*. Existe alguna manera de utilizar esta información para calcular el resto de la tabla final? La tabla 5.7 proporciona la respuesta. Esta tabla incluye una parte de la información que no es directamente valiosa es este planteamiento, a saber como y* y S* se puede calcular (y* = cBB^-1 y S* = B^-1) si se conoce el conjunto actual de variables básicas y, por lo tanto, la matriz base actual B. La parte inferior de esta tabla (que bien puede representar una tabla símplex final o intermedia) también muestra con claridad cómo se puede obtener el resto de la tabla símplex a partir de los coeficientes de las variables de holgura. Esto se resume como sigue:

Idea fundamental

No hay comentarios.:

Publicar un comentario