George Dantzig

George Bernard Dantzig (8 de noviembre de 1914 13 2 El Nacimiento de la Programa-

de mayo de 2005) fue un profesor, fsico y matemtico es-
tadounidense, reconocido por desarrollar el mtodo sim-
cin Lineal
plex y es considerado como el padre de la programacin
lineal". Recibi muchos honores, tales como la Medalla Cuando comenz la Segunda Guerra Mundial, Dantzig
Nacional de Ciencia en 1975 y el premio de Teora John interrumpi sus estudios en Berkeley para unirse a las
von Neumann en 1974. Fuerza Area de los Estados Unidos como jefe de la Ra-
ma de Anlisis de Combate de los Cuarteles Centrales
Fue miembro de la Academia Nacional de Ciencias, la
Estadsticos, lo cual lo llev a lidiar con las logsticas de
Academia Nacional de Ingeniera y la Academia Ameri-
la cadena de abastecimiento y gestin de cientos de mi-
cana de Artes y Ciencias.
les de elementos y personas. Este trabajo proporcion los
Obtuvo su licenciatura en Matemticas y Fsica en la problemas del mundo real que la programacin lineal
Universidad de Maryland en 1936, su grado de mster vendra a resolver.
en Matemticas en la Universidad de Mchigan, y su doc-
George Dantzig se doctor en Berkeley en 1946. Inicial-
torado en la Universidad de California, Berkeley en 1946.
mente iba a aceptar un puesto como profesor en Berkeley,
Recibi adems un doctorado honorario de la Universi-
pero fue persuadido por su esposa y colegas del Pent-
dad de Maryland en 1976.
gono para volver a las Fuerzas Areas como consejero
El padre de Dantzig, Tobas Dantzig, fue un matemtico matemtico de la USAF. Fue ah, en 1947 donde por pri-
ruso que realiz estudios con Henri Poincar en Pars. mera vez present un problema de programacin lineal,
Tobas se cas con una estudiante de la universidad de la y propuso el Mtodo Simplex para resolverlo. En 1952
Sorbona, Anja Ourisson, y la pareja emigr a los Estados se convirti en investigador matemtico en la Corpora-
Unidos. cin RAND,en cuyos ordenadores comenz a implemen-
tar la programacin lineal. En 1960 fue contratado por
su alma mter, donde ense ciencias de la computacin,
convirtindose en presidente del Centro de Investigacin
1 La verdad de un mito de Operaciones. En 1966 ocup un cargo similar en la
Universidad de Stanford. Se qued en Stanford hasta su
Un hecho real en la vida de Dantzig dio origen a una fa- retiro en los aos 90.
mosa leyenda en 1939, cuando era un estudiante en Ber-
keley. Al comienzo de una clase a la que Dantzig acuda Adems de su trabajo signicativo en el desarrollo del
con retraso, el profesor Jerzy Neyman escribi en la piza- mtodo simplex y la programacin lineal, Dantzig tam-
rra dos ejemplos famosos de problemas estadsticos an bin hizo avances en los campos de la teora de la des-
no resueltos. Al llegar Dantzig a clase, pens que los dos composicin, anlisis de sensibilidad, mtodos de pivo-
problemas eran tarea para casa y los anot en su cuaderno. te complementarios, optimizacin a gran escala, progra-
De acuerdo con Dantzig, los problemas le parecieron ser macin no lineal, y programacin bajo incertidumbre. El
un poco ms difciles de lo normal, pero unos pocos das primer ejemplar del SIAM Jornal on Optimization en 1991
despus obtuvo soluciones completas para ambos, an fue dedicado a l.
creyendo que estos eran tareas que deba entregar. Seis
semanas despus, Dantzig recibi la visita de un excita-
do profesor Neyman, quien haba preparado una de las
soluciones de Dantzig para ser publicadas en una revis-
3 Otros
ta matemtica. Aos despus otro investigador, Abraham
Wald, public un artculo en el que llegaba a la conclu- La Sociedad de Programacin Matemtica honr a Dan-
sin del segundo problema, y en el cual incluy a Dantzig tzig creando el Premio Dantzig, otorgado cada tres aos
como coautor. desde 1982 a una o dos personas que hayan logrado un
Esta historia comenz a difundirse, y fue usada como impacto signicativo en el campo de la programacin ma-
una leccin motivacional demostrando el poder del pen- temtica.
samiento positivo. A travs del tiempo el nombre de Dan- Dantzig muri el 13 de mayo de 2005 en su casa en Stan-
tzig fue retirado y los hechos fueron alterados, pero la ford, California, debido a complicaciones producto de la
historia bsica persiste en la forma de mito. diabetes y problemas cardiovasculares.

1
2 6 ENLACES EXTERNOS

4 Referencias
G. B. Dantzig (1940). On the non-existence of tests
of Students hypothesis having power functions in-
dependent of , Annals of Mathematical Statistics,
Volume 11, nm. 2, pp.186-192

5 Vase tambin
Mtodo simplex
Programacin lineal

Conjetura de Hirsch

6 Enlaces externos
Snopes.com La leyenda urbana de Dantzig.

Stanford Celebra el cumpleaos nmero 80 de Dan-

tzig.

Entrevista a George Bernard Dantzig publicada en

The College Mathematical Journal, en marzo de
1986.

Obituario de George Dantzig.

 3

7 Origen del texto y las imgenes, colaboradores y licencias

7.1 Texto
George Dantzig Fuente: https://es.wikipedia.org/wiki/George_Dantzig?oldid=93697084 Colaboradores: Tostadora, Beagle~eswiki, Yr-
bot, YurikBot, GermanX, KnightRider, Gaudio, Ceancata, Carlos Alberto Carcagno, Chguer, CEM-bot, ARHEKI, Thijs!bot, Maxreaper,
TXiKiBoT, VolkovBot, SieBot, Loveless, Lobo, MetsBot~eswiki, Juan Mayordomo, Taty2007, Luckas-bot, MystBot, Yerauy, EmBOTe-
llado, TiriBOT, KLBot2, Luccnoir, Invadibot, Legobot, Editorialix, NinoBot y Annimos: 13

7.2 Imgenes
Archivo:Blue_pencil.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/7/73/Blue_pencil.svg Licencia: Public domain Co-
laboradores: File:Arbcom ru editing.svg by User:VasilievVV with color change by user:Jarekt Artista original: User:VasilievVV and
user:Jarekt
Archivo:Flag_of_the_United_States.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/a/a4/Flag_of_the_United_States.
svg Licencia: Public domain Colaboradores: SVG implementation of U. S. Code: Title 4, Chapter 1, Section 1 [1] (the United States
Federal Flag Law). Artista original: Dbenbenn, Zscout370, Jacobolus, Indolences, Technion.
Archivo:George_B._Dantzig_at_National_Medal_of_Science_Awards_Ceremony,_1976.jpg Fuente: https://upload.wikimedia.org/
wikipedia/commons/6/6e/George_B._Dantzig_at_National_Medal_of_Science_Awards_Ceremony%2C_1976.jpg Licencia: Public do-
main Colaboradores: File:Ford B1907 NLGRF photo contact sheet (1976-10-18)(Gerald Ford Library).jpg Artista original: Gerald R. Ford
Presidential Library, Image: B1907_NLGRF.jpg from White House Photographs, October 18, 1976 of the White House Photographic
Collection page

7.3 Licencia del contenido

Creative Commons Attribution-Share Alike 3.0