Aplicacin de la Programacin Lineal en la Direccin de Operaciones

Investigacin de Operaciones en la toma de decisiones de las empresas en el rea de operaciones y logstica.

Pablo Muoz Araya, Diego Gallardo, Patricia Varas

Facultad de administracin y economa Universidad Tecnolgica Metropolitana

Abstract: La necesidad de planificarse, de organizarse y de establecer buenos criterios para llevar a cabo buenas decisiones ha indagado al ser humano desde tiempos remotos. El desarrollo de diferente situaciones en el mundo real y la toma de buenas decisiones con el paso del tiempo invita a la investigacin de operaciones a este desarrollo utilizando tcnicas matemticas que ayudan a directivos a planificar y tomar esas buenas decisiones que son producto de la programacin lineal.

Palabras claves: Acotacin: El modelo de programacin lineal se ve limitada en la direccin de optimizacin. Si no la solucin sera sin lmites (existira ninguna solucin ptima) Certeza: En la programacin lineal, los coeficientes en el modelo se supone que son los valores de punto, sin distribuciones de probabilidad. Continuidad: En la programacin lineal, la solucin ptima para el modelo bsico es susceptible de contener valores fraccionarios para las variables, y la solucin ptima a un modelo restringido a entero o las variables cero. Viabilidad: Si todas las restricciones se pueden satisfacer simultneamente, el modelo de programacin lineal es factible. Funcin: Expresin matemtica que mide algo en trminos de variables y sus coeficientes. Linealidad: En programacin lineal, todas las funciones se supone que son lineales (sin potencia variable que no sea primera potencia; no hay productos o razones de variables). Optimizacin: Metodologa para obtener la mejor solucin posible. Mltiples soluciones ptimas: modelos de programacin lineal pueden tener ms de una solucin que proporciona el valor ptimo de la funcin objetivo. Reduccin de costos: La cantidad por la cual necesita un coeficiente de la funcin objetivo variable para mejorar con el fin de que sea parte de la solucin ptima. Variables: Cantidades tratados en trminos abstractos para el modelado, con valores especficos asignados en soluciones.

Introduccin Con el paso de los aos, muchas de las decisiones que tomaba el ser humano comenzaron a complicarse poco a poco, y las decisiones que antes eran ligeras, ahora comenzaban a ser ms complicadas. La llegada de la revolucin industrial y la sociedad en evolucin hizo que toda decisin se hiciera mucho ms compleja, las gran necesidad de las personas, y varias decisiones mal hechas, llevaron a estudiosos del tema a elaborar diferencias tanto en las operaciones llevadas a cabo como en su gestin. En los inicios de la revolucin industrial el estudio de la ciencia de la gestin adquiere su ser ms pleno y el desarrollo de matemticas y ciencias vinculadas a los nmeros da herramientas necesarias para la futura construccin de la investigacin de operaciones, y de esta forma un

