HISTORIA DE LA PROGRAMACIN LINEAL

ESTUDIANTE JHON JAIRO NARANJO GARCES

DOCENTE AMAURY PLAZA

UNIVERSIDAD DE CORDOBA FACULTAD DE CIENCIAS BSICAS DEPARTAMENTO DE MATEMTICAS Y ESTADSTICA MONTERA CRDOBA 2013

INTRODUCCION La programacin lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema determinado, que esta formulado a travs de ecuaciones lineales, optimizando la funcin objetivo. Es decir, consiste en optimizar (minimizar o maximizar) una funcin lineal, que se denomina funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. La programacin lineal es un conjunto de tcnicas racionales de anlisis y de resolucin de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en los que interviene un gran nmero de variables. El nombre de programacin lineal no procede 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'.

HISTORIA DE LA PROGRAMACION LINEAL La programacin lineal es una rama de la matemtica que se ha venido desarrollando desde hace varios aos, aunque en un principio no haca uso de principios matemticos profundos ha tenido grandes implicaciones en actividades humanas y campos relacionados con la sociedad, la economa y los negocios. Al igual que en las matemticas aplicadas la programacin lineal parte de la construccin de modelos bajo situaciones reales a las que posteriormente se les aplica tcnicas matemticas, y que procuran la optimizacin de los recursos para determinar la mejor alternativa en la toma de decisiones. CRONOLOGIA HISTORICA ANTECEDENTES Siglo III A.C: Durante la II guerra Pnica, 212 A.C., el anlisis y solucin que Arqumedes propuso para la defensa de la ciudad de Siracusa, sitiada por los romanos. Arqumedes ideo una defensa a base de espejos para reflejar y enfocar la luz del sol sobre los barcos romanos cuando se acercaran a la isla y los espejos retro transmisores destruyeron la flota de romano Marcelo. 1503: Leonardo Da Vinci, como ingeniero en la guerra contra Pisa ya que conoca tcnicas para realizar bombardeos, construir barcos, vehculos acorazados, caones, catapultas, y otras mquinas blicas. Siglos XVII-XVIII: Newton, Leibniz, Bernoulli y LaGrange, trabajaron en obtener mximos y mnimos de ciertas funciones. El mtodo iterativo de newton permite linealizar ecuaciones no lineales para su resolucin. Jean Baptiste - Joseph Fourier aporto el mtodo de eliminacin para la solucin de un sistema lineal de desigualdades o inecuaciones. 1776: Gaspar Monge mediante el desarrollo de la geometra descriptiva aporta a los precedentes del mtodo grfico. ETAPA DE FORMALIZACION 1928: Janos Von Neumann pblico su trabajo Teora de juegos, que proporciono fundamentos matemticos a la programacin lineal. posteriormente, en 1947, visiono la similitud entre los problemas de programacin lineal y la teora de matrices que desarrollo. 1932: Wassily M Leontief; propuso el modelo Interindustrial entrada-salida de la economa norteamericana, el cual consiste de una serie de restricciones lineales pero sin funcin objetivo que optimizar.

 1939: Aunque parece ser que la programacin lineal fue utilizada por Monge en 1776, se considera a Leonid Vitlievich Kantorvich uno de sus creadores. 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. 1941 1942 : Kantorvich y Tjalling Koopmans estudiaron de forma independiente el problema del transporte por primera vez, conocindose este tipo de problemas como problema de Koopmas-Kantorovich 1945: George Joseph Stigler planteo el problema del rgimen alimenticio optimal. Obtuvo el premio nobel de economa en 1982 II Guerra mundial, 1942: La programacin lineal se plantea como un modelo matemtico para planificar los gastos y los retornos, a fin de reducir los costos al ejrcito y aumentar las prdidas del enemigo. Se mantuvo en secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificacin diaria. En este momento la programacin lineal nace como ciencia, nueva ciencia de la investigacin opertica o investigacin de las operaciones. En la batalla de Inglaterra, donde la fuerza area alemana, es decir la luftwaffe, estaba sometido a los britnicos a un duro ataque areo ya que estos tenan una capacidad area pequea, aunque experimentada en el combate. El gobierno britnico, buscando algn mtodo para defender su pas, convoco a varios cientficos de diversas disciplinas para tratar de resolver el problema de sacar al mximo beneficio de los radares que disponan. Con su trabajo se determin la localizacin optima de las antenas y la mejor distribucin de las seales con lo que duplicaron la efectividad del sistema de defensa area. Estados Unidos - 1947: Se crea el proyecto SCOOP (Scientific Computation Of Optimum Programs) para solucionar problemas relacionados con la logstica militar pues al acabar la segunda guerra mundial, la organizacin de los Estados Unidos ( energa, armamentos y todo tipo de suministros) preocupaba y se consider oportuno realizarla mediante modelos de optimizacin, resueltos mediante la programacin lineal. En el grupo de cientficos estaba George B Danzig. Con la creacin de este grupo se considera que se formalizo la programacin lineal.

 1947: George Bernard Dantzing es el creador del mtodo simplex. Durante el inicio de la segunda guerra mundial se uni a la fuerza area de USA y trabajo con el Combat Analysis of Statistical Control. Fue el asesor de matemticas del U.S. Air Force Controller y resolvi para ellos la forma ms rpida de calcular el tiempo de duracin de las etapas de un programa de despliegue, entrenamiento y suministro logstico, lo que lo llevo a sus importantes descubrimientos y conto con el apoyo de ordenadores de la IBM. En 1947 hizo la primera formulacin del mtodo simplex para resolver el citado problema logstico-militar. Contribuyo a la teora de la dualidad, ideada conjuntamente con Fulkerson y Johnson en 1954 para resolver el problema del agente viajero. Aporto el desarrollo de la programacin estocstica desde 1955 y a sectores de la industria y la administracin 1979: Otro matemtico ruso, Leonid Khachiyan, dise el llamado Algoritmo del elipsoide, a travs del cual demostr que el problema de la programacin lineal es resoluble de manera eficiente, es decir, en tiempo polinomial y se constituy en la base de otros algoritmos ms eficientes y sofisticados, con lo que se ha logrado impulsar a las ciencias de la computacin. 1984: Narendra Karmarkar introduce un nuevo mtodo del punto interior para resolver problemas de programacin lineal, lo que constituira un enorme avance en los principios tericos y prcticos de la programacin lineal.

