domingo, 22 de diciembre de 2013

El método símplex revisado (I)

El método símplex, tal como se describió en el capitulo 4 (y que en adelante se llamará método símplex original) es un procedimiento algebraico directo. Sin embargo, esta forma de ejecutar el algoritmo (ya sea en su forma algebraica o tabular) no es el procedimiento de cálculo más eficiente cuando se trata de emplear una computadora digital, pues calcula y almacena muchos números que no se necesitan para la iteración actual y muchos que ni siquiera son pertinentes para la toma de decisiones en iteraciones subsecuentes. Las únicas cifras importantes en cada iteración son los coeficientes de las variables no básicas en la ecuación (0), los coeficientesde la variable básica entrante en las restricciones y el lado derecho de las ecuaciones. Sería muy útil contar con un procedimiento que obtuviera esta información de manera eficiente sin tener que calcular y almacenar los demás coeficientes.

Como se mencionó en la sección 4.8 estas ideas motivaron el desarrollo del método símplex revisado. Este método se ideó para que lograra exactamente las mismas cosas que el método símplex original, pero que, al llevarlo a la computadora, las hiciera en una forma más eficiente. Así, se trata de una versión simplificada del procedimiento original. Calcula y almacena sólo la información que se necesita en el momento y guarda los datos esenciales de manera más compacta.

No hay comentarios.:

Publicar un comentario