George Bernard Dantzig ( / ˈdæntsɪɡ / ; 8 de noviembre de 1914 - 13 de mayo de 2005) fue un científico matemático estadounidense que hizo contribuciones a la ingeniería industrial , la investigación de operaciones , la informática , la economía y la estadística .
Dantzig es conocido por su desarrollo del algoritmo simplex , [1] un algoritmo para resolver problemas de programación lineal , y por su otro trabajo con programación lineal. En estadística , Dantzig resolvió dos problemas abiertos en teoría estadística , que había confundido con tareas después de llegar tarde a una conferencia de Jerzy Neyman . [2]
A su muerte, Dantzig era profesor emérito de Ciencias del Transporte y profesor de Investigación de Operaciones y de Ciencias de la Computación en la Universidad de Stanford .
Nacido en Portland, Oregón , George Bernard Dantzig recibió su nombre en honor a George Bernard Shaw , el escritor irlandés. [3] [4] Nació de padres judíos ; su padre, Tobias Dantzig , era un matemático y lingüista, y su madre, Anja Dantzig (de soltera Ourisson), era una lingüista nacida en Rusia de origen franco - lituano . Los padres de Dantzig se conocieron durante sus estudios en la Universidad de París , donde Tobias estudió matemáticas con Henri Poincaré , en cuyo honor se nombró al hermano de Dantzig. [4] Los Dantzig emigraron a los Estados Unidos, donde se establecieron en Portland, Oregón.
A principios de la década de 1920, la familia Dantzig se mudó de Baltimore a Washington, DC. Su madre se convirtió en lingüista en la Biblioteca del Congreso y su padre se convirtió en tutor de matemáticas en la Universidad de Maryland, College Park .
Dantzig asistió a la escuela secundaria Powell y a la escuela secundaria Central . Cuando llegó a la escuela secundaria, ya estaba fascinado por la geometría, y su padre fomentó aún más este interés, desafiándolo con problemas complicados, particularmente en geometría proyectiva . [2] [4]
George Dantzig se licenció en matemáticas y física en la Universidad de Maryland en 1936. Obtuvo su maestría en matemáticas en la Universidad de Michigan en 1937. Después de trabajar como estadístico junior en la Oficina de Estadísticas Laborales de 1937 a 1939, [5] se inscribió en el programa de doctorado en matemáticas en la Universidad de California, Berkeley , donde estudió estadística con Jerzy Neyman .
En 1939, un malentendido produjo resultados sorprendentes. Cerca del comienzo de una clase, el profesor Neyman escribió dos problemas en la pizarra. Dantzig llegó tarde y asumió que eran una tarea. Según Dantzig, "parecían un poco más difíciles de lo habitual", pero unos días después entregó las soluciones completadas para ambos problemas, todavía creyendo que eran una tarea que debía haber entregado atrasadamente. [4] [6] Seis semanas después, un emocionado Neyman le dijo con entusiasmo que los problemas de "tarea" que había resuelto eran dos de los problemas sin resolver más famosos de la estadística . [2] [4] Había preparado una de las soluciones de Dantzig para publicarla en una revista matemática. [7] Esta historia comenzó a difundirse y se utilizó como una lección motivacional que demostraba el poder del pensamiento positivo. Con el tiempo, algunos hechos se alteraron, pero la historia básica persistió en forma de leyenda urbana y como escena introductoria en la película Good Will Hunting . [6]
Dantzig recordó en una entrevista de 1986 en el College Mathematics Journal : "Un año después, cuando comencé a preocuparme por un tema de tesis, Neyman simplemente se encogió de hombros y me dijo que envolviera los dos problemas en una carpeta y que los aceptaría como mi tesis". [8]
Años después, otro investigador, Abraham Wald , se disponía a publicar un artículo en el que había llegado a una conclusión para el segundo problema cuando se enteró de la solución anterior de Dantzig. Cuando Dantzig sugirió publicar conjuntamente, Wald simplemente añadió el nombre de Dantzig como coautor. [4] [8] [9]
Con el estallido de la Segunda Guerra Mundial , Dantzig se ausentó del programa de doctorado en Berkeley para trabajar como civil para las Fuerzas Aéreas del Ejército de los Estados Unidos . De 1941 a 1946, se convirtió en el jefe de la rama de análisis de combate del Cuartel General de Control Estadístico de las Fuerzas Aéreas del Ejército. [2] En 1946, regresó a Berkeley para completar los requisitos de su programa y recibió su doctorado ese año. [3] Aunque tenía una oferta de la facultad de Berkeley, regresó a la Fuerza Aérea como asesor matemático del contralor . [4]
En 1952, Dantzig se unió a la división de matemáticas de la Corporación RAND . En 1960, se convirtió en profesor en el Departamento de Ingeniería Industrial de la UC Berkeley, donde fundó y dirigió el Centro de Investigación de Operaciones. En 1966, se unió a la facultad de Stanford como profesor de Investigación de Operaciones y de Ciencias de la Computación. Un año después, el Programa de Investigación de Operaciones se convirtió en un departamento de pleno derecho. En 1973, fundó allí el Laboratorio de Optimización de Sistemas (SOL). En un año sabático, dirigió el Grupo de Metodología en el Instituto Internacional de Análisis de Sistemas Aplicados (IIASA) en Laxenburg, Austria. Más tarde, se convirtió en el Profesor CA Criley de Ciencias del Transporte en la Universidad de Stanford . [3]
Fue miembro de la Academia Nacional de Ciencias , la Academia Nacional de Ingeniería y la Academia Estadounidense de Artes y Ciencias . Dantzig recibió numerosos honores, incluido el primer Premio de Teoría John von Neumann en 1974, la Medalla Nacional de Ciencias en 1975, [10] y un doctorado honorario de la Universidad de Maryland, College Park en 1976. La Sociedad de Programación Matemática honró a Dantzig creando el Premio George B. Dantzig , otorgado cada tres años desde 1982 a una o dos personas que hayan tenido un impacto significativo en el campo de la programación matemática. Fue elegido para la clase de 2002 de miembros del Instituto de Investigación de Operaciones y Ciencias de la Gestión . [11]
Freund escribió además que "a través de su investigación en teoría matemática, computación, análisis económico y aplicaciones a problemas industriales, Dantzig contribuyó más que cualquier otro investigador al notable desarrollo de la programación lineal". [12]
El trabajo de Dantzig permite, por ejemplo, a la industria aérea programar tripulaciones y realizar asignaciones de flotas. Basándose en su trabajo, se desarrollan herramientas "que las compañías navieras utilizan para determinar cuántos aviones necesitan y dónde deben desplegarse sus camiones de reparto. La industria petrolera lleva mucho tiempo utilizando la programación lineal en la planificación de las refinerías, ya que determina qué parte de su producto en bruto debe convertirse en distintos grados de gasolina y qué parte debe utilizarse para subproductos derivados del petróleo. Se utiliza en la fabricación, la gestión de ingresos, las telecomunicaciones, la publicidad, la arquitectura, el diseño de circuitos y en innumerables áreas más". [2]
La programación lineal es un método matemático para determinar una forma de lograr el mejor resultado (como la máxima ganancia o el menor costo) en un modelo matemático dado para una lista de requisitos representados como relaciones lineales. La programación lineal surgió como un modelo matemático desarrollado durante la Segunda Guerra Mundial para planificar los gastos y los retornos con el fin de reducir los costos para el ejército y aumentar las pérdidas para el enemigo. Se mantuvo en secreto hasta 1947. Después de la guerra, muchas industrias encontraron su uso en su planificación diaria.
Los fundadores de esta materia son Leonid Kantorovich , matemático ruso que desarrolló problemas de programación lineal en 1939, Dantzig, que publicó el método simplex en 1947, y John von Neumann , que desarrolló la teoría de la dualidad en el mismo año.
Se le pidió a Dantzig que desarrollara un método que la Fuerza Aérea pudiera usar para mejorar su proceso de planificación. [13] Esto lo llevó a su ejemplo original de encontrar la mejor asignación de 70 personas a 70 trabajos, lo que demuestra la utilidad de la programación lineal . La potencia de cálculo necesaria para probar todas las permutaciones para seleccionar la mejor asignación es enorme; el número de configuraciones posibles excede el número de partículas en el universo. Sin embargo, solo se necesita un momento para encontrar la solución óptima planteando el problema como un programa lineal y aplicando el algoritmo Simplex. La teoría detrás de la programación lineal reduce drásticamente el número de posibles soluciones óptimas que deben comprobarse.
En 1963, Princeton University Press publicó Linear Programming and Extensions de Dantzig . El libro se convirtió rápidamente en un texto estándar en programación lineal.
Dantzig se casó con Anne S. Shmuner en 1936. [14] [15] Murió el 13 de mayo de 2005, en su casa de Stanford, California , por complicaciones derivadas de la diabetes y una enfermedad cardiovascular . Tenía 90 años. [2]
El 18 de octubre de 1976, el presidente Gerald Ford le entregó a Dantzig la Medalla Nacional de la Ciencia . El premio se le otorgó "por inventar la programación lineal y descubrir métodos que llevaron a aplicaciones científicas y técnicas a gran escala para 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". [16]
Libros de George Dantzig:
Capítulos de libros:
Artículos, una selección:
