George Dantzig
Gerald Ford premiando George B. Dantzig com a Medalha Nacional de Ciencias, 1976
Conhecido(a) por	Programacao linear Algoritmo simplex Principio de decomposicao de Dantzig-Wolfe Programacao quadratica Programacao estocastica
Nascimento	8 de novembro de 1914 Portland , Oregon
Morte	13 de maio de 2005  (90 anos) Stanford , California
Nacionalidade	norte-americano
Alma mater	Universidade de Maryland ( BS ) Universidade de Michigan ( MS ) Universidade da California, Berkeley ( PhD )
Premios	Premio Teoria John von Neumann (1975) Medalha Nacional de Ciencias (1975) Premio Harvey (1985) Premio Harold Pender (1995)
Orientador(es)(as)	Jerzy Neyman [ 1 ]
Campo(s)	matematica , pesquisa operacional , engenharia industrial , ciencia da computacao , economia , estatisticas

George Bernard Dantzig ( / ? d æ n t s ? ? / ; Portland , 8 de novembro de 1914 ? Stanford , 13 de maio de 2005 ) foi um cientista matematico norte-americano que fez contribuicoes para engenharia industrial , pesquisa operacional , ciencia da computacao , economia e estatisticas.

Dantzig e conhecido por seu desenvolvimento do algoritmo simplex , ^{[ 2 ]} um algoritmo para resolver problemas de programacao linear . Dantzig resolveu dois problemas de estatistica , que ele confundiu com dever de casa depois de chegar atrasado a uma palestra de Jerzy Neyman . ^{[ 3 ]}

Quando morreu, Dantzig era Professor de Pesquisa Operacional e Ciencia da Computacao na Universidade de Stanford .

Infancia e educacao [ editar | editar codigo-fonte ]

Nascido em Portland , Oregon, George Bernard Dantzig foi batizado em homenagem a George Bernard Shaw , um escritor irlandes. ^{[ 4 ] [ 5 ]} Filho de pais judeus , seu pai, Tobias Dantzig , era matematico e linguista, e sua mae, Anja Dantzig (nascida Ourisson), era linguista de origem judaico-francesa. Os pais de Dantzig se conheceram durante estudo na Universidade de Paris , onde Tobias estudou matematica com Henri Poincare , que deu nome ao irmao de Dantzig. ^{[ 5 ]} Os Dantzigs imigraram para os Estados Unidos, onde se estabeleceram em Portland.

No inicio da decada de 1920, a familia Dantzig mudou-se de Baltimore para Washington, D.C . Sua mae se tornou linguista na Biblioteca do Congresso , e seu pai tornou-se professor de matematica na Universidade de Maryland . Dantzig frequentou a Powell Junior e Central High School; um de seus amigos la era Abraham Seidenberg , que tambem se tornou um matematico. ^{[ 5 ]} Quando chegou ao ensino medio, ja era fascinado pela geometria, e esse interesse foi nutrido ainda mais por seu pai. ^{[ 3 ] [ 5 ]}

Carreira [ editar | editar codigo-fonte ]

Com a eclosao da Segunda Guerra Mundial , Dantzig tirou uma licenca do programa de doutorado em Berkeley para trabalhar como civil para as Forcas Aereas do Exercito dos Estados Unidos . De 1941 a 1946, ele se tornou chefe do ramo de analise de combate do Controle Estatistico das Forcas Aereas. ^{[ 3 ]} Em 1946, ele retornou a Berkeley para completar os requisitos de seu programa e recebeu seu Ph.D. naquele ano. ^{[ 4 ]} Embora tenha recebido uma oferta do corpo docente de Berkeley, ele voltou a Forca Aerea como consultor matematico. ^{[ 5 ]}

