HISTORIA DE LA PROGRAMACIN LINEAL: APLICACIONES EN LA INDUSTRIA Y EN LA INVESTIGACIN

1 CALDERIN MORALES ERICK DAVID SOTO DE LA VEGA MARCO TULIO PUERTA LOPEZ BRAYAN ESTIVEN BURGOS ROMERO CRISTIAN

Trabajo de Programacin Lineal y No Lineal

Presentado al Ingeniero: Fredy Martnez

UNIVERSIDAD DE CORDOBA FACULTAD DE INGENIERIA PROGRAMA DE INGENIERIA DE SISTEMAS MONTERIA 2012

HISTORIA DE LA PROGRAMACION LINEAL: APLICACIONES EN LA INDUSTRIA Y EN LA INVESTIGACION Contenido

Introduccin ........................................................................................................................... 3 Objetivos ................................................................................................................................ 4 Historia de la programacin lineal ........................................................................................ 5 Aplicaciones en la industria y en la investigacin ................................................................ 6 Conclusin.............................................................................................................................. 9 Referencias........................................................................................................................... 10

Introduccin
Inicialmente podemos tomar como definicin de programacin lineal la siguiente: La programacin lineal es todo aquel conjunto de tcnicas racionales de anlisis y resolucin de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en los que intervienen un gran nmero de variables. Ahora, a partir de los modelos de la programacin lineal, se han solucionado problemas en las diferentes ramas de la ingeniera y las ciencias sociales. En esencia, es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales. Con el nombre de Programacin Lineal, se incluyen los conceptos o reas relacionadas con la construccin, anlisis y resolucin de modelos lineales de tipo algebraico. Estos modelos obedecen a los patrones principales que rodean el problema que se desea solucionar, incluyendo aquellas limitaciones o situaciones permisibles, que enmarcan dicha solucin.

Objetivos

Identificar la importancia de la programacin lineal en la actualidad a partir de sus antecedentes y origen.

Conocer ms especficamente las reas en las cueles la programacin lineal entra a ser parte de una forma para mejorar y solucionar sus problemas en la operacin y administracin en general.

Historia de la programacin lineal

La programacin lineal es planteada en la segunda guerra mundial con el fin de planificar gastos y retornos, y de esta manera minimizar los costes al ejrcito local y maximizar prdidas del enemigo, aunque cabe mencionar que en ese entonces se mantuvo en secreto hasta 1947, posteriormente sali a la luz y muchas industrias la utilizaron para su planificacin diaria. Aunque al parecer la programacin lineal fue utilizada mucho antes por G. Monge en 1776, se considera a L. V. Kantorvich uno de sus creadores. Dado que este ultimo la present en su libro Mtodos matemticos para la organizacin y la produccin (1939) y la desarroll en su trabajo Sobre la transferencia de masas (1942). Kantorvich recibi el premio Nobel de economa en 1975 por sus aportaciones al problema de la asignacin ptima de recursos humanos. Uno de los momentos ms importantes en la programacin lineal fue la aparicin del mtodo del Simplex. Este mtodo, desarrollado por G. B. Dantzig en 1947, consiste en la utilizacin de un algoritmo para optimizar el valor de la funcin objetivo teniendo en cuenta las restricciones planteadas. Este tipo de anlisis se utiliza en casos donde intervienen cientos e incluso miles de variables. Cabe mencionar que el nombre de programacin lineal no precede de la creacin de programas de ordenador, sino de un trmino militar, programar, que significa realizar planes o propuestas de tiempo para el entrenamiento, la logstica o el despliegue de las unidades de combate. Posteriormente, la programacin lineal recibi un gran impulso con la aparicin de los ordenadores, con lo cual sus mtodos algortmicos han llegado a automatizarse y por ende han logrado ser utilizados de manera sencilla y rpida, convirtindose as en apoyo para las industrias, logrando mejorar sus utilidades y reducir al mnimo sus costes. De una manera ms general esta disciplina cientfica se aplica principalmente en el terreno de la actividad econmica y, por consiguiente, tiene una importancia muy especial para la economa poltica y otras ciencias econmicas.

Aplicaciones en la industria y en la investigacin

Muchas de las aplicaciones de la programacin lineal estn ubicados en el contexto de la Investigacin Operativa en el mundo empresarial e industrial. 6 En la actualidad, muchas decisiones administrativas importantes se toman con base a modelos de programacin lineal que utilizan cientos de variables. Por ejemplo, la industria de las aerolneas emplea programas lineales para crear los itinerarios de las tripulaciones de vuelo, monitorear las ubicaciones de los aviones o planear los diversos programas de servicios de apoyo, como mantenimiento y operaciones en terminal. En finanzas, la programacin lineal, puede aplicarse en situaciones que implican presupuesto de capital decisiones de hacer o comprar, asignacin de valores, seleccin de portafolios, planeacin financiera y mucho ms. [1] Otras aplicaciones de la programacin lineal, se deben a los frecuentes problemas de mezcla que ocurren en la industria petrolera, por ejemplo, mezclar petrleo crudo para producir gasolina de diferente octanaje; la industria qumica, por ejemplo, mezclar sustancias qumicas para producir fertilizantes; y la industria alimenticia, por ejemplo, mezclar ingredientes para producir refrescos y sopas Los problemas de mezcla surgen siempre que un administrador debe decidir cmo mezclar dos o ms recursos para producir uno o ms productos. En donde los recursos contienen uno o ms ingredientes esenciales que deben mezclarse en un producto final que contendrn porcentajes especficos cada uno. Existen gran variedad de aplicaciones de Programacin Lineal en la toma de decisiones: Problemas de formulacin de dieta, problemas de transporte, problemas de asignacin o de distribucin de personal o mquina, problema de anlisis de actividades, problema de horarios, problema de presupuestos, problema de mezclas optimas, etc. Entre las reas en la que la programacin lineal tiene aplicacin tenemos:

