L a p rog r amació n l in eal d a re sp ue s ta a s itua c ione s e n las qu e s e

Tamaño: px

Comenzar la demostración a partir de la página:

Download "L a p rog r amació n l in eal d a re sp ue s ta a s itua c ione s e n las qu e s e"

Julio Murillo Escobar
hace 7 años
Vistas:

1 PROGRAMACION LINEAL L a p rog r amació n l in eal d a re sp ue s ta a s itua c ione s e n las qu e s e e xig e maxi miz ar o min i miz ar f u n cio n es q u e s e e nc u en t ran s u je ta s a d et e rm inad as limitacion es, q ue lla m a rem os r es triccion es. S u e mp le o es frec ue n te e n ap lic a c ion es d e la indu s t ria, la ec o n om ía, la e s t ra te g ia militar, e t c. CONSTRUCCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL. Los modelos de programación matemática mantienen una relación indirecta con la computación. El término Programación no debe ser confundido con el utilizado en la ciencia de los computadores. En el campo de la programación matemática, Programación resulta equivalente a planificación, en el sentido más amplio de este término. No obstante, la magnitud de muchos de los problemas tratados, el elevado número de datos y relaciones, hace impensable su resolución sin el soporte informático. Tal vez la característica común a todos los modelos de programación matemática radica en su finalidad: son modelos de optimización. Cada modelo de programación matemática es concebido con el objetivo de encontrar, para el problema que representa, la solución (o las soluciones), de entre las existentes, que alcance el valor máximo o mínimo de acuerdo a cierto criterio que denominamos objetivo. De forma particular, este capítulo se centrará en la construcción de modelos de programación lineal continuos, enteros, mixtos, y en algún caso modelos que presentan no linealidades, analizando para ellos alguna posible formulación lineal aproximada. Los modelos lineales, como ya se vio en los primeros capítulos del libro, exigen que la función objetivo y las restricciones del problema sean lineales. En algunas situaciones esta consideración resulta excesiva y supone ciertamente una limitación a la hora de modelar. En algunas ocasiones, las expresiones no lineales pueden ser tratadas, obteniéndose un modelo final lineal. A pesar de estas observaciones, resulta más fácil, de forma general, resolver modelos lineales, de aquí su importancia y su amplia utilización. De manera específica, un modelo lineal consta de tres bloques diferenciados. La función Construcción de modelos de Programación Lineal, objetivo, las restricciones y la definición de signo o tipo de las variables. El proceso de modelado consiste en la especificación de estos tres bloques. No existe ninguna metodología específica para modelar problemas, la experiencia resulta fundamental, es en este sentido en el que el proceso de modelar es a veces llamado arte de modelar. No obstante, en el presente capítulo se reflejarán las situaciones más comunes que se presentan en el modelado de

2 problemas lineales. Posteriormente se complementará lo expuesto desarrollando de forma minuciosa algunos casos concretos. En los diferentes modelos expuestos se ha seguido una procedimiento de modelado similar. Así, analizaremos el horizonte temporal para el que se construye el modelo, en el caso de situaciones que presentan variaciones a lo largo del tiempo. Definiremos en cada caso las variables de decisión del problema. Para ello nos basaremos principalmente en los datos disponibles, a veces en los costes unitarios de las variables y en otros casos en los relacionados con la estructura de las restricciones del problema. Conocidas las variables de decisión, formularemos las restricciones del problema, a partir de la descripción formal del mismo, incluyendo las variables auxiliares que resulten necesarias. De forma adicional surgirán restricciones implícitas al modelo como consecuencia de la elección inicial de determinadas variables, de procesos de linealización y de la relación entre variables de decisión y auxiliares. En último lugar, aunque no siempre será así, formularemos el objetivo del problema. F u n ció n ob jetiv o E n e se nc ia la p ro g ra ma c ión line a l c on s is te e n op timiz ar ( maximizar o m i n i mi z ar) u n a f un ción ob jetiv o, qu e e s u na fu n ción l i n eal de va r ia s va riab les : f ( x,y ) = ax + b y. R es triccion es L a func ión ob je t ivo es t á s u je ta a u na se rie de r es triccio n es, e xp re sa da s p o r inecu aciones l i n eales : a 1 x + b 1 y c 1 a 2 x + b 2 y c a n x + b n y c n

