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 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/Programacion
_lineal/index.htm

http://maribelabril100201-138.blogspot.com/2011/07/historia-de-la-programacion-
lineal.html