Extensiones a la forma de igualdades del problema (III)

Ahora considérense las soluciones básicas factibles. Se puede observar que los únicos requisitos para que una solución sea factible en la forma aumentada del problema son que satisfaga el sistema de ecuaciones y que todas las variables sean no negativas.

Una solución factible es aquella en la que la m variables básicas son no negativas (≥0). Se dice que una solución básica factible es degenerada si cualquiera de estas m variables es igual a cero.