martes, 27 de mayo de 2014

Preparación para el método símplex (I)

Para hacer hincapié en la simplificación lograda por el método símplex de transporte, se revisará primero la forma en que el método símplex general (no simplificado) establecería el problema en la forma tabular. En la tabla 7.13 se muestra la forma que tendrían las columnas normales de la tabla símplex después de construir la tabla de restricciones (véase la tabla 7.6) , de convertir la función objetivo en la forma de maximización y de introducir las variables artificiales z1, z2,,,,,,, Zm+n con el método de la M, a los (m+n) restricciones de igualdad (véase la sección 4.6). En esta tabla, todos los elementos que no se muestran en estas columnas son ceros. [El único ajuste que queda por hacer antes de la primera iteración es el de eliminar algebraicamente los coeficientes distintos de cero de las variables básicas iniciales (artificiales) en el renglón 0.]

No hay comentarios.:

Publicar un comentario