Programación lineal

Es el estudio de modelos matemáticos concernientes a la asignación eficiente de los recursos limitados en las actividades conocidas, con el objetivo de satisfacer las metas deseadas (tal como maximizar beneficios o minimizar costos). El propósito de la programación lineal es el de MAXIMIZAR o MINIMIZAR funciones lineales de la forma :

f(X) = C1X1 + C2X2 + C3X3 +. .... ....+ CnXn

Sujeta a un sistema de inecuaciones o ecuaciones lineales.

a11X1 + a12X2 + a13X3 a1nXn <= b1

a21X1 + a22X2 + a23X3 a2nXn <= b2

. . .

. . .

. . .

. . .

am1X1 + am2X2 + am3X3 + amnXn <= bn

En donde las variables Xi (i = 1,2,3 n) son no negativas.