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