estudioso llamado Gaspar Monge, descubre la manera matemtica de resolver una programacin lineal. Muchos acontecimientos han sucedido y muchos estudios han sacado a la luz modelos matemticos a travs de los aos, donde la investigacin de operaciones se ha ido construyendo, durante aos el termino de investigacin operativa se ha ido puliendo, debido a su uso en diversas reas de estudio, debido a la amplitud de uso en diferentes campos, la investigacin operativa se define como la toma cientfica de decisiones mediante el empleo de tcnicas cuantitativas. Debido a que la investigacin de operaciones es una ciencia que abarca muchos campos y temas de estudio, no fue sino despus de la aparicin de la programacin lineal donde se le da una cohesin a las tcnicas usadas por la investigacin de operaciones, al percatarse de que ambos posean distintos elementos en comn, como conocimientos matemticos llevados a la aplicacin en la vida real, producto de decisiones que fueron definidas mediante modelos a seguir. Y cmo puede contribuir la I.O en tomas de decisiones? Y Cmo la aplicacin de programacin lineal puede llevar a buenas decisiones a la direccin de las empresas? Es importante tener en cuenta la aplicabilidad de los resultados a la investigacin de operaciones, ms que la simple teora, ya que estos no son el principal ejercicio de la IO, sino la aplicacin derivada de estos modelos. En la actualidad la IO forma una parte importante de las actividades empresariales, utiliza tcnicas operacionales para llevar a cabo sus decisiones como anlisis estadstico, simulacin, teora de inventarios, programacin lineal, entre otros. Esta ltima, la programacin lineal, es el enfoque principal de nuestro estudio, y como se puede aplicar a la direccin de operaciones para la ayuda en toma de decisiones. La programacin lineal fue una de las primeras herramientas con las que conto la I.O y rpidamente se descubri su esencia y buen funcionamiento, a travs del tiempo siguieron apareciendo nuevos desarrollos de la programacin lineal pero ese es otro cuento que no tiene mayor nfasis con nuestro anlisis. En todas las empresas siempre existe un factor en comn, la cual es la optimizacin de los recursos, es decir, las maquinas, capital, instalaciones, materias primas, etc. La programacin lineal ayuda a esta optimizacin, dando tcnicas matemticas diseadas para ayudar a directivos en la planificacin y tomar buenas decisiones, en el transcurso de este estudio de investigacin de operaciones observaremos ejemplos de problemas donde la programacin lneas desarrolla un papel fundamental. Indagaremos en las caractersticas de programacin lineal, ya que estas tcnicas nos ayudaran a entender mejor el cuestionamiento de nuestra problemtica, y nos harn entender que la programacin lineal no solamente es usada en sectores de administracin, sino tambin en ramas como el ejrcito, industrial, financiero, marketing e incluso en sectores agrcolas como excelente herramienta de anlisis para la toma de decisiones del mundo real.

Investigacin operativa y Programacin Lineal A lo largo de la historia ha quedado definido que la Investigacin Operativa es una ciencia que abarca muchas reas, como la industrial, empresarial y la Administracin pblica. Adems, con la formulacin de la Programacin Lineal en los 40, hay un efecto de dar una visin que toma tcnicas como la Programacin entera, Problemas de transporte, Programacin dinmica, Teora de juegos, etc. Esta nueva visin, aadiendo la nocin de sistema, permite la aparicin de la Investigacin de Operaciones como ciencia. Al aplicar la Investigacin Operativa en mucho de los casos se hace ms nfasis en los conceptos tericos de los modelos matemticos A raz de esto, en muchas situaciones, se da le da importancia a los aspectos prcticos de la investigacin operativa estableciendo nexos con las reas de la gestin empresarial incluyendo el rea de operaciones y logstica. En este sentido, y con objeto de argumentar el tema, es que demostraremos y daremos conclusiones con una visin precisa y coherente en base a los planteamientos que dan autores en base al tema tratado.*

La Programacin Matemtica ha estado en la investigacin operativa desde la aparicin de la misma como ciencia hasta hoy. Grandes matemticos abarcaron sus estudios en problemas de optimizacin con restricciones y establecieron las primeras condiciones de optimizacin. Significo que los problemas que la Programacin Matemtica esbozaba en los 40 no eran nuevos en su enunciacin, pero s en su enfoque. Con ello nos planteamos que la investigacin operativa hizo dar un giro muy grande en la forma de tratar los programas matemticos. Esto llevo a la ejecucin de algoritmos que computacionalmente eran ms eficientes y as problemas que normalmente eran muy complicados, ahora fueran factibles. As comprenderemos que este cambio en la forma de pensar fue muy revelador ya que dio paso para el modelo cientfico. En este punto es importante mencionar los aportes de Dantzig con su mtodo simplex para programacin lineal. Aqu nos daremos cuenta que este acontecimiento ha marcado un punto de inflexin con los inicios de la Programacin Matemtica. Como concluiremos ms adelantes, este ha sido el inicio de la investigacin operativa, adems de la programacin lineal, y trajo la respuesta a muchos problemas en la Direccin de Operaciones. Cuando resolvemos un problema prctico en una empresa o de la realidad econmica apreciamos la contundencia del mtodo simplex. A principios de los 60, Abraham Charnes y William Cooper (1961) publicaron un texto de influencia para los aos posteriores: Management Models and Industrial Applications of Linear Programming. Esta impacto en la mejora de la prctica y de las aplicaciones industriales de la programacin lineal. Se prob la efectividad de este, a la hora de resolver los problemas decisionales de las grandes empresas.
* Anderson, D.R., Sweeney, D. J. y Williams, T.A. (2001) Hillier, F.S. y Liebermann, G.J. (2001) Hillier, F.S., Hillier, M.S. y Liebermann, G.J. (2000)

