ACRODIONiO

La programación lineal es una de las técnicas más ampliamente usadas en la investigación de operaciones, es una técnica muy poderosa cuyo objetivo es la de optimizar recursos
Para emplear laprogramación lineal deberán existir ciertas características, algunas de ellas son las siguientes:
Los recursos deberán ser limitados (trabajadores, dinero, etc.) ya que de otra manera no habría problemasDeberán existir una función objetivo que maximice las utilidades o minimice los costos.
Los datos del problema deberán poder expresarse en forma lineal(deberá haber proporcionalidad)
Las funcionesdeben ser homogéneas( los artículos deberán ser idénticos, las horas disponibles deberán ser igualmente productivas).
Se deberá asumir que los recursos y los productos pueden ser subdivididos enfracciones.
la función objetivo es una función de matemática que relaciona los parámetros con las variables de decisión.
Max -> z = C1X1+ C2X2…… CnXn.Restricciones: Son el conjuntos de desigualdadesque limitan o restringen los valores que pueden tomar las variables de decisión y se establecen de la siguiente forma:
a11X1+ a12X2+…….. a1nXn ≤ b1
a21X1+ a22X2+…….. a2nXn ≤ b2
.
.
.
am1X1+am2X2+…….. amnXn ≤ bm
Dónde: n: Es el número de variables de decisión
m: Es el número de restricciones
aij : Son los recursos que se requieren para destinarse a cada variable de decisión (Xj) en cadauna de las restricciones,
bi: Es la cantidad de recursos disponibles en cada una de las restricciones que las limitan en términos de dinero, espacio, tiempo, etc.
Variables y parámetros: Lasvariables y parámetros son un conjunto de variables cuyo valor deseamos conocer los parámetros son las cantidades con que se contribuye a las variables de decisión.
Condición de No NegatividadX1, X2, X3.........Xn ≥ 0
Linealidad: La relación entre las variables de la función objetivo y dentro de las restricciones deben ser lineales. (Todas deberán estar elevadas a la 1)...