Programación Lineal

George Dantzig

George Bernard Dantzig Ourisson nació el 8 de noviembre de 1914 en Portland, y falleció el 13 de mayo de 2005. Mediante el método input-output,logró plantear el problema general de la pogramación lineal. Es necesario mencionar que dichos problemas eran demasiado complejos para ser resueltos por una computadora de aquella época. Gracias a esto era necesario desarrollar un método capaz de encontrar soluciones en un tiempo razonable. En el verano de 1947 realizó la primera formulación del método simplex. 

El primer problema práctico resuelto con este nuevo método fue el problema de nutrición que había planteado George Joseph Stigler a finales de la década anterior, debido al interés del ejército americano por encontrar una dieta equilibrada para alimentar a sus tropas, que cumpliera con unos requisitos mínimos de nutrición y fuese económica. El problema, que constaba de 9 ecuaciones y 77 incógnitas, fue resuelto manualmente tras 120 días de trabajo. Se demostró que el resultado obtenido apenas difería unos céntimos de la solución hallada anteriormente mediante métodos heurísticos, resultando el nuevo método Simplex todo un éxito.

George Bernard Dantzig

Sucesos destacados:

• El 3 de octubre de 1947 conoció a John von Neumann, considerado el mejor matemático del mundo, quien le habló de su trabajo junto a Oscar Morgenstern sobre la teoría de juegos
• A lo largo de 1948, tanto Neumann como George habían realizado investigaciones sobre juegos de suma cero; juegos en los que todos los participantes conocen a priori las estrategias y consecuencias del resto. Culminando en el teorema minimax, este teorema afirma que existe una jugada posible en la que minimizar su máxima pérdida (de ahí su nombre). Así pues George fijó su presencia por primera vez de la importancia de la Teoría de la Dualidad.
• En junio de 1952, comenzó a trabajar en la RAND Corporation (Research ANd Development), corporación fundada en 1948 por las Fuerzas Aéreas de Estados Unidos con fines de investigación y desarrollo. Su cometido era la aplicación del método Simplex en las computadoras, con el objetivo de obtener resultados en un tiempo mucho más reducido.
• En 1975, George Bernard Dantzig fue el primer galardonado con el premio John von Neumann Theory Prize otorgado por el Institute for Operations Research and the Management Sciences por su labor continuada y contribución fundamental en estos campos.

La excelente y enorme labor investigadora que desarrolló a lo largo de su vida a la ciencia fueron determinantes para ser merecedor de una gran cantidad de premios y reconocimientos, aunque no llegó a conseguir el Premio Nobel.

George Dantzig. (2017, 31 diciembre). Recuperado 22 agosto, 2019, de https://historia-biografia.com/george-bernard-dantzig/
George Dantzig. (2012, 24 junio). Recuperado 22 agosto, 2019, de https://invdoperaciones.wordpress.com/george-dantzig/
Biografía de George Bernard Dantzig. (s.f.). Recuperado 23 agosto, 2019, de http://www.phpsimplex.com/biografia_Dantzig.htm
Izquierdo. D. Biografía de George Bernard Dantzig [Figuras]. Recuperadas de:http://www.phpsimplex.com/biografia_Dantzig.htm