Formulacin de modelos de programacin lineal (PL) Los modelos de programacin lineal son muy variados y sus modelos adoptan

muchas formas. Esta diversidad puede confundir y hace difcil reconocer cundo puede aplicarse la programacin lineal para estudiar problemas administrativos. La capacidad para reconocer la aplicabilidad de la programacin lineal es una aptitud administrativa y desarrollar esta aptitud es el objetivo de la presente unidad. La formulacin y anlisis de un modelo de programacin lineal proporciona informacin para ayudar a los gerentes a tomar decisiones. Esto significa que el modelo refleja con precisin la perspectiva administrativa del problema. La programacin lineal es una tcnica determinista de anlisis para elegir la mejor entre muchas alternativas. Con frecuencia, seleccionar una alternativa incluye satisfacer varios criterios al mismo tiempo. Por ejemplo, cuando se compra una pieza de pan se tiene el criterio de frescura, tamao, tipo (blanco, de centeno u otro), costo y rebanado o sin rebanar. Se puede ir un paso ms adelante y dividir estos criterios en dos categoras; restricciones y el objetivo. Las restricciones son las condiciones que debe satisfacer una solucin que est bajo consideracin. Si ms de una alternativa satisfacen todas las restricciones, el objetivo se usa para seleccionar entre todas las alternativas factibles. Cuando se elige una pieza de pan, puede quererse un paquete de pan blanco rebanado y hecho no antes del da anterior. Si varias marcas satisfacen estas restricciones, puede aplicarse el objetivo de un costo mnimo y escoger el ms barato. Existen muchos problemas en la empresa que se ajustan a este molde de tratar de minimizar o maximizar un objetivo que est sujeto a una lista de restricciones. Un corredor de inversiones, por ejemplo, trata de maximizar el rendimiento sobre los fondos invertidos pero las posibles inversiones estn restringidas por las leyes y las polticas bancarias. Un hospital debe planear que las comidas para los pacientes satisfagan ciertas restricciones sobre sabor, propiedades nutritivas, tipo y variedad, al mismo tiempo que se trata de minimizar el costo. Un fabricante, al planear la produccin futura, busca un costo mnimo al mismo tiempo cmo cumplir restricciones sobre la demanda del producto, la capacidad de produccin, los inventarios, el nivel de empleados y la tecnologa. La programacin lineal se ha aplicado con xito a estos y otros problemas. El objetivo y cada una de las restricciones en la (PL) se deben expresar como una relacin lineal, de ah el nombre de programacin lineal. Para las aplicaciones ms reales es necesaria una computadora para resolver el modelo. A pesar de sus limitaciones, la programacin lineal, (PL) es una de las tcnicas ms poderosas y til para la solucin de los problemas en las organizaciones. Ya sea simple o complejo, un modelo es una representacin que idealiza, simplifica y abstrae selectivamente la realidad, y esta representacin es construida por individuos, por lo que la creacin de modelos incluye una gran cantidad de arte e imaginacin as como de conocimientos

tcnicos. A manera de gua, podemos dividir el proceso de construccin de un modelo cuantitativo en tres etapas: 1. Se estudia el ambiente. La experiencia puede ser el ingrediente ms esencial del xito, la experiencia tanto en construccin de modelos como en el trabajo en el ambiente que se estudia. 2. Se formula una representacin selectiva de la realidad. Implica un anlisis conceptual bsico en el que se deben hacer conjeturas y simplificaciones. El proceso de formulacin requiere que el constructor del problema seleccione o asle del ambiente aquellos aspectos de la realidad que sean relevantes dentro del mbito del problema. Puesto que los problemas que nos interesan implican decisiones, restricciones y objetivos, deben ser explcitamente identificados y definidos. Una vez que se ha realizado la formulacin lgica se debe elaborar una forma simblica del modelo. En cierto sentido, formulacin y construccin son procesos integrados, siendo la formulacin el aspecto lgico conceptual y la construccin la expresin de las relaciones lgicas en el lenguaje simblico de las matemticas. 3. Se formula una representacin simblica (es decir con expresiones matemticas) del modelo. Las interacciones entre la formulacin y la construccin simblica por lo comn son criticas. Por lo que se requiere que los modelos sean construidos por grupos heterogneos o interdisciplinarios de expertos en varios campos. El concepto de formulacin y construccin del modelo podra ser ms explicita con el siguiente ejemplo: Considrese a un fabricante quien produce distintos productos y utiliza diferentes materias primas en el proceso. El desea conocer que tanto tiene que producir de cada producto con el objeto de obtener el mayor beneficio global, numeremos los diferentes productos que fabrica por 1,2,,n y las materias requeridas (tales como mano de obra, capital, acero y otras materias bsicas) por 1,2,.,m supngase que el sistema de unidades se elige en trminos de la cantidad de cada producto fabricado y en forma como puede medirse las materias usadas, por ejemplo, la cantidad de acero usado puede medirse en toneladas, la mano de obra en horas-hombre, y as sucesivamente. Ahora hagamos algunas suposiciones respecto a la naturaleza del proceso de fabricacin considrese primero que, para cada producto, se requiere una cantidad fija de cada materia hacer una unidad de ese producto. Sea aij el nmero de unidades requeridas de la materia i para producir una cantidad del producto j (1 # i # m, 1 # j # n). Al referirse a aij como "fijo" significa que el nmero determinado por i y j solamente y no vara con la cantidad producida del producto j. A continuacin, supngase que consideramos un perodo de tiempo fijo durante el cual se dispone de una cantidad fija de cada materia y que dicha cantidad no puede excederse durante ese tiempo. Sea bi el nmero de unidades de la materia nmero i disponible durante el perodo de tiempo fijo (1 # i # m). Finalmente supngase que todos los productos fabricados durante el intervalo de tiempo considerado se vendern y que se conoce el beneficio unitario de cada producto, el cual es independiente del nmero de unidades producidas. Sea Cj el nmero de unidades de dinero que son el beneficio de la venta de una unidad de cada producto j (1 # j # n). Entonces, si se producen xj unidades del producto j (1 # j # n) en el intervalo de tiempo dado, el

beneficio ser C1X1 + C2X2 +Cixj+..+ Cnxn, puesto que deseamos maximizar el beneficio total sujeto a las condiciones mencionadas, debemos formular el siguiente problema de programacin lineal. Max. Z= C1x1 + C2x2 +Cixj+..+ Cnxn

S.A. a11x1 + a12x2 + a1jxj +..+ a1nxn (#, = $) b1

a21X1 + a22X2 + a2jXj +..+ a2nXn (#, = $) b2 .. ai1x1 + ai2x2 + aijxj +..+ ainxn (#, = $) bi

.. am1X1 + am2X2 + amjXj +..+ amnXn (#, = $) bm

xj $0 (j =1,2,.,n)

Las condiciones xj$0 (j =1,2,., n) estn presentes debido a que no tiene significado hablar de producir una cantidad negativa de un producto. Los modelos tpicos de programacin lineal se pueden clasificar en cuatro categoras: 1. Modelos de asignacin de recursos. 2. Modelos de trueque de costo-beneficio. 3. Modelos de redes de distribucin. 4. Modelos mixtos. En cada caso, un rasgo distintivo importante es la naturaleza de las restricciones, como se vera en cada modelo.