VARIABLE DE HOLGURA

Variable 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

VARIABLE DE EXCEDENTE
Variable 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.
VARIABLES DE HOLGURA
Y VARIABLES
DE
2x + 3y 14
2x 3y h
= EXCEDENTE
14
Ambos tipos de variables tienen que cumplir con la restriccin de
NO NEGATIVIDAD
RESTRICCIN ACTIVA
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.
RESTRICCIN INACTIVA
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.
PROBLEMAS NO ACOTADOS
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.