3 C ad a de s igu a ldad de l s is te ma de res t ricc ion e s de t e rm ina u n se m ip la n o. S o l u ción f actib l e E l c o n j un t o inte rsec c ión, de t od os los se m ip la n os forma do s p o r las r e s t r ic c ione s, de te rmina un rec into, ac o tad o o no, q u e re c ib e e l nomb re de regi ó n d e v alid ez o zon a de s o l u ci o nes f actib l es.

S o l u ción óp tima E l c o n j u nt o de los vé rtic es de l re c int o s e de n om ina c o n ju n t o d e s o l u ci o n es f actib l es b ás i cas y e l vértic e d on de se p re se n ta la s o l

4 S o l u ción óp tima E l c o n j u nt o de los vé rtic es de l re c int o s e de n om ina c o n ju n t o d e s o l u ci o n es f actib l es b ás i cas y e l vértic e d on de se p re se n ta la s o l u ci ó n óp tima se llam a solución máxi ma (o míni ma s eg ún e l c a so ). V alor d el pr og r ama l i n eal E l v alor q ue to ma la f u n ció n ob jetiv o e n e l v ér tice d e s o lu ción ó p tima s e llam a v alor d el p r og r ama lineal Ejercicios de programación lineal (aplicacione s) C o n e l c om ien z o de l cu rso s e va a lan z a r un a s o fe rt as d e ma te ria l e sc o la r. U n os a lma ce ne s q u ie ren o frece r cu a de rno s, ca rp et a s y b o líg r a fos pa ra la o fe rta, e mp aq ue tá n do lo d e d o s form as d ist intas ; en e l p r ime r b loq ue p o nd rá 2 cu ad e rn o s, 1 c a rp e ta y 2 b o líg ra fos; en e l s eg u nd o, p on d rá n 3 cu ade rnos, 1 ca rpe ta y 1 b o líg ra fo. L os p rec ios de

5 c ad a p aq ue te se rán 6. 5 y 7, re sp ec t iva m en te. Cu á nt o s pa q ue te s le c o n vie ne p o ne r de ca da tip o p a ra ob t en e r e l máximo be ne fic io? 1 E lec c ión d e las i n cóg ni tas. x = P 1 y = P 2 2 F un ción ob jetivo f ( x, y) = 6.5 x + 7 y 3 R es triccio n es P1 P2 Disponibles Cuadernos Carpetas Bolígrafos x + 3y 60 0 x + y x + y 4 00 x 0 y 0

6 4 H a lla r e l co n j un t o d e s o lu ciones f actibl es 5 C a lcu la r la s c o o rde n ada s d e los vé rtic e s de l re c int o de las s o luciones fa c t ib les. 6 C a lcu la r e l v al o r d e l a funci ó n o b jetivo f(x, y)= =

7 f(x, y)= = f(x, y)= = Má ximo L a s o luc ión óp t ima s o n 15 0 P 1 y 1 00 P 2 co n la q ue se ob t ie ne n EJERCICIOS 1. Explique cuáles son los parámetros para la construcción de modelos de programación lineal 2. Que es la función objetivo y explique cuál es la finalidad e importancia en el cálculo de máximos y mínimos en una función. 3. Consulte un ejercicio donde se ponga en práctica las definiciones anteriores, hallando el mínimo o máximo de la función en dicho problema. 4. Explique que es región de soluciones optimas 5. Explica cual es la finalidad del estudio de los métodos de programación lineal en el programa de formación que actualmente usted desempeña en la Universidad. 6. Realice un paralelo entre los conceptos aprendidos de algebra Lineal y los que empieza a relacionar en programación lineal.

Documentos relacionados

Programación lineal. m a x i mizar o m i n im i z ar f u n c i o n e s q ue s e e nc u e ntran s u j e ta s a d e terminad as

Programación lineal. m a x i mizar o m i n im i z ar f u n c i o n e s q ue s e e nc u e ntran s u j e ta s a d e terminad as Programación lineal L a p r o g r a m ac i ó n l i ne al d a r e s pu e s t a a s i t u aciones e n l as q ue s e e xi g e m a x i mizar o m i n im i z ar f u n c i o n e s q ue s e e nc u e ntran s u