Em 1952, Dantzig ingressou na divisao de matematica da RAND Corporation . Em 1960, ele se tornou professor no Departamento de Engenharia Industrial na Universidade da California . Em 1966 ele se juntou ao corpo docente da Universidade de Stanford como Professor de Pesquisa Operacional e de Ciencia da Computacao. Em 1973 ele fundou o Laboratorio de Otimizacao de Sistemas (SOL). Em uma licenca sabatica naquele ano, ele gerenciou o Grupo de Metodologia no Instituto Internacional de Analise de Sistemas Aplicados (IIASA) em Laxenburg, Austria . ^{[ 4 ]}

Ele era membro da Academia Nacional de Ciencias , da Academia Nacional de Engenharia , e da Academia de Artes e Ciencias dos Estados Unidos . Dantzig recebeu muitas homenagens, incluindo a Medalha Nacional de Ciencias em 1975. ^{[ 6 ]} A Mathematical Programming Society homenageou Dantzig ao criar o Premio George B. Dantzig , concedido a cada tres anos desde 1982 a uma ou duas pessoas que tiveram um impacto significativo no campo da programacao matematica. ^{[ 7 ]}

Pesquisa [ editar | editar codigo-fonte ]

Freund escreveu que "por meio de sua pesquisa em teoria matematica, computacao e analise economica, Dantzig contribuiu mais do que qualquer outro pesquisador para o notavel desenvolvimento da programacao linear". ^{[ 8 ]}

Com base em seu trabalho sao desenvolvidas ferramentas “que as empresas de navegacao usam para determinar quantos avioes precisam e onde seus caminhoes devem ser implantados. A industria do petroleo ha muito usa a programacao linear no planejamento da refinaria, pois determina quanto de seu produto bruto deve se transformar em gasolina e quanto deve ser usado para subprodutos a base de petroleo. E usado na fabricacao, gerenciamento de receitas, telecomunicacoes, publicidade, arquitetura e inumeras outras areas". ^{[ 3 ]}

Estatistica [ editar | editar codigo-fonte ]

Um evento na vida de Dantzig se tornou a origem de uma historia famosa em 1939, quando ele era um estudante de doutorado. Perto do inicio de uma aula para a qual Dantzig estava atrasado, o professor Jerzy Neyman escreveu dois problemas estatisticas notoriamente nao resolvidos no quadro-negro. Quando Dantzig chegou, ele presumiu que os dois problemas eram um dever de casa e os anotou. De acordo com Dantzig, os problemas "pareciam um pouco mais dificeis do que o normal", mas alguns dias depois ele entregou solucoes completas para os dois problemas, ainda acreditando que era uma tarefa que estava atrasada. ^{[ 5 ] [ 9 ]}

Seis semanas depois, Dantzig recebeu a visita do professor Neyman, que estava ansioso para lhe dizer que os problemas que ele havia solucionado eram dois dos mais famosos problemas nao resolvidos em estatisticas. ^{[ 3 ] [ 5 ]} Ele preparou uma das solucoes de Dantzig para publicacao em um jornal. ^{[ 10 ]} Como Dantzig disse em uma entrevista de 1986 no College Mathematics Journal : ^{[ 11 ]}

“Um ano depois, quando comecei a me preocupar com o tema de minha tese, Neyman apenas deu de ombros e me disse para embrulhar os dois problemas em um fichario e ele os aceitaria como minha tese”.

Anos depois, outro pesquisador, Abraham Wald , estava se preparando para publicar um artigo que chegou a uma conclusao para o segundo problema, e incluiu Dantzig como seu co-autor quando soube da solucao anterior. ^{[ 5 ] [ 12 ]}

Esta historia comecou a se espalhar e foi usada como uma licao motivacional, demonstrando o poder do pensamento positivo. Com o tempo, o nome de Dantzig foi removido e os fatos foram alterados, mas a historia basica persistiu na forma de uma lenda urbana e como uma cena introdutoria no filme Good Will Hunting . ^{[ 9 ]}

Vida pessoal [ editar | editar codigo-fonte ]

