Introduccin

El trmino modelo es usado de forma habitual en diversas disciplinas cientficas. Al hablar de modelo nos referiremos a cierta estructura construida con el propsito de reflejar determinadas caractersticas y analizar el comportamiento de un determinado objeto o sistema ante ciertos agentes.

CONSTRUCCION DE LOS MODELOS DE PROGRAMACION LINEAL Qu es la Programacin Lineal? La programacin lineal es una tcnica de modelado (construccin de modelos). La programacin lineal (PL) es una tcnica matemtica de optimizacin, es decir, un mtodo que trata de maximizar o minimizar un objetivo. Su inters principal es tomar decisiones ptimas. Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores han sido quiz los principales usuarios de ella, el sector servicios y el sector pblico de la economa tambin la han aprovechado ampliamente. El problema bsico de Programacin Lineal consiste en minimizar una funcin objetivo lineal de variables lineales continuas, sujetas a (s.a.) restricciones lineales. Se considera que una funcin es lineal si es una combinacin lineal de las variables consideradas.

Los modelos de Programacin Lineal exigen que tanto las expresiones de las restricciones como de los objetivos se hagan de modo lineal. Para muchos problemas prcticos esta es una consideracin que impide el uso de la Programacin Lineal (aunque existen modos de reconvertir modelos de Programacin no-Lineal en modelos de Programacin Lineal). La principal razn por la que los modelos de Programacin Lineal son preferibles es porque son mucho ms fciles de resolver. Los modelos de Programacin Lineal son ms fciles de resolver puesto que en el espacio de soluciones factibles siempre ser posible encontrar una solucin en un vrtice, reduciendo de este modo el espacio de posibles soluciones ptimas a un nmero finito de las mismas. Desde luego en cada ocasin hay que comprobar que es posible resolver mediante Programacin Lineal, es decir, comprobar que el modelo se ajusta suficientemente a la realidad. De forma obligatoria se deben cumplir los siguientes requerimientos para construir un modelo de Programacin Lineal:

Funcin objetivo. (FO): Debe haber un objetivo (o meta o blanco) que la optimizacin desea alcanzar. Restricciones y decisiones: Debe haber cursos o alternativas de accin o decisiones, uno de los cules permite alcanzar el objetivo. La FO y las restricciones son lineales. Deben utilizarse solamente ecuaciones lineales o desigualdades lineales.

La Programacin Lineal, en trminos generales, va a consistir en: Optimizar una funcin objetivo z=c.x sujeto a unas restricciones Ax b x 0 Los pasos a seguir son los siguientes: 1.- En primer lugar hay que identificar las variables de decisin del problema. 2.- Buscar la funcin objetivo. Que es la funcin que queremos optimizar 3.- Encontrar las restricciones. 4.- Condicin de no negatividad: Esta es otra restriccin. Por lo tanto: x i 0 i Situaciones que pueden modelarse mediante Programacin Lineal: La programacin lineal, pese a sus restricciones evidentes por las caractersticas de las variables y las funciones, tiene una amplia variedad de aplicaciones. Algunos de los problemas clsicos de Programacin Lineal son: Blending (Mezcla). Este tipo de problemas considera las decisiones relativas a la mejor generacin de uno o varios productos resultados de una mezcla. Quiz el problema ms antiguo se refiere a la generacin de dietas, pero tambin en la industria de elaborados alimenticios o en la industria petrolera tiene aplicaciones. Producto Max (Catlogo de Productos). En su versin ms bsica pretende establecer la proporcin de productos a fabricar dados unos recursos limitados y unos beneficios esperados. Decisin de Inversiones. Otro de los problemas clsicos consiste en seleccionar la mejor cartera de inversiones minimizando riesgos o maximizando beneficios dado un conjunto de limitaciones en los recursos. Problema del Transporte. Consiste en definir, en una red de suministro, lo s centros que deben producir, la cantidad a producir y el destino de esta produccin, teniendo en cuenta costes de transporte y/o de almacn, adems de beneficios esperados y limitaciones en los recursos disponibles. Ejempl: Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual?

Solucin Es un problema de programacin lineal. Llamamos x a la cantidad que invertimos en acciones de tipo A Llamamos y a la cantidad que invertimos en acciones de tipo B

Tipo A Tipo B 0,1x+0,08y

inversin x y

rendimiento 0,1x 0,08y 210000

Condiciones que deben cumplirse (restricciones):

R1 R2 R3 R4 Dibujamos las rectas auxiliares asociadas a las restricciones para conseguir la regin factible (conjunto de puntos que cumplen esas condiciones) r1 r2 (paralela a OY) r3(paralela a OX) r4 x y x y x y x y 0 210000 130000 0 0 60000 0 0 210000 0 130000 65000

La regin factible es la pintada de amarillo, de vrtices A, B, C, D y E

A(0, 60000), B(120000, 60000), C(130000, 65000), D(130000, 80000) y E(0, 210000) La funcin objetivo es; F(x, y)= 0,1x+0,08y Si dibujamos la curva F(x, y) =0 (en rojo) y la desplazamos se puede comprobar grficamente que el vrtice mas alejado es el D, y por tanto es la solucin ptima. Comprobarlo analticamente (es decir comprobar que el valor mximo de la funcin objetivo, F, se alcanza en el vrtice D)

BIBLIOGRAFIAS: html.rincondelvago.com/programacion-lineal_3.html docencia.izt.uam.mx/gma/taller3/pl.pdf- Formato de archivo: PDF/Adobe Acrobat www.unirioja.es/cu/zehernan/docencia/.../Resumen_TEMA_2.pdf-Formato de archivo: PDF/Adobe Acrobat personales.upv.es/jpgarcia/.../modeladomatematico.pdf- Formato de archivo: PDF/Adobe Acrobat