VARIABLES DE HOLGURA Y VARIABLES DE

EXCEDENTE

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

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

cantidad de recurso no usado.

6x + 3y 12

6x + 3y + h = 24

algn nivel mnimo requerido.

2x + 3y 14

Ambos tipos de variables tienen que cumplir

con la restriccin de NO NEGATIVIDAD

2x 3y h = 14

RESTRICCIN
ACTIVA

RESTRICCIN

PROBLEMAS NO

INACTIVA

ACOTADOS
HOLGURA
Hay que distinguir el trmino

Dada una solucin factible,

una restriccin es activa si

Dada una solucin factible,

problema no acotado con el

al sustituir el valor de las

una restriccin es inactiva

trmino conjunto factible no

variables se cumple la

si al sustituir el valor de

acotado, este ltimo se

igualdad. Es decir, para

las variables se cumple la

refiere a una regin factible

esa solucin el valor de la

igualdad. Es decir, para

en la que al menos una de las

holgura o excedente,

esa solucin el valor de la

variables de decisin puede

segn sea el caso es

holgura o excedente,

asumir valores

CERO.

segn sea el caso es

indefinidamente grandes. Si

DIFERENTE A CERO.

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