Stiven Jaramillo 2122518 mircoles, 13 de septiembre de 2017

Caractersticas de las restricciones de programacin lineal

El hecho de que las restricciones en un PL sean lineales implica:

a) La contribucin a parte izquierda de cada restriccin por cada una de las variables es
proporcional al valor de dicha variable.

b) La contribucin de una variable a la parte izquierda de cada restriccin es independiente de los

valores de las otras variables

Las restricciones pueden ser de la forma:

Tipo 1:

Tipo 2:

Tipo 3:

Donde:

A = valor conocido a ser respetado estrictamente;

B = valor conocido que debe ser respetado o puede ser superado;
C = valor conocido que no debe ser superado;
j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);
a; b; y, c = coeficientes tcnicos conocidos;
X = Incgnitas, de 1 a N;
i = nmero de la incgnita, variable de 1 a N.
En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M; , N <
M.
Sin embargo, si las restricciones del Tipo 1 son N, el problema puede ser determinado, y puede no
tener sentido una optimizacin.
Los tres tipos de restricciones pueden darse simultneamente en el mismo problema.