domingo, 13 de octubre de 2013

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

Aún cuando este problema es idéntico al anterior, esta forma es mucho más conveniente para la manipulación algebraica y la identificación de las soluciones factibles en un  vértice. Ésa se llama forma aumentada del problema, ya que la forma original se ha aumentado con algunas variables adicionales necesarias para aplicar el método símplex.

La terminología usada en la sección anterior (soluciones en los vértices, etc.) se aplica a la forma original del problema. Ahora se introducirá la terminología correspondiente a la forma aumentada.

Una solución aumentada es una solución para la variables originales que se ha aumentado con los valores correspondientes de las variables de holgura

Por ejemplo, al aumentar la solución (3,2) en el ejemplo, se obtiene la solución aumentada (3,2,1,8,5) puesto que los valores correspondientes de las variables de holgura son x3 = 1, x4 = 8, x5 = 5.


No hay comentarios.:

Publicar un comentario