Bases de la Programacin Lineal Cuando tomamos decisiones en una empresa, buscamos hacer el mejor uso de los recursos, es decir, hacer la mejor optimizacin de los recursos como por ejemplo instalaciones, mano de obra, materias primas, los cuales sern necesarias para fabricar nuestros productos o servicios que entregamos. Y aqu es cuando vamos a utilizar la ayuda de La Programacin Lineal, la cual nos da una mano en la planificacin y toma de decisiones en torno a la asignacin de recursos. La Programacin Lineal la utilizamos en muchas reas, a pesar de esta diversidad, vamos a tener en cuenta las siguientes bases: Buscamos optimizar alguna cantidad. Como por ejemplo en una entidad bancaria sera el de maximizar beneficios, en cambio en una empresa exportadora sera el de minimizar los costes de envo. Debemos tomar en consideracin las restricciones que limitan el grado en el cual es viable cambiar las variables que afectan nuestra variable objetivo. Como por ejemplo, al momento de evaluar cuantas unidades de cada tipo produzco, debemos a la vez considerar las limitaciones de mano de obra y maquinaria que tenemos. El problema de establecer variadas alternativas posibles. Si una empresa produce 5 bienes distintos, la direccin de operaciones usa la Programacin Lineal para establecer las cantidades de recursos que establece a la produccin de cada uno de ellos. En Programacin Lineal la funcin objetivo debe ser una funcin lineal, y las limitaciones deben ser presentadas como ecuaciones o inecuaciones lineales.

La programacin Lineal desde una perspectiva tcnica cuenta con los estos supuestos para que podamos llevar a cabo la solucin de los problemas planteados: Los coeficientes, como de las restricciones y funcin objetivo debemos conocerlos con mucha precisin y no variaran durante el intervalo de tiempo en que realizamos el estudio, tambin conocido como supuesto de certidumbre. Existe proporcionalidad en las restricciones como en la funcin objetivo. Tanto en la funcin objetivo como en las restricciones lo que aporta cada variable es independiente de los valores del resto de las variables, siendo el total de todas las actividades igual a la suma de cada actividad individual. Los problemas darn como solucin habitualmente nmeros reales no necesariamente enteros. Las variables tomaran siempre valores positivos.

Casos especiales Cuando desarrollamos la programacin lineal nos podramos encontrar con casos especiales que es til mencionar: No factibilidad: el problema presente puede no tener solucin, es decir, las restricciones no tienen compatibilidad. No Acotacin: algunas veces los resultados no tiene solucin finita Redundancia: las restricciones pueden estar de ms por no aportar nada nuevo a la forma de la regin factible, ya que hay otras que resultan ser ms restrictivas Soluciones Mltiples: Puede haber ms de una solucin ptima.

Grafico 1

Aplicacin de la Programacin Lineal en la direccin de operaciones