Dantzig recebeu seu diploma de bacharel em matematica e fisica pela Universidade de Maryland em 1936, ano em que se casou com Anne S. Shmuner. ^{[ 13 ] [ 14 ]} Ele morreu em 13 de maio de 2005, em sua casa em Stanford , na California, devido a complicacoes de diabetes e doenca cardiovascular . Ele tinha 90 anos. ^{[ 3 ]}

Publicacoes [ editar | editar codigo-fonte ]

Livros de George Dantzig [ editar | editar codigo-fonte ]

Capitulos de livros [ editar | editar codigo-fonte ]

• Dantzig, George B.; Arrow, Kenneth J.; Karlin, Samuel; Suppes, Patrick (1960). Mathematical models in the social sciences, 1959: Proceedings of the first Stanford symposium . Stanford, California: Stanford University Press. pp. 151?158. ISBN   9780804700214  

Artigos, uma selecao [ editar | editar codigo-fonte ]

• Dantzig, George B. (Junho de 1940). ≪On the Non-Existence of Tests of 'Student's' Hypothesis Having Power Functions Independent of σ≫. The Annals of Mathematical Statistics . 11 (2). pp. 186?92. JSTOR   2235875 . doi : 10.1214/aoms/1177731912  
• Wood, Marshall K.; Dantzig, George B. (1949). ≪Programming of Interdependent Activities: I General Discussion≫. Econometrica . 17 (3/4). pp. 193?9. JSTOR   1905522 . doi : 10.2307/1905522  
• Dantzig, George B. (1949). ≪Programming of Interdependent Activities: II Mathematical Model≫. Econometrica . 17 (3). pp. 200?211. JSTOR   1905523 . doi : 10.2307/1905523  
• Dantzig, George B. (1955). ≪Optimal Solution of a Dynamic Leontief Model with Substitution≫. Econometrica . 23 (3). pp. 295?302. JSTOR   1910385 . doi : 10.2307/1910385  

Ver tambem [ editar | editar codigo-fonte ]

• Decomposicao de Dantzig-Wolfe
• Otimizacao
• Problema do caixeiro viajante
• Problema da mochila

Referencias

Leitura adicional [ editar | editar codigo-fonte ]

• Cottle, Richard; Johnson, Ellis; Wets, Roger (Marco de 2007). ≪George B. Dantzig (1914?2005)≫ (PDF) . Notices of the American Mathematical Society . 54 (3). pp. 344?62  
• "Professor George Dantzig: Linear Programming Founder Turns 80" , SIAM News , Novembro de 1994
• John J. O’Connor, Edmund F. Robertson :  George Dantzig. In: MacTutor History of Mathematics archive .
• Dantzig, George B. (1990). ≪The Diet Problem≫. Interfaces . 20 (4). pp. 43?7. JSTOR   25061369 . doi : 10.1287/inte.20.4.43  
• Cottle, Richard W. (2005). ≪George B. Dantzig: a legendary life in mathematical programming≫. Mathematical Programming . 105 (1). pp. 1?8. ISSN   0025-5610 . doi : 10.1007/s10107-005-0674-4  

Ligacoes externas [ editar | editar codigo-fonte ]

• Obras de ou sobre George Dantzig (em ingles) nas bibliotecas do catalogo WorldCat
• John J. O’Connor, Edmund F. Robertson :  George Dantzig. In: MacTutor History of Mathematics archive .
• ≪Homenagens a George Dantzig e Leonid Khachiyan≫ (PDF) (em ingles)  
• ≪Obituario de George Dantzig≫ (em ingles)  
• ≪Pagina do Memorial George Dantzig≫ (em ingles)  
• George Dantzig (em ingles) no Mathematics Genealogy Project
• Biografia de George Dantzig no Instituto de Pesquisa Operacional e Ciencias de Gestao (INFORMS)

• Portal de biografias
• Portal da matematica