Investigue sobre la persona que desarrollo la programación lineal como

procedimiento para resolver problemas de optimización.

El “padre de la programación lineal” fue el señor George Bernard Dantzig. Era un

físico y matemático de origen estadounidense, el desarrollo el método/algoritmo
simplex. El algoritmo habitualmente se refiere a un conjunto de métodos muy
usados para resolver problemas de programación lineal, en los cuales se busca el
máximo de una función lineal sobre un conjunto de variables que pueda satisfacer
un conjunto de inecuaciones lineales, en palabras sencillas busca el óptimo en base
a las inecuaciones lineales.

Cuando comenzó la segunda guerra mundial Dantzig interrumpió sus estudios en

Berkeley para unirse a la Fuerza Aérea de los Estados Unidos como jefe de la Rama
de Análisis de Combate de los Cuarteles Centrales Estadísticos, lo cual lo llevó a
lidiar con las logísticas de la cadena de abastecimiento y gestión de cientos de miles
de elementos y personas. Dicho empleo genero los problemas del "mundo real" que
la programación lineal vendría a resolver.

George Dantzig hizo un doctorado en Berkeley en el año 1946. Al principio iba a

aceptar un puesto como profesor en Berkeley, pero fue persuadido por su esposa y
colegas del Pentágono para volver a las Fuerzas Aéreas como consejero
matemático de la USAF. Fue ahí, en 1947 donde por primera vez presentó un
problema de programación lineal, y propuso el Método Simplex para resolverlo. En
1960 fue contratado por su antigua alma mater, donde fue profesor en ciencias de
la computacion, convirtiéndose en presidente del centro de investigación de
operaciones. En 1966 ocupó un cargo similar en la universidad de stanford. Se
quedó en Stanford hasta su retiro en los años 90.

Además de su trabajo significativo en el desarrollo del método simplex y la

programación lineal, Dantzig también hizo avances en los campos de la teoría de la
descomposición, análisis de sensibilidad, métodos de pivote complementarios,
optimización a gran escala, programación no lineal, y programación bajo
incertidumbre.