sábado, 8 de enero de 2011

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.

No hay comentarios:

Publicar un comentario