Actualmente existen muchos mtodos o modelos para la toma de decisiones dentro de la investigacin de operaciones. Se han perfeccionado variadas herramientas de software para el estudio de los modelos de programacin lineal. Cuando hablamos de programacin lineal significa hablar de administracin de operaciones, ya que la programacin lineal se encuentra dentro de ella. Frecuentemente relacionamos la expresin programacin con sistemas computacionales, pero la trascendencia es ms amplia de lo que creemos, pues no obligatoriamente involucra dichos sistemas. Con esto podemos conocer qu es la programacin lineal, sus aplicaciones, cmo formularla y cules son las restricciones de la misma. No intentaremos dar una definicin exhaustiva del tema por la profundidad del mismo y como hemos dicho es slo un modelo entre tantos en la investigacin de operaciones.

Pasos en la formulacin de la Programacin Lineal para la solucin de Problemas. Cuando nos encontramos en la situacin de tener que resolver un problema matemtico mediante la programacin lineal llevaremos a cabo los siguientes pasos para su la resolucin: 1. Definir el objetivo. (Max o min) 2. Definir las variables de decisin. (Positivo, binario) 3. Escribe la funcin matemtica para el objetivo. 4. Escriba un 1- o 2- descripcin o palabras de cada restriccin. 5. Escriba al lado derecho (RHS) de cada restriccin. 6. Escribe <, = o > para cada restriccin. 7. Escriba las variables de decisin sobre el lado izquierdo de cada restriccin. 8. Escriba el coeficiente para cada variable de decisin en cada restriccin. Ahora con el siguiente ejemplo bsico veremos una formulacin la programacin lineal: La empresa XYZ ha introducido al mercado dos nuevos modelos de bicicletas ligeras, la de lujo y la profesional, que se harn a partir de aleaciones de aluminio y acero. Los beneficios esperados por la unidad es de 10$ para la de lujo y 15$ para la profesional. El nmero de libras de cada aleacin necesaria por marco se resume en la siguiente tabla. El proveedor entrega 100 libras de la aleacin de aluminio y 80 libras semanalmente de aleacin de acero. Cuntos marcos para la profesional y la de lujo debe producir XYZ cada semana?
Libras de cada aleacin necesarios por marco Aleacin de Aluminio De lujo 2 Profesional 4 Aleacin de acero 6 5 Tabla 2

Definir el objetivo -Maximizar el beneficio semanal total Definir las variables de decisin -x1 = nmero de marcos de lujo producidos semanal -x2 = nmero de marcos profesionales producidas semanalmente Escribe la funcin objetivo matemtico Max Z = 10x1 + 15x2 Escribir una descripcin de una o dos palabras de cada restriccin l Aluminio disponible l Acero disponible Escribir al lado derecho cada restriccin l 100 l 80

Escribir <, =, > por cada restriccion l < 100 l < 80

Escribir todas la variables de decisin al lado izquierdo de la restriccin l x1 x2 < 100 l x1 x2 < 80 Escriba el coeficiente de cada decisin en cada restriccin l + 2x1 + 4x2 < 100 l + 3x1 + 2x2 < 80 Programacin Lineal en su forma definitiva Max Z = 10x1 + 15x2 Sujeta a 2x1 + 4x2 < 100 (restricciones de aluminio) 3x1 + 2x2 < 80 (restricciones de acero) x1 , x2 > 0 (restricciones de no negatividad)

SOLUCION MEDIANTE LA APLICACIN DE METODO GRAFICO Tambin existe el mtodo grfico dentro de la programacin lineal, el cual tambin es una forma de solucionar. Es una de tantos instrumentos que se pueden utilizar para la toma de decisiones, y por medio de un mtodo sencillo se puede llegar a tener de forma rpida una visin de una realidad a travs de una grfica. Para ello debemos: -Trazar las restricciones del modelo en un conjunto de coordenadas en el plano -Identificar el espacio de soluciones factibles en el grfico donde todas las restricciones se satisfacen simultneamente -Trazar funcin objetivo para encontrar el punto en el lmite de este espacio que maximiza (o minimiza) el valor de la funcin objetivo. Una tienda desea liquidar 200 corbatas 100 cinturones de la temporada pasada. Por ello lanza dos ofertas, X y Y: la oferta X consiste en un lote de una corbata y un cinturn, que se vende a 30$; y la oferta Y consiste en un lote de tres corbatas y un cinturn, que se vende a 50$. No se desea ofrecer menos de 20 lotes de la oferta X ni menos de 10 de la Y. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia? Sean: X = n lotes tipo X Y = n lotes tipo Y Maximizar: Z(X,Y) = 30X + 50Y Sujeto a: 3X + Y <= 200 X + Y <= 100 X >= 20

