VARIABLES DE HOLGURA Y VARIABLES DE EXCEDENTEAmbos tipos de variables tienen que cumplir con la restriccin de NO NEGATIVIDADVARIABLE DE HOLGURAVARIABLE DE EXCEDENTEVariable restada del lado izquierdo de una restriccin de mayor o igual que para convertir dicha restriccin en una igualdad. Generalmente el valor de esta variable puede interpretarse como la cantidad por encima de algn nivel mnimo requerido.2x + 3y 14 2x 3y h = 14Variable agregada al lado izquierdo de una restriccin de menor o igual que para convertir la restriccin en una igualdad. El valor de esta variable comnmente puede interpretarse como la cantidad de recurso no usado.6x + 3y 12 6x + 3y + h = 24

PROBLEMAS NO ACOTADOS HOLGURARESTRICCIN ACTIVARESTRICCIN INACTIVA

Hay que distinguir el trmino problema no acotado con el trmino conjunto factible no acotado, este ltimo se refiere a una regin factible en la que al menos una de las variables de decisin puede asumir valores indefinidamente grandes. Si un programa lineal es no acotado, el conjunto factible tambin debe ser no acotado. Sin embargo, es posible tener un conjunto factible no acotado sin que el problema sea no acotado Dada una solucin factible, una restriccin es inactiva si al sustituir el valor de las variables se cumple la igualdad. Es decir, para esa solucin el valor de la holgura o excedente, segn sea el caso es DIFERENTE A CERO.Dada una solucin factible, una restriccin es activa si al sustituir el valor de las variables se cumple la igualdad. Es decir, para esa solucin el valor de la holgura o excedente, segn sea el caso es CERO.