lunes, 14 de octubre de 2013

Una solución básica es una solución en un vértice aumentada

Para ilustrar esto, considérese la solución no factible en el vértice 94,6) del ejemplo. Al aumentarla con los valores obtenidos para las variables de holgura x3 = 0, x4 = 0 y x5 = -6, se llega ala solución básica correspondiente (4, 6, 0, 0,-6).

El hecho de que las soluciones en los vértices (y por ende las soluciones básicas) puedan ser o no factibles implica la siguiente definición:

Una solución básica factible es una solución factible en un vértice aumentada.

Así la solución factible en el vértice (0,6) del ejemplo es equivalente a la solución básica factible (0, 6, 4, 0, 6) para el problema en la forma aumentada.

No hay comentarios.:

Publicar un comentario