ANDERSON, David R. Mtodos cuantitativos para los negocios. Novena Edicin. Pg. 370

Agricultura: Para encontrar la ptima distribucin de recursos, con el fin de maximizar utilidades. Industria Qumica: Control de inventarios, horario, transporte, mezclas ptimas; Gobierno, para la adjudicacin de contratos. Aerolneas Comerciales: Para la programacin de vuelos. Comunicaciones: Diseo ptimo de redes. Industria del petrleo: Para obtener mezclas optimas, problemas de transporte y planeacin de la produccin. Anlisis econmicos: Analistas de inversiones y portafolios. Hoteles y hospitales: Problemas de dietas y asignaciones.

La programacin lineal es aplicable tambin a la investigacin de mercados. Los estadsticos pueden hacer uso de sta a la hora de disear encuestas. La programacin lineal constituye un importante campo de la optimizacin por varias razones, muchos problemas prcticos de la investigacin de operaciones pueden plantearse como problemas de programacin lineal. Algunos casos especiales de programacin lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancas se consideraron en el desarrollo de las matemticas lo suficientemente importantes como para generar por si mismos mucha investigacin sobre algoritmos especializados en su solucin. [2] La programacin lineal ha demostrado ser uno de los enfoques cuantitativos ms exitosos para la toma de decisiones con aplicaciones casi en todas las industrias. Los problemas estudiados incluyen programacin de la produccin, seleccin de medios de comunicaciones, planeacin financiera, presupuesto de capital, transportacin, diseo de sistemas de distribucin, mezcla de productos, dotacin de personal y combinacin. Una serie de algoritmos diseados para resolver otros tipos de problemas de optimizacin constituyen casos particulares de la ms amplia tcnica de la programacin lineal. Del mismo modo, la programacin lineal es muy usada en la microeconoma y la administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. Otros son: Optimizacin de la combinacin de cifras comerciales en una red lineal de distribucin de agua.
2

ANDERSON, David R. Mtodos cuantitativos para los negocios. Novena Edicin. Pg. 339

Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica, para un ao con afluencias caracterizadas por corresponder a una determinada frecuencia. Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras hidrulicas y solucin de problemas de transporte. [3] 8 La programacin lineal puede parecer complicada, pero tiene muchas aplicaciones en los negocios pequeos. Con base en el empleo de la computadora se convierte en un instrumento muy importante para la planeacin y la toma de decisiones.

En Colombia, se han encontrado investigaciones realizadas aplicando la programacin lineal en la formulacin de un embutido de pasta fina con base en la calidad de la carne. [4] Como objetivos del presente trabajo se plantearon la prediccin de caractersticas fsico-qumicas y sensoriales de un producto crnico emulsificado (salchicha Frankfut) a partir de su formulacin y de los valores de los ndices Grasa/Protena, Humedad/Protena, Balance de Humedad y Balance de Grasa; usando como herramientas de formulacin la composicin bromatolgica de las materias primas, valor de ligazn de grasa de los cortes crnicos y capacidad de retencin de humedad de cada uno de los materiales, mediante los mtodos de la programacin lineal, para una posterior corroboracin de acuerdo con la evaluacin bromatolgica y sensorial del producto elaborado.

3 4

O. DA SILVA, Reinaldo. Teoras de la administracin. Editorial Thomson. 2002. Pg. 304 ARANGO MEJIA, Claudia. Aplicacin de la programacin lineal en la formulacin de un embutido de pasta fina con base en la calidad de la carne. Revista Facultad Nacional de Agronoma Medelln, 2011. Pg. 4

Conclusin
La programacin lineal conforma un importante campo de la optimizacin ya que muchos problemas prcticos en la toma de decisiones pueden plantearse como problemas de programacin lineal, lo que lleva a su aplicacin en una gran variedad de campos de estudio como los son (la produccin para los costos, utilidades y decisiones administrativas en muchos campos de servicios y variedades de industrias). En Montera, se conocen casos de aplicacin de la Programacin Lineal en las diferentes reas, tales como, Zonificacin Agroecolgica, Evaluacin econmica y organizacin socioempresarial de sistemas de produccin prioritarios en el rea de desarrollo rural en la zona costanera De Crdoba. Este estudio fue realizado por el Instituto Colombiano de Desarrollo Rural INCODER- con el fin de localizar sus intervenciones de forma diferencial de acuerdo con la dotacin de recursos y factores, el nivel de desarrollo y el tipo de conflictos existentes (ambientales, econmicos-productivos, sociales o culturales) para las diversas zonas del pas, definiendo las reas de desarrollo rural. Recordemos que en esta investigacin hubo mucha participacin de la Programacin Lineal. Otra posible aplicacin de la Programacin lineal se sita en el establecimiento de un plan de produccin en un determinado periodo de tiempo. En Fedearroz F.N.A Seccional Montera, el director de operaciones debe considerar muchos factores: Mano de obra, costes de inventario y almacenamiento, limitaciones de espacio, demanda, etc. Por lo general, la mayora de las plantas producen ms de un bien, por lo que la tarea anterior se tornara ms complicada. Finalmente, se lograra maximizar los beneficios o minimizar los costes de produccin.

Referencias
ANDERSON, David R. Mtodos cuantitativos para los negocios. Novena Edicin. 2004 O. DA SILVA, Reinaldo. Teoras de la administracin. Editorial Thomson. 2002 10 ARANGO MEJIA, Claudia. Aplicacin de la programacin lineal en la formulacin de un embutido de pasta fina con base en la calidad de la carne. Revista Facultad Nacional de Agronoma Medelln, 2011.