Y >= 10 Evaluando en los vrtices: Z(20,80) = 4.600; Z(50,50) = 4.000; y Z(190/3,10) = 2.400

Grafico 2

Se hace innecesario calcular Z(20,10) ya que su valor ser inferior al de Z(20,80) y al de Z(190/3,10).Entonces, tendremos que la empresa debe vender 20 lotes de tipo X y 80 de tipo Y, con lo que tendr una ganancia (mxima) de 4.600 $.

Conclusin Como hemos podido investigar y realizar el respectivo anlisis en base al tema dado, tamos en condiciones de decir que la I.O, aplicada fundamentalmente a travs de la programacin lineal, es una de las herramientas de la empresa que se ha vuelto insustituible a lo largo del tiempo en la toma de decisiones, por sus mltiples usos y respectiva aplicacin de resultados en las diferentes areas de la empresa, preferentemente en el rea operacional. Su aplicacin se basa en 4 funciones esenciales: Productiva: maximizara la cantidad de bienes producidos y minimizara los costos de produccin. Comercializacin: Maximizacin de la cantidad vendida y minimizacin del costo unitario. Financiera: Minimizacin del capital requerido para mantener determinado nivel de negocio. Personal: Mantener la moral y la alta productividad entre los empleados. Algunos de los objetivos que busca la I.O a travs de sus 4 importantes funciones y que pudimos percibir, es claramente la necesidad de elegir el plan de produccin que maximice sus beneficios, es decir, minimizar los costos productivos y de almacenaje, asignar de forma ms eficiente posible el trabajo a cada empleado o mquina, lograr la obtencin de la combinacin optima de bienes (cantidad adecuada que la empresa debe producir, sin pasar a llevar requisitos financieros, econmicos, entre otros.) y ayudar al propsito de la empresa , a cumplir sus respectivas metas. Por ende, la I.O contara con una fuerte orientacin a la aplicacin del mtodo cientfico, equipos interdisciplinarios y una fuerte orientacin a teora de sistemas, para cumplir dichos objetivos. Aunque esta es utilizada principalmente en las industrias de manufactura, combustibles, energa y telecomunicaciones, presenta una principal limitacin, es que a menudo pasa por alto el elemento humano en el proceso de produccin. Esta ciencia es impulsada por la tecnologa y no toma en cuenta los factores emocionales y el ausentismo de los empleados, por lo que an falta desarrollo en este mbito por parte de las empresas, ya que hoy por hoy, el factor humano es unos de los recursos empresariales ms importantes. Adems si toda empresa pretende posicionarse estratgicamente en el mercado, deber indiscutiblemente tener presente esa falencia y desarrollarla para as poder contar con un buen equipo de I.O, ya que mediante l y travs de una administracin eficiente, lograra tomar las decisiones ms eficientes y acertadas, que claramente la llevaran a la optimizacin de sus utilidades y de esta manera, ubicarse mejor dentro de su mercado meta.

Bibliografia

WINSTON, W.L. "Operations Research: Applications and Algorithms". PWS-KENT Publishing Company. 1987. TAHA, H. A. "Investigacin de Operaciones. Una Introduccin." (6ed.) Prentice-Hall, 1998. W. L. WINSTON. Investigacin de Operaciones. Aplicaciones y Algoritmos K. MATHUR, D. SOLOW. Investigacin de Operaciones. El Arte de la Toma de Decisiones Sherali, Hanif D. ; Jarvis, John J. ; LINEAR PROGRAMMING AND NETWORK FLOWS