CONCLUSIN

La programacin lineal no puede ser puesta en prctica sin antes tener nociones de conocimiento y practica bsicas de los sistemas lineales, ya que stos son las bases de las programaciones lineales. La programacin lineal se resuelve mediante los sistemas lineales. La programacin lineal no solo es utilizada en mbitos relacionados con las matemticas sino en situaciones de la vida diaria, en los cuales uno desea desenvolverse y prosperar; es uno de los mtodos ms eficientes. 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 Los modelos matemticos han adquirido cada vez ms importancia, gracias sin duda a aportes de personajes de la historia como Frederick Taylor con la aplicacin del mtodo cientfico en la administracin, la especializacin del trabajo y los estudios de tiempos; Henry L. Gantt con la planeacin de la produccin; y Ford Harris con modelos para el clculo de lotes econmicos y control de inventarios.

BIBLOGRAFIA Guzmn Aragn, G L (2005). Gua didctica de programacin lineal. Sogamoso: Universidad nacional abierta y a distancia. Escuela de ciencias bsicas, tecnologa e ingeniera. Arqumedes en Wikipedia, la enciclopedia libre. http://es.wikipedia.org/wiki/Arqu%C3%ADmedes Historia de la investigacin opertica en PHP Simplex. http://www.phpsimplex.com/historia.htm Programacin lineal en descartes http://recursostic.educacion.es/descartes/web/materiales_didacticos/Progra macion_lineal/index.htm http://maribelabril100201-138.blogspot.com/2011/07/historia-de-laprogramacion-lineal.html