Matemáticos

Línea de Tiempo Fotos Dinero Estampillas Bosquejo Búsqueda

George Dantzig

Fecha del nacimiento:

Lugar del nacimiento:

Fecha de la muerte:

Lugar de la muerte:

8 Nov 1914

Portland, Oregon, USA

13 May 2005

Palo Alto, California, USA

Presentación Wikipedia
ATENCIÓN - traducción automática de la versión inglesa

George Dantzig 's padres fueron Tobias Dantzig y Anja Ourisson. Tobías nació en Rusia, pero fue a Francia donde estudió matemáticas en París, que se imparten allí por Poincaré. En este momento Tobias Anja que se reunió en la Sorbona en este momento también el estudio de las matemáticas. Se casaron y emigraron a Estados Unidos, asentándose en Oregon. Tobias cree que su fuerte acento ruso que le impide la obtención de puestos de trabajo que no sea como obrero, y en su primera que incluye el empleo de leñador, constructor y pintor de carreteras. Fue en esta familia muy pobre que George nació.

Tobias y Anja eligieron los nombres para sus hijos la esperanza de que estos puedan influir en sus futuras carreras. George fue nombrado "George Bernard" de George Bernard Shaw, ya sus padres espera su primer hijo se convertiría en un escritor. De igual manera el hermano menor de George fue nombrado Henry después de Henri Poincaré, y lo hizo convertirse en un hecho matemático. Tobias tuvo la fortuna de tener la oportunidad de la lectura de un doctorado en matemáticas en la Universidad de Indiana, mientras que Anja obtuvo una Maestría en convertirse en un lingüista francés en la Biblioteca del Congreso en Washington DC

La familia actualmente vive en Washington DC, y allí asistió a George Powell Junior High School, donde su progreso en matemáticas fue, al principio, bastante pobre. Alentada por su padre, y decididos a hacer bien en las matemáticas y la ciencia, pronto empezó a obtener mejores notas en matemáticas. Esto continuó en el Central High School, donde quedó fascinado por la geometría. En este momento, no estaba recibiendo un fuerte apoyo de tres personas: un destacado profesor de matemáticas en la High School, una escuela amigo que iría a convertirse en un 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 mientras yo estaba todavía en la escuela secundaria. ... el ejercicio mental necesario para resolverlos fue el gran regalo de mi padre. La solución de los miles de problemas durante mis días de escuela secundaria - en el momento en que mi cerebro estaba creciendo - no más que cualquier otra cosa a desarrollar mi poder analítico.

Tobias estaba trabajando en su obra más famosa Número: el lenguaje de la ciencia en los fines de los años 1920 y le ayudó a George. Más tarde escribió:

Como adolescente, me preparó algunas de las cifras que aparecían en el libro.

El libro fue publicado en 1930 y cuando fue reimpreso en la década de 1970 escribió un crítico:

Desde su primera aparición hace casi medio siglo el libro ha pasado por una serie de impresiones y ha mantenido su popularidad merecidamente.

Después de graduarse de High School, 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 muy pobres y no está en condiciones de financiar su hijo a través de una universidad más prestigiosa. Recibió su AB en Matemática y Física de la Universidad de Maryland en 1936 y en el verano de ese año se casó con Anne Shmuner. El nuevo matrimonio se trasladó a Ann Arbour Dantzig donde comenzó estudios de postgrado en la Universidad de Michigan como Horace Rackham Académico. Dantzig en 1937 fue galardonado con una maestría en matemáticas, en virtud de haber estudiado TH Hildebrandt, Wilder RL y Rainer GY.

Descontento con la matemática abstracta, los únicos cursos que se disfrutaba en las estadísticas, Dantzig decidido a renunciar a sus estudios de postgrado. Se trasladó a Washington, donde trabajó como Junior Estadístico en un proyecto "Urban estudio de compra del consumidor" en los EE.UU. Oficina de Estadísticas del Trabajo de 1937 a 1939. Después de haber leído los documentos de las estadísticas por Neyman, Dantzig escribió en 1939 que se le preguntó si había alguna posibilidad de que podía obtener una enseñanza de ayudantía en Berkeley para que pudiera completar sus estudios de doctorado bajo Neyman 's supervisión. Neyman tomó un poco de tiempo para organizar la enseñanza de la ayudantía, pero se las arregló para hacerlo y Dantzig comenzó por segunda vez para llevar a cabo estudios de postgrado. Citamos a menudo una historia de repite esta vez en las propias palabras de Dantzig (véase también):

