miércoles, 22 de enero de 2014

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

Estas dos ecuaciones se usaron cuando se describió la iteración 2 para el problema de la Wyndor Glass Co. en la subsección anterior. En particular, el lado derecho de la expresión para el renglón 0 final en la iteración 2 es justo t* + y*T y la segunda línea de la expresión para los renglones finales 1-3 es exacamente S*T.

Se dará ahora un resumen de la lógica matemática que respalda las dos ecuaciones de la idea fundamental. Para derivar la ecuación 2, recuérdese que la serie complete de operaciones algebraicas realizadas por el método símplex (excepto las que involucran el renglón 0) es equivalente a premultiplicar T por alguna matriz, sea ésta M. Por tanto,

T* = MT,
pero ahora es necesario identificar M. Escribiendo las componentes de T y T* esta ecuación T* = MT se convierte en


No hay comentarios.:

Publicar un comentario