Biografía
Los padres de George Dantzig fueron Tobias Dantzig y Anja Ourisson. Tobías nació en Rusia, pero se fue a Francia, donde estudió matemáticas en París, donde se enseña allí por Poincaré. En este momento Tobias se reunió con Anja que estaba en la Sorbona en este momento también el estudio de las matemáticas. Se casaron y emigraron a los Estados Unidos, estableciéndose en Oregón. Tobías creía que su fuerte acento ruso le impediría obtener trabajos que no fueran como obrero, y al principio sus trabajos incluían el de leñador, constructor de carreteras y pintor. George nació en esta familia muy pobre.
Tobías y Anja eligieron nombres para sus hijos con la esperanza de que influyeran en sus futuras carreras. George fue nombrado «George Bernard» en honor a George Bernard Shaw, ya que sus padres esperaban que su primer hijo se convirtiera en escritor. Del mismo modo, el hermano menor de George se llamó Henry en honor a Henri Poincaré, y de hecho se convirtió en matemático. Tobias tuvo la suerte de tener la oportunidad de leer para un doctorado en matemáticas en la Universidad de Indiana, mientras que Anja obtuvo una Maestría en francés convirtiéndose en lingüista en la Biblioteca del Congreso en Washington D. C.
La familia ahora vivía en Washington D. C., y allí George asistió a la Escuela Secundaria Powell, donde su progreso en matemáticas fue, al principio, bastante pobre. Animado por su padre, y decidido a hacerlo bien en matemáticas y ciencias, pronto comenzó a obtener las mejores calificaciones en matemáticas. Esto continuó en Central High School, donde quedó fascinado por la geometría. En ese momento estaba recibiendo un fuerte apoyo de tres personas: un destacado profesor de matemáticas en la Escuela Secundaria, un amigo de la escuela que se convertiría en profesor de matemáticas en Berkeley, y su padre. George escribió más tarde que su padre: –
… me dio miles de problemas de geometría cuando aún estaba en la secundaria. … el ejercicio mental requerido para resolverlos fue el gran regalo de mi padre. La resolución de miles de problemas durante mis días de escuela secundaria, en el momento en que mi cerebro estaba creciendo, hizo más que nada para desarrollar mi poder analítico.
Tobias estaba trabajando en su número de trabajo más famoso: el lenguaje de la ciencia a finales de la década de 1920 y George lo ayudó. Más tarde escribió: –
Cuando era adolescente, preparé algunas de las figuras que aparecían en el libro.
El libro fue publicado en 1930 y cuando fue reimpreso en la década de 1970, un crítico escribió:-
Desde su primera aparición, hace casi medio siglo, el libro ha pasado por una serie de impresiones y ha mantenido merecidamente su popularidad.
Después de graduarse de la escuela Secundaria, Dantzig decidió estudiar matemáticas en la Universidad de Maryland, donde en ese momento su padre estaba en la Facultad de Matemáticas. A pesar de la mejora de la situación de su familia, los padres de Dantzig todavía eran bastante pobres y no estaban en condiciones de financiar a su hijo a través de una universidad más prestigiosa. Recibió su Licenciatura en Matemáticas y Física de la Universidad de Maryland en 1936 y en el verano de ese año se casó con Anne Shmuner. La pareja recién casada se mudó a Ann Arbour, donde Dantzig comenzó sus estudios de posgrado en la Universidad de Míchigan como becario de Horace Rackham. En 1937 Dantzig fue galardonado con una maestría en matemáticas, después de haber estudiado en Th Hildebrandt, R L Wilder y G Y Rainer.
Descontento con las matemáticas abstractas, los únicos cursos que disfrutaba de las estadísticas, Dantzig decidió abandonar sus estudios de posgrado. Se mudó a Washington, donde trabajó como Estadístico Junior en un proyecto «Estudio urbano de la compra del consumidor» en la Oficina de Estadísticas Laborales de los Estados Unidos de 1937 a 1939. Después de haber leído los documentos de estadísticas de Neyman, Dantzig le escribió en 1939 preguntando si había alguna posibilidad de que pudiera obtener una beca de enseñanza en Berkeley para que pudiera completar sus estudios de doctorado bajo la supervisión de Neyman. Le tomó a Neyman un poco de tiempo organizar la asistencia de enseñanza, pero logró hacerlo y Dantzig comenzó por segunda vez a realizar estudios de posgrado. Citamos una historia repetida a menudo de esta época en las propias palabras de Dantzig (véase también ):-
Durante mi primer año en Berkeley llegué tarde un día a una de las clases de Neyman. En la pizarra había dos problemas que asumí que habían sido asignados para la tarea. Las copié. Unos días más tarde me disculpé con Neyman por haber tardado tanto en hacer la tarea, los problemas parecían ser un poco más difíciles de hacer de lo habitual. Le pregunté si todavía quería el trabajo. Me dijo que lo tirara sobre su escritorio. Lo hice a regañadientes porque su escritorio estaba cubierto con un montón de papeles que temía que mis deberes se perdieran allí para siempre.
Unas seis semanas más tarde, un domingo a las ocho de la mañana, Anne y yo fuimos despertadas por alguien que golpeaba nuestra puerta principal. Fue Neyman. Se apresuró con los papeles en la mano, todo emocionado: «Acabo de escribir una introducción a uno de sus papeles. Léelo para que pueda enviarlo de inmediato para su publicación.»Por un minuto no tenía idea de lo que estaba hablando. Para hacer una larga historia corta, los problemas en la pizarra que había resuelto pensando que eran deberes eran de hecho dos problemas famosos sin resolver en estadísticas. Esa fue la primera idea que tuve de que había algo especial en ellos.
Cuando los Estados Unidos entraron en la Segunda Guerra Mundial en 1941, Dantzig suspendió sus estudios de posgrado por segunda vez, aunque para entonces ya había completado el curso y escrito su tesis de doctorado. Se fue a Washington y se unió a la Fuerza Aérea como civil. De 1941 a 1946 fue Jefe de la Rama de Análisis de Combate, Control Estadístico de la Sede de la U. S. A. F. En 1944 fue galardonado con la Medalla de Servicio Civil Excepcional del Departamento de Guerra. Escribió de su tiempo allí: –
Mi oficina recopiló datos sobre salidas voladas, bombas lanzadas, aviones perdidos… También ayudé a otras divisiones del Personal Aéreo a preparar planes llamados «programas». … todo fue planeado con el mayor detalle: todas las tuercas y tornillos, la adquisición de aviones, la fabricación detallada de todo. Había cientos de miles de diferentes tipos de bienes materiales y quizás cincuenta mil especialidades de personas. Mi oficina recopiló datos sobre el combate aéreo, como el número de salidas voladas, las toneladas de bombas lanzadas, las tasas de desgaste. También me convertí en un experto experto en hacer técnicas de planificación a mano.
En 1946, después de un descanso de cinco años, Dantzig regresó a Berkeley por un semestre, recibiendo su doctorado en matemáticas de la Universidad de California. Berkeley le ofreció un puesto académico, pero rechazó la oferta: –
Berkeley me hizo una oferta, pero no me gustó porque era demasiado pequeña. O, para ser más exactos, a mi esposa no le gustaba. Era un gran salario de mil cuatrocientos dólares al año. No vio cómo podíamos vivir de eso con nuestro hijo David.
En junio de 1946 estaba en Washington considerando una serie de posibles trabajos diferentes. Sus colegas del Pentágono le pidieron que asumiera el trabajo de mecanizar el proceso de planificación. Esto parecía encajar exactamente con sus intereses por lo que ese año fue nombrado Asesor Matemático en el Departamento de Defensa para llevar a cabo la tarea.
En 1947 Dantzig hizo la contribución a las matemáticas por la que es más famoso, el método simplex de optimización. Surgió de su trabajo con la Fuerza Aérea de los Estados Unidos, donde se convirtió en un experto en métodos de planificación resueltos con calculadoras de escritorio. De hecho, esto se conocía como «programación», un término militar que, en ese momento, se refería a planes o horarios de entrenamiento, suministro logístico o despliegue de hombres. Dantzig mecanizó el proceso de planificación introduciendo «programación en una estructura lineal», donde «programación» tiene el significado militar explicado anteriormente. El término «programación lineal» fue propuesto por Tj Koopmans durante una visita que Dantzig hizo a la corporación RAND en 1948 para discutir sus ideas. Habiendo descubierto su algoritmo, Dantzig hizo una aplicación temprana al problema de comer adecuadamente a un costo mínimo. Describe esto en su libro Programación lineal y extensiones (1963):-
Una de las primeras aplicaciones del algoritmo simplex fue la determinación de una dieta adecuada que fuera de menor costo. En el otoño de 1947, Jack Laderman del Proyecto de Tablas Matemáticas de la Oficina Nacional de Estándares emprendió, como prueba del nuevo método simplex propuesto, el primer cálculo a gran escala en este campo. Era un sistema con nueve ecuaciones en setenta y siete incógnitas. Utilizando calculadoras de escritorio manuales, se necesitaron aproximadamente 120 días-hombre para obtener una solución. … El problema particular resuelto fue uno que había sido estudiado anteriormente por George Stigler (quien más tarde se convirtió en un Premio Nobel), quien propuso una solución basada en la sustitución de ciertos alimentos por otros que daban más nutrición por dólar. Luego examinó un «puñado» de las posibles 510 formas de combinar los alimentos seleccionados. No afirmó que la solución fuera la más barata, pero dio sus razones para creer que el costo anual no podía reducirse en más de unos pocos dólares. De hecho, resultó que la solución de Stigler (expresada en dólares de 1945) era solo 24 centavos más alta que el mínimo real por año 3 39.69.
En Dantzig escribió (véase también , y ):-
La programación lineal es vista como un desarrollo revolucionario que le da al hombre la capacidad de establecer objetivos generales y encontrar, por medio del método simplex, decisiones políticas óptimas para una amplia clase de problemas de decisión práctica de gran complejidad. En el mundo real, la planificación tiende a ser ad hoc debido a los muchos grupos de intereses especiales con sus múltiples objetivos.
Pero también escribió modestamente:-
El tremendo poder del método simplex es una constante sorpresa para mí.
La importancia de los métodos de programación lineal fue descrita, en 1980, por Laszlo Lovasz, quien escribió:-
Si uno tomase estadísticas sobre qué problema matemático está consumiendo la mayor parte del tiempo de la computadora en el mundo, entonces … la respuesta probablemente sería programación lineal.
También en 1980 Eugene Lawler escribió: –
se utiliza para asignar recursos, planificar la producción, programar trabajadores, planificar carteras de inversión y formular estrategias de marketing (y militares). La versatilidad y el impacto económico de la programación lineal en el mundo industrial actual es realmente impresionante.
Balinski escribe: –
La programación matemática ha sido bendecida por la participación de al menos dos genios excepcionalmente creativos: George Dantzig y Leonid Kantorovich.
Luego continúa diciendo que Kantorovich recibió el Premio Nobel por su contribución y expresa «indignación» que Dantzig no lo hizo.
Dantzig se convirtió en un matemático de investigación con la Corporación RAND en 1952 y durante este período dirigió el trabajo en la implementación de programación lineal en computadoras. Orchard-Hays escribe en: –
El desarrollo sistemático de métodos informáticos prácticos para la programación lineal comenzó en 1952 en la Corporación Rand en Santa Mónica, bajo la dirección de George B Dantzig. El autor trabajó intensamente en este proyecto hasta finales de 1956, momento en el que se habían hecho grandes progresos en los ordenadores de primera generación.
Sin embargo, sintiendo que la Corporación RAND no le estaba proporcionando una fuente de ideas frescas, tomó un nombramiento como profesor en Berkeley en 1960 y fue nombrado Presidente del Centro de Investigación de Operaciones. Allí escribió Programación lineal y extensiones (1963). Un crítico escribió: –
Un libro impresionante, el trabajo es muy completo, su nivel científico alto y su lectura agradable.
En 1966 fue nombrado Profesor de Investigación de Operaciones y Ciencias de la Computación en la Universidad de Stanford, donde permaneció por el resto de su carrera.
Su trabajo en una amplia gama de temas relacionados con la optimización y la investigación de operaciones a lo largo de los años ha sido de gran importancia. Sin embargo, escribiendo en 1991, Dantzig señaló que:-
… es interesante notar que el problema original que comenzó mi investigación sigue pendiente, a saber, el problema de la planificación o programación dinámica a lo largo del tiempo, particularmente la planificación dinámica bajo incertidumbre. Si ese problema pudiera resolverse con éxito, con el tiempo, mediante una mejor planificación, podría contribuir al bienestar y la estabilidad del mundo.
Dantzig ha recibido muchos honores, incluido el Premio de Teoría Von Neumann en Investigación Operativa en 1975; La Medalla Nacional de Ciencia presentada por el presidente de los Estados Unidos en 1976; el Premio de la Academia Nacional de Ciencias en Matemáticas Aplicadas y Análisis Numérico en 1977; el Premio Harvey en Ciencia y Tecnología de Technion, Israel, en 1985; la Medalla de Plata de la Operational Research Society of Britain en 1986; el Certificado de Reconocimiento del Premio Adolph Coors American Ingenuity Award del Estado de Virginia en 1989; y el Premio de Reconocimiento Especial de la Mathematical Programming Society en 1994.
La mención de la Medalla de la Ciencia indica que fue otorgada:-
Para inventar la programación lineal y descubrir métodos que condujeron a aplicaciones científicas y técnicas a gran escala a problemas importantes en logística, programación y optimización de redes, y al uso de computadoras para hacer un uso eficiente de la teoría matemática.
La cita para el Premio Harvey dice: –
En reconocimiento a su destacada contribución a la ingeniería y las ciencias a través de su trabajo pionero en programación matemática y su desarrollo del método simplex. Su trabajo permite la solución de muchos problemas previamente intratables y ha convertido la programación lineal en una de las técnicas más utilizadas de las matemáticas aplicadas modernas.
Su trabajo se resume en la Universidad de Stanford de la siguiente manera:-
Miembro de la Academia Nacional de Ingeniería, la Academia Nacional de Ciencias, la Academia Americana de Artes y Ciencias y galardonado con la Medalla Nacional de Ciencia, además de ocho títulos honorarios, el trabajo fundamental del Profesor Dantzig ha sentado las bases para gran parte del campo de la ingeniería de sistemas y es ampliamente utilizado en el diseño de redes y el diseño de componentes en ingeniería informática, mecánica y eléctrica.