Durante mi primer año en Berkeley llegué tarde un día a uno de Neyman 's clases. En la pizarra son dos problemas que asumí habían sido asignados para la tarea. He copiado abajo. Unos días después me pidió disculpas a Neyman por tomar tanto tiempo para hacer la tarea - los problemas parecen ser un poco más difícil de hacer más de lo normal. Le pregunté si quería que el trabajo todavía. Él me dijo que me tire en su escritorio. Lo he hecho a regañadientes, porque su escritorio estaba cubierta con una pila de papeles que me temía mi tarea se perdería para siempre.

Aproximadamente seis semanas después, un domingo por la mañana alrededor de ocho, Anne y yo fuimos despertados por alguien que golpea en nuestra puerta. Se Neyman. Él se apresuró con documentos en mano, todos emocionados: "Me acabas de escribir una introducción a uno de sus papeles. Léalo para poder enviarlo de inmediato para su publicación." Por un momento no tenía ni idea de lo que estaba hablando. Para abreviar una larga historia, los problemas en la pizarra que había resuelto la tarea de pensar que se fueron, de hecho, dos famosos problemas no resueltos en materia de estadística. Esa fue la primera idea que tuve que había algo especial sobre ellos.

Cuando Estados Unidos entró en la Segunda Guerra Mundial en 1941 Dantzig poner sus estudios de postgrado en espera de una segunda vez, aunque en este momento ya había terminado el curso y por escrito su doctorado tesis. Se fue a Washington y se unió a la Fuerza Aérea como un civil. De 1941 a 1946 fue Jefe de la Lucha contra la Subdivisión de Análisis, Control Estadístico USAF Sede. En 1944 fue galardonado con el Departamento de Guerra excepcionales Medalla de Servicio Civil. Él escribió de su tiempo allí:

Mi oficina de los datos recopilados acerca de incursiones en avión, las bombas caer, aviones perdidos ... También ayudó a otras divisiones del Aire Personal preparar planes llamados "programas". ... todo fue planeado en 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, tal vez las especialidades de cincuenta mil personas. Mi oficina de los datos recogidos acerca de la lucha contra el aire, como el número de incursiones de vuelo, las toneladas de bombas arrojadas, las tasas de desgaste. También se convirtió en un experto de expertos en hacer a mano las técnicas de planificación.

En 1946, después de una pausa de cinco años, Dantzig regresó a Berkeley para un semestre, de recibir su doctorado en matemáticas de la Universidad de California. Se le ofreció un puesto académico de Berkeley, pero ha rechazado la oferta:

Berkeley me hizo una oferta, pero no me gustó porque era demasiado pequeño. O, para ser más exacto, mi esposa no le gustó. Fue un gran sueldo de mil cuatrocientos dólares al año. Ella no ve la forma en que podría vivir en la que, con nuestro hijo David.

En junio de 1946 fue en Washington, teniendo en cuenta una serie de posibles puestos de trabajo. Sus colegas en el Pentágono le pidió que tome en el trabajo de mecanización del proceso de planificación. Esto parece encajar exactamente con sus intereses a fin de ese año fue nombrado Asesor de Matemáticas en el Departamento de Defensa para realizar la tarea.

En 1947 Dantzig realizado la contribución a las matemáticas para las que es más famoso, el simple método de optimización. Que surgió de su trabajo con la Fuerza Aérea de los EE.UU. donde se convirtió en un experto en métodos de planificación de resolverse con las calculadoras escritorio. En realidad, este era conocido como "programación", un término militar que, en ese momento, se refirió a los planes o programas para la formación, la logística de suministro o despliegue de los hombres. Dantzig mecanización del proceso de planificación mediante la introducción de "la programación en una estructura lineal", donde "programación" tiene el sentido militar se ha explicado anteriormente. El término "programación lineal" fue propuesta por TJ Koopmans Dantzig, durante una visita a la corporación RAND en 1948 para debatir sus ideas. Después de haber descubierto su algoritmo, Dantzig hizo una primera aplicación para el problema de comer de manera adecuada a un costo mínimo. Él describe en su libro de programación lineal y extensiones (1963):

Una de las primeras aplicaciones de la era simple algoritmo para la determinación de una dieta adecuada que es de menor costo. En el otoño de 1947, Jack Laderman de los cuadros del proyecto de Matemáticas de la Oficina Nacional de Normas, se comprometió, como una prueba de la nueva propuesta de método simple, el primer cálculo a gran escala en este campo. Se trata de un sistema de ecuaciones con nueve en setenta y siete incógnitas. El uso de manuales Calculadoras de mesa, aproximadamente 120 días-hombre fueron necesarios para obtener una solución. ... El problema fue resuelto uno de los que habían sido estudiados anteriormente por George Stigler (que más tarde se convirtió en un Premio Nobel), que propone una solución basada en la sustitución de determinados alimentos por otros más que dieron la alimentación por dólar. A continuación, examinó un "puñado" de los 510 posibles formas de combinar los alimentos seleccionados. No reclamar la solución a ser los más baratos, pero dio sus razones para creer que el costo por año no puede ser reducido por más de unos pocos dólares. De hecho, resultó que la solución de Stigler (expresado en dólares de 1945) fue de tan sólo 24 centavos más alto que el verdadero mínimo $ 39,69 por año.

Escribió en Dantzig (véase también, y):

Programación lineal es visto como un revolucionario desarrollo que el hombre la capacidad de los objetivos generales y estatales para encontrar, por medio del método simple, las decisiones de política óptima para una amplia clase de problemas prácticos de decisión 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 modestamente escribió:

El tremendo poder del método Simplex es una constante sorpresa para mí.

La importancia de los métodos de programación lineal se ha descrito, en 1980, por Laszlo Lovasz que escribió:

Si uno se acerca de las estadísticas problema matemático que utiliza la mayor parte del tiempo de computadora en el mundo, entonces ... la respuesta sería probablemente de programación lineal.

También en 1980 Eugene Lawler escribió:

[Programación lineal] es utilizado para asignar recursos, planificar la producción, el calendario de los trabajadores, plan de carteras de inversión y formular comercialización (y militares) estrategias. La versatilidad y el impacto económico de la programación lineal en el mundo industrial de hoy es verdaderamente impresionante.

Balinski escribe:

Programación matemática ha sido bendecida por la participación de al menos dos excepcionales genios creativos: George Dantzig y Leonid Kantorovich.

Luego continúa diciendo que Kantorovich recibió el Premio Nobel por su contribución y expresa su "indignación" que no Dantzig.

Dantzig se convirtió en un matemático de investigación con la RAND Corporation en 1952 y durante este período dirigió los trabajos sobre la aplicación de programación lineal en los equipos. Orchard-Hays escribe en:

El desarrollo de la práctica sistemática de métodos de computación para la programación lineal se inició en 1952 en la Rand Corporation 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 que se han realizado grandes progresos en la primera generación de computadoras.

Sin embargo, la sensación de que la RAND Corporation no que le proporcione una fuente de ideas frescas, que asumió un nombramiento como profesor en Berkeley en 1960 y fue nombrado Presidente del Centro de Investigación de Operaciones. Si bien se ha escrito la programación lineal y extensiones (1963). Un revisor escribió:

Un libro impresionante, el trabajo es muy completo, su alto nivel científico, y su lectura agradable.

En 1966 fue nombrado profesor de Investigación Operativa y Ciencias de la Computación en la Universidad de Stanford, donde permaneció durante 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 través de los años ha sido de gran importancia. Sin embargo, la escritura en 1991, señaló que Dantzig:

... es interesante observar que el problema original que comenzó mi investigación está aún pendiente de pago - es decir, el problema de la planificación o programación dinámica en el tiempo, especialmente la planificación dinámica bajo incertidumbre. Si este problema se podría resolver con éxito podría eventualmente contribuir a través de una mejor planificación para el bienestar y la estabilidad del mundo.

Dantzig ha recibido muchos honores incluyendo la teoría de Von Neumann Premio en Investigación Operativa en 1975, La Medalla Nacional de Ciencias presentado por el presidente de los Estados Unidos en 1976, la Academia Nacional de Ciencias Premio en Matemáticas Aplicadas y Análisis Numérico en 1977, el Harvey Premio en Ciencia y Tecnología de Technion, Israel, en 1985, la Medalla de Plata de la Sociedad de Investigación Operativa de Gran Bretaña en 1986, la American Ingenio Adolfo Coors Premio Certificado de Reconocimiento del Estado de Virginia en 1989, y el Premio de Reconocimiento Especial de la Programación Matemática Sociedad en 1994.

La cita para la Medalla de la Ciencia afirma que fue otorgado:

Programación lineal para inventar y descubrir los métodos que llevaron a gran escala las aplicaciones científicas y técnicas a problemas importantes en la logística, la programación y optimización de red, y con el uso de ordenadores 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 anteriormente, y ha hecho de programación lineal en una de las más utilizadas de las modernas técnicas de las matemáticas aplicadas.

Su trabajo se resume en la Universidad de Stanford de la siguiente manera:

Un miembro de la Academia Nacional de Ingeniería, la Academia Nacional de Ciencias, la Academia Americana de las Artes y las Ciencias y el receptor de la Medalla Nacional de Ciencia, además de ocho títulos honoríficos, Profesor Dantzig la obra ha sentado las bases para gran parte de la esfera de la ingeniería de sistemas y es ampliamente utilizada en el diseño de redes y diseño de componentes de equipo, mecánicos, eléctricos y de ingeniería.

Source:School of Mathematics and Statistics University of St Andrews, Scotland