Formulacion

MODELACIÓN CUANTITATIVA EN LAS ORGANIZACIONES II
El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias variables reales conrestricciones, también lineales. Los problemas en Programación Lineal corresponden a situaciones reales en las que se pretende identificar y resolver dificultades para la mejor utilización de recursoslimitados y generalmente costosos. Es importante tener en cuenta algunos aspectos importantes inmersos en la teoría general de sistemas, pero que en Investigación Operativa son de mucha ayuda: 1. 2. 3.4. Las corrientes de entrada. Proceso de conversión. Las corrientes de salida. La comunicación de retroalimentación.

Lo anterior se traduce como el proceso de la toma de decisiones, la cual esprobablemente la tarea más característica del ejecutivo, a la que se enfrenta cotidianamente, debido a la esencia misma de sus funciones. En general, el problema que resuelve la Programación Lineal seplantea así: FUNCIÓN OBJETIVO: OPTIMIZAR Z = ± C1X1± C2X2± C3X3± ... ± CnXn Con las siguientes restricciones: RESTRICCIONES FÍSICAS (ESTRUCTURALES): ± ± ± ±

a11X1± a12X2± a13X3±... ± a1nXn a21X1±a22X2±a23X3±... ± a2nXn a31X1± a32X2± a33X3±... ± a3nXn am1X1± am2X2± am3X3±... ± amnXn

b1 b2 b3 bm

RESTRICCIONES FORMALES (DE RANGO):

X1, X2, X3, ..., Xn
RECURSOS:

0

b1, ..., bmCARACTERISTICAS DE LOS PROBLEMAS DE PROGRAMACION LINEAL
Los supuestos en que se basa la Programación Lineal y que ayudan a concluir sobre la formulación presentada de un problema son: Proporcionalidad.Implica que la función objetivo Z, la cual queda reducida a Z = CrXr y la utilización de cada recurso que sería AirXr(i = 1, 2,..., m), son directamente proporcionales al valor de la actividad rdeterminada.

1 

Aditividad. Dados los niveles de actividad, el uso total de cada recurso y el valor resultante de Z deben igualar la suma correspondiente a las cantidades generadas por el valor de...