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