George Bernard Dantzig ( / ˈd æ n ts ɪ ɡ / ; 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 sus otros trabajos con programación lineal. En estadística , Dantzig resolvió dos problemas abiertos en teoría estadística , que había confundido con deberes 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 lleva el nombre de George Bernard Shaw , el escritor irlandés. [3] [4] Nació de padres judíos ; su padre, Tobias Dantzig , era matemático y lingüista, y su madre, Anja Dantzig (de soltera Ourisson), era una lingüista de origen franco - lituano nacida en Rusia . Los padres de Dantzig se conocieron durante sus estudios en la Universidad de París , donde Tobias estudió matemáticas con Henri Poincaré , de quien tomó el nombre el hermano de Dantzig. [4] Los Dantzig emigraron a los Estados Unidos, donde se establecieron en Portland, Oregon.
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 alimentó aún más este interés, desafiándolo con problemas complicados, particularmente en geometría proyectiva . [2] [4]
George Dantzig recibió su licenciatura en matemáticas y física de la Universidad de Maryland en 1936. Obtuvo su maestría en matemáticas de 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 matriculó en el programa de doctorado en matemáticas de 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 supuso que eran una tarea. Según Dantzig, "parecían ser un poco más difíciles de lo habitual", pero unos días más tarde entregó soluciones completas para ambos problemas, todavía creyendo que se trataba de un encargo retrasado. [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 no resueltos más famosos en estadística . [2] [4] Había preparado una de las soluciones de Dantzig para su publicación en una revista de matemáticas. [7] Esta historia comenzó a difundirse y se utilizó como una lección motivacional que demuestra el poder del pensamiento positivo. Con el tiempo, algunos hechos fueron alterados, pero la historia básica persistió en forma de leyenda urbana y como escena introductoria de 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 más tarde, otro investigador, Abraham Wald , se estaba preparando para 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 tomó una licencia 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 jefe de la rama de análisis de combate del Control Estadístico del Cuartel General 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 recibió una oferta docente 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 RAND Corporation . En 1960, se convirtió en profesor en el Departamento de Ingeniería Industrial de UC Berkeley, donde fundó y dirigió el Centro de Investigación de Operaciones. En 1966, se incorporó 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). Ese año, en una licencia sabática, dirigió el Grupo de Metodología en el Instituto Internacional de Análisis de Sistemas Aplicados (IIASA) en Laxenburg, Austria. Posteriormente, se convirtió en 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ó muchos honores, incluido el primer Premio de Teoría John von Neumann en 1974, la Medalla Nacional de Ciencias en 1975 [10] y un doctorado honoris causa de la Universidad de Maryland, College Park en 1976. La Sociedad de Programación Matemática lo honró. Dantzig al crear 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 miembro de la promoción de 2002 de becarios 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 a la industria aérea, por ejemplo, programar tripulaciones y realizar asignaciones de flotas. A partir de 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 ha utilizado durante mucho tiempo la programación lineal en la planificación de refinerías, ya que determina qué cantidad de su producto crudo debería convertirse en diferentes grados de gasolina y cuánto debería usarse 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 muchas otras áreas". [2]
La programación lineal es un método matemático para determinar una manera de lograr el mejor resultado (como el máximo beneficio o el menor coste) en un modelo matemático determinado para alguna 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 gastos y 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 , un 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 ese mismo año.
Se le pidió a Dantzig que ideara un método que la Fuerza Aérea podría utilizar 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, mostrando la utilidad de la programación lineal . La potencia informática necesaria para probar todas las permutaciones y 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, sólo toma un momento 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 la cantidad de posibles soluciones óptimas que deben verificarse.
En 1963, Princeton University Press publicó Programación lineal y extensiones 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 de diabetes y enfermedades cardiovasculares . Tenía 90 años. [2]
El 18 de octubre de 1976, el presidente Gerald Ford entregó a Dantzig la Medalla Nacional de Ciencias del Presidente. El premio se otorgó "por inventar la programación lineal y descubrir métodos que condujeron a aplicaciones científicas y técnicas a gran escala para problemas importantes de 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". [dieciséis]
Libros de George Dantzig:
Capítulos de libros:
Artículos, una selección:
