jueves, 24 de octubre de 2013

El método símplex en forma tabular (I)

La forma algebraica del método símplex presentada en la sección 4.3 puede ser la mejor para entender la lógica que fundamente el algoritmo. Sin embargo, no es la más conveniente para realizar los cálculos necesarios. Cuando se tenga que resolver un problema a mano (o en computadora), se recomienda la forma tabular descrita en esta sección.

La forma tabular del método símplex es matemáticamente equivalente a la forma algebraica, nada más que en lugar de escribir cada conjunto de ecuaciones con todo detalle, se usa una tabla símplex para registrar sólo la información esencial, a saber:

  1. los coeficientes de las variables
  2. las constantes del lado derecho de las ecuaciones
  3. las variables básicas que aparecen en cada ecuación. 
Esto ahorra la escritura de los símbolos de las variables, pero es más importante en cada ecuación. Esto ahorra la escritura de las simbolos de las variables, pero es más importante el hecho de que permite hacer que sobresalgan los números que se usan en los cálculos aritméticos y registrarlos en forma muy compacta.

No hay comentarios.:

Publicar un comentario