George Dantzig: diferenças entre revisões

Origem: Wikipédia, a enciclopédia livre.
Explorar interativamente o histórico
← Ver a alteração anteriorVer a alteração posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
m Foram revertidas as edições de Carloslopes2222 para a última revisão de 2804:7F2:298B:B377:94B:FC1D:5763:7112, de 23h51min de 14 de julho de 2019 (UTC)
Etiqueta: Reversão
atualização
Etiquetas: Edição via dispositivo móvel Edição feita através do sítio móvel Edição móvel avançada
Linha 1: Linha 1:
{{mais fontes|ciência=sim|data=março de 2010}}

{{Info/Cientista
{{Info/Cientista
|nome =George Dantzig
| imagem = George B. Dantzig at National Medal of Science Awards Ceremony, 1976.jpg
| imagem_tamanho = 280px
|imagem =George B. Dantzig at National Medal of Science Awards Ceremony, 1976.jpg
| legenda = [[Gerald Ford]] premiando George B. Dantzig com a Medalha Nacional de Ciências, 1976
|tamanho =
| nome_completo = George Bernard Dantzig
|legenda =Gerald Ford entrega a [[Medalha Nacional de Ciências]] em 1976
|data_nascimento ={{dni|lang=pt|8|11|1914|si}}
| nascimento_data = {{dni|8|11|1914|si}}
|local_nascimento =[[Portland (Oregon)|Portland]]
| nascimento_local = [[Portland (Oregon)|Portland]], [[Oregon]]
|data_morte ={{morte|lang=pt|13|5|2005|8|11|1914}}
| morte_data = {{morte|13|5|2005|8|11|1914}}
|local_morte =[[Califórnia]]
| morte_local = [[Stanford (Califórnia)|Stanford]], [[Califórnia]]
|causa_morte =
| nacionalidade = {{EUAn|o}}
| campo = [[Matemática]]<br />[[Pesquisa operacional]] <br />[[Engenharia Industrial]] <br />[[Ciência da Computação]]<br />[[Economia]] <br />[[Estatísticas]]
|pais_de_residencia =
| alma_mater = [[Universidade de Maryland]] ([[Bachelor of Science|BS]])<br />[[Universidade de Michigan]] ([[Master of Science|MS]])<br>[[Universidade da Califórnia, Berkeley]] ([[Doctor of Philosophy|PhD]])
|nacionalidade ={{USAb}} [[Estados Unidos|Estadunidense]]
| orientador =[[Jerzy Neyman]]<ref>{{MathGenealogy|id=32292}}</ref>
|etnicidade =
| conhecido_por = [[Programação linear]] <br /> [[Algoritmo simplex]] <br /> [[Decomposição de Dantzig-Wolfe|Princípio de decomposição de Dantzig-Wolfe]] <br /> [[Programação quadrática]] <br />[[Programação estocástica]]
|campo =[[Matemática]]
| prêmios = [[Prêmio Teoria John von Neumann]] <small>(1975)</small><br/>[[Medalha Nacional de Ciências]] <small>(1975)</small><br/>[[Prêmio Harvey]] <small>(1985)</small><br/>[[Prêmio Harold Pender]] <small>(1995)</small>
|instituicao_trabalho=
|alma_mater =
| religião =
|tese =
| assinatura = <!--(filename only)-->
| notas =
|orientador =[[Jerzy Neyman]]<ref>{{MathGenealogy|id=32292}}</ref>
|orientado ={{nowrap|[[Robert Fourer]]}}, {{nowrap|[[Ellis Lane Johnson]]}}, {{nowrap|[[Thomas Magnanti]]}}, {{nowrap|[[Roger J-B Wets]]}}, {{nowrap|[[Yinyu Ye]]}}
|conhecido_por =
|influenciado =
|premio ={{nowrap|[[Medalha Nacional de Ciências]] (1975)}}, {{nowrap|[[Prêmio Teoria John von Neumann]] (1975)}}, {{nowrap|[[Prémio Harvey|Prêmio Harvey]] (1985)}}, {{nowrap|[[Gibbs Lecture]] (1990)}}
|conjuge =
|religiao =
|assinatura =
|notas =
}}
}}
'''George Bernard Dantzig''' ([[Portland (Oregon)|Portland]], {{dtlink|lang=pt|8|11|1914}} — [[Califórnia]], {{dtlink|lang=br|13|5|2005}})<ref name=gdantzig>{{Citar web |autor= |url=http://www-history.mcs.st-andrews.ac.uk/Biographies/Dantzig_George.html |título=Universidade de St. Andrews |língua= |obra= |data= |acessodata=}}</ref> foi um [[matemático]] [[Estados Unidos|estadunidense]], autor da declaração formal do [[problema de transporte]]<ref name='redes'> {{citar web|url=https://pt.wikipedia.org/wiki/Ci%C3%AAncia_das_redes|título=Ciência das redes|acessodata=13 de janeiro de 2014|autor=Wikipédia}}</ref>, elaborou a teoria e a sua resolução computacional baseada no [[método simplex]], em 1941. <ref name='timeline'> {{Citar livro |nome=Saul I |sobrenome=Gass |título=An Annotated Timeline of Operations Research |subtítulo=An Informal History |língua=inglês |edição=1 |local=Boston |editora=Kluwer Academic Publishers |editor=Springer Science + Business Media, Inc |ano=2005 |páginas=211 |página=51 |capítulo=3 |seção=1941 |volume=2 |isbn=1-4020-8113-8 |issn=1-4020-8113-8}}</ref> Por este feito também é considerado "pai da [[programação linear]]".


'''George Bernard Dantzig''' ({{IPAc-en|ˈ|d|æ|n|t|s|ɪ|ɡ}}; 8 de novembro de 1914 — 13 de maio de 2005) foi um [[matemática|cientista matemático]] norte-americano que fez contribuições para [[engenharia industrial]], [[pesquisa operacional]], [[ciência da computação]], [[economia]] e estatísticas.
Recebeu muitas honras, incluindo a [[Medalha Nacional de Ciências]] de 1975 e o primeiro [[Prêmio Teoria John von Neumann]] em 1975. Foi membro da [[Academia Nacional de Ciências]], da [[Academia Nacional de Engenharia dos Estados Unidos]], e da [[Academia de Artes e Ciências dos Estados Unidos]].


Dantzig é conhecido por seu desenvolvimento do [[algoritmo simplex]],<ref>{{Citar livro | último1 = Gass | primeiro1 = Saul I. | doi = 10.1007/978-1-4419-6281-2_13 | título = Profiles in Operations Research | publicado = International Series in Operations Research | volume = 147 | páginas = 217–240 | ano = 2011 | isbn = 978-1-4419-6280-5 | url =https://books.google.com.br/books/about/Profiles_in_Operations_Research.html?id=Q6OdkTmpvE8C |localização=EUA }}</ref> um algoritmo para resolver problemas de [[programação linear]]. Dantzig resolveu dois problemas de [[estatísticas|estatística]], que ele confundiu com dever de casa depois de chegar atrasado a uma palestra de [[Jerzy Neyman]].<ref name="JH05">Joe Holley (2005). [https://supernet.isenberg.umass.edu/photos/gdobit.html "Obituaries of George Dantzig"]. In: ''Washington Post'', 19 de maio de 2005; B06</ref>
==Biografia==
Seu pai, [[Tobias Dantzig]], foi um matemático [[Rússia|russo]] que estudou com [[Henri Poincaré]] em [[Paris]]. Tobias se casou com uma estudante da [[Sorbonne]] (também estudante de matemáticas), Anja Ourisson, e com ela imigrou para os [[Estados Unidos]], [[Oregon]]. Tobias acreditava que a sua pronúncia com sotaque russo o impediria de conseguir empregos que não fossem manuais, tais como pintor ou na construção de estradas. E foi nesse meio de pobreza económica que George nasceu.<ref name=gdantzig />


Quando morreu, Dantzig era Professor de Pesquisa Operacional e Ciência da Computação na [[Universidade de Stanford]].
Anja conseguira o Mestrado em Francês, e trabalho na Biblioteca do Congresso em [[Washington]], local para onde a família se mudara. George frequentou a ''Powell Junior High School'' onde, incentivado pelo pai, começou a obter excelentes notas em matemática. Passando para a ''Central High School'', ficou fascinado pela [[geometria]].


==Infância e educação==
Entretanto, nos anos 1920 do século XX, o pai estava a trabalhar no seu famoso ''Number: the language of science'', e George ajudou-o. Mais tarde escreveria:
Nascido em [[Portland (Oregon)|Portland]], Oregon, George Bernard Dantzig foi batizado em homenagem a [[George Bernard Shaw]], um escritor irlandês.<ref name = "SR06">{{citar web|autor1=Richard W. Cottle|autor2=B. Curtis Eaves|autor3=Michael A. Saunders|data=2006|url=http://news-service.stanford.edu/news/2006/june7/memldant-060706.html|título=Memorial Resolution: George Bernard Dantzig|obra=Stanford Report|acessodata=7 de junho de 2006}}</ref><ref name="mmp">{{citar livro |título=More Mathematical People |primeiro1=Donald J. |último1=Albers |primeiro2=Gerald L. |último2=Alexanderson |primeiro3=Constance |último3=Reid |publicado=Harcourt Brace Jovanovich |ano=1990 |páginas= 60–79 |isbn=978-0-15-158175-7 |url=https://archive.org/details/moremathematical0000unse/page/60 |localização=EUA}}</ref> Filho de pais [[judeus]], seu pai, [[Tobias Dantzig]], era matemático e linguista, e sua mãe, 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 matemática com [[Henri Poincaré]], que deu nome ao irmão de Dantzig.<ref name="mmp"/> Os Dantzigs imigraram para os Estados Unidos, onde se estabeleceram em Portland.


No início da década de 1920, a família Dantzig mudou-se de [[Baltimore]] para [[Washington, D.C.|Washington, D.C]]. Sua mãe se tornou linguista na [[Biblioteca do Congresso]], e seu pai tornou-se professor de matemática na [[Universidade de Maryland]]. Dantzig frequentou a Powell Junior e Central High School; um de seus amigos lá era [[Abraham Seidenberg]], que também se tornou um matemático.<ref name="mmp"/> Quando chegou ao ensino médio, já era fascinado pela geometria, e esse interesse foi nutrido ainda mais por seu pai.<ref name= "JH05"/><ref name="mmp"/>
<center>«<small>''Quando adolescente, preparei algumas figuras que aparecem no livro''</small>»<ref name=gdantzig /></center>


== Carreira ==
O livro foi publicado em 1930, sendo reimpresso nos anos setenta.
Com a eclosão da [[Segunda Guerra Mundial]], Dantzig tirou uma licença do programa de doutorado em Berkeley para trabalhar como civil para as [[Forças Aéreas do Exército dos Estados Unidos]]. De 1941 a 1946, ele se tornou chefe do ramo de análise de combate do Controle Estatístico das Forças Aéreas.<ref name= "JH05"/> Em 1946, ele retornou a Berkeley para completar os requisitos de seu programa e recebeu seu [[Ph.D.]] naquele ano.<ref name = "SR06"/> Embora tenha recebido uma oferta do corpo docente de Berkeley, ele voltou à Força Aérea como consultor matemático.<ref name="mmp"/>


Em 1952, Dantzig ingressou na divisão de matemática da [[RAND Corporation]]. Em 1960, ele se tornou professor no Departamento de Engenharia Industrial na [[Universidade da Califórnia]]. Em 1966 ele se juntou ao corpo docente da [[Universidade de Stanford]] como Professor de Pesquisa Operacional e de Ciência da Computação. Em 1973 ele fundou o Laboratório de Otimização de Sistemas (SOL). Em uma licença sabática naquele ano, ele gerenciou o Grupo de Metodologia no [[International Institute for Applied Systems Analysis|Instituto Internacional de Análise de Sistemas Aplicados]] (IIASA) em Laxenburg, [[Áustria]].<ref name = "SR06"/>
Obteve o grau de [[bacharelado|bacharel]] em matemática e física na [[Universidade de Maryland]] em 1936. No verão desse mesmo ano, casou-se com Anne Shmuner.


Ele era membro da [[Academia Nacional de Ciências dos Estados Unidos|Academia Nacional de Ciências]], da [[Academia Nacional de Engenharia dos Estados Unidos|Academia Nacional de Engenharia]], e da [[Academia Americana de Artes e Ciências]]. Dantzig recebeu muitas homenagens, incluindo a [[Medalha Nacional de Ciências]] em 1975.<ref>[https://www.nsf.gov/od/nms/recip_details.cfm?recip_id=95 National Science Foundation – The President's National Medal of Science]</ref> A Mathematical Programming Society homenageou Dantzig ao criar o [[Prêmio George B. Dantzig]], concedido a cada três anos desde 1982 a uma ou duas pessoas que tiveram um impacto significativo no campo da programação matemática.<ref>{{citar web|url=https://www.informs.org/Recognizing-Excellence/Fellows/Fellows-Alphabetical-List|título=Fellows: Alphabetical List|publicado=Institute for Operations Research and the Management Sciences|acessodata=9/10/2019|arquivourl=https://web.archive.org/web/20190510220119/https://www.informs.org/Recognizing-Excellence/Fellows/Fellows-Alphabetical-List|arquivodata=10/5/2019|urlmorta=sim}}</ref>
Entre 1941 e 1945 Dantzig trabalhou no Pentágono, órgão de defesa americano, como especialista em planejamento e programação de atividades militares, época em que trabalhava intensamente com calculadoras de mesa.


=== Pesquisa ===
Tirou o mestrado em matemática pela [[Universidade de Michigan]], e doutoramento pela [[Universidade de Berkeley]] em 1946. Recebeu ainda um doutoramento honoris causa pela Universidade de Maryland em 1976.
Freund escreveu que "por meio de sua pesquisa em teoria matemática, computação e análise econômica, Dantzig contribuiu mais do que qualquer outro pesquisador para o notável desenvolvimento da programação linear".<ref name="RF94">Robert Freund (1994). [http://www.stanford.edu/group/SOL/dantzig.html "Professor George Dantzig: Linear Programming Founder Turns 80"]. In: ''SIAM News'', Novembro de 1994.</ref>


Com base em seu trabalho são desenvolvidas ferramentas “que as empresas de navegação usam para determinar quantos aviões precisam e onde seus caminhões devem ser implantados. A indústria do petróleo há muito usa a programação linear no planejamento da refinaria, pois determina quanto de seu produto bruto deve se transformar em gasolina e quanto deve ser usado para subprodutos à base de petróleo. É usado na fabricação, gerenciamento de receitas, telecomunicações, publicidade, arquitetura e inúmeras outras áreas".<ref name= "JH05"/>
Morreu em 13 de Maio de 2005, em sua casa em Stanford, Califórnia, de complicações das [[diabetes]] e [[doença cardiovascular]].


====Estatísticas====
==Honras e prémios==
Um evento na vida de Dantzig se tornou a origem de uma história famosa em 1939, quando ele era um estudante de graduação. Perto do início de uma aula para a qual Dantzig estava atrasado, o professor [[Jerzy Neyman]] escreveu dois problemas [[estatísticas]] notoriamente não 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 difíceis do que o normal", mas alguns dias depois ele entregou soluções completas para os dois problemas, ainda acreditando que era uma tarefa que estava atrasada.<ref name="mmp"/><ref name=snopes>{{citar web |url=http://www.snopes.com/college/homework/unsolvable.asp |publicado=Snopes |título=The Unsolvable Math Problem |acessodata=28 de junho de 2011}}</ref>
*1975 - [[Prêmio Teoria John von Neumann]] em [[Pesquisa Operacional]].

*1976 - [[Medalha Nacional de Ciências]] (apresentado pelo Presidente dos [[Estados Unidos]]).
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 não resolvidos em estatísticas.<ref name= "JH05"/><ref name="mmp"/> Ele preparou uma das soluções de Dantzig para publicação em um jornal.<ref>{{citar jornal|último=Dantzig|primeiro=George|título=On the non-existence of tests of "Student's" hypothesis having power functions independent of σ|jornal=The Annals of Mathematical Statistics|data=1940|doi=10.1214/aoms/1177731912|volume=11|issue=2|páginas=186–192}}</ref> Como Dantzig disse em uma entrevista de 1986 no ''[[College Mathematics Journal]]'':<ref>{{citar jornal |url=http://rev-inv-ope.univ-paris1.fr/fileadmin/rev-inv-ope/files/26305/IO-26305-1.pdf |título=Professor George Bernard Dantzig, Life & Legend |primeiro1=Sira M. |último1=Allende |primeiro2=Carlos N. |último2=Bouza |jornal=Revista Investigación Operacional |ano=2005 |volume=26 |issue=3 |páginas=205–11}}</ref>
*1977 - Prémio Nacional da Academia de Ciências em Matemáticas Aplicadas e Análise Numérica.
<blockquote>
*1985 - Prémio Harvey em Ciência e Tecnologia de ''Technion'', [[Israel]].
“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 fichário e ele os aceitaria como minha tese”.
*1986 - Medalha de Prata pela ''Operational Research Society of Britain''.
</blockquote>
*1989 - ''Adolph Coors American Ingenuity Award Certificate of Recognition'' pelo Estado de [[Virgínia]], [[Estados Unidos]].

*1994 - Prémio Especial de Reconhecimento pela ''Mathematical Programming Society''.<ref name=gdantzig />
Anos depois, outro pesquisador, [[Abraham Wald]], estava se preparando para publicar um artigo que chegou a uma conclusão para o segundo problema, e incluiu Dantzig como seu co-autor quando soube da solução anterior.<ref name="mmp"/><ref>{{citar jornal|último1=Dantzig|primeiro1=George|último2=Wald|primeiro2=Abraham|título=On the Fundamental Lemma of Neyman and Pearson|jornal=The Annals of Mathematical Statistics|data=1951|url=http://projecteuclid.org/euclid.aoms/1177729695|acessodata=14 de outubro de 2014 |doi=10.1214/aoms/1177729695|volume=22|pages=87–93}}</ref>

Esta história começou a se espalhar e foi usada como uma lição motivacional, demonstrando o poder do pensamento positivo. Com o tempo, o nome de Dantzig foi removido e os fatos foram alterados, mas a história básica persistiu na forma de uma [[lenda urbana]] e como uma cena introdutória no filme ''[[Good Will Hunting]]''.<ref name=snopes/>

== Vida pessoal ==
Dantzig recebeu seu diploma de bacharel em matemática e física pela Universidade de Maryland em 1936, ano em que se casou com Anne S. Shmuner<ref>{{citar web|título=George B. Dantzig, operations research professor, dies at 90|url=https://news.stanford.edu/news/2005/may25/dantzigobit-052505.html|obra=Stanford News|data=25 de maio de 2005|acessodata=27 de outubro de 2020}}</ref><ref>{{citar web|título=Obituary George Dantzig|url=https://www.telegraph.co.uk/news/obituaries/1490820/George-Dantzig.html|data=25 de maio de 2005|acessodata=27 de outubro de 2020|obra=Telegraph}}</ref>. Ele morreu em 13 de maio de 2005, em sua casa em [[Stanford (Califórnia)|Stanford]], na Califórnia, de complicações de [[diabetes]] e [[doença cardiovascular]]. Ele tinha 90 anos.<ref name="JH05" />


==Publicações==
==Publicações==
Livros por George Dantzig:
===Livros de George Dantzig:===
{{div col}}
*1953 - ''Notes on linear programming''. ''RAND Corporation''.
* 1953. ''Notes on linear programming'';
*1956 - ''Linear inequalities and related systems''. Com outros. Edição de H.W. Kuhn e A.W. Tucker. ''Princeton University Press''.
*1963 - ''Linear programming and extensions''. ''Princeton University Press'' e ''RAND Corporation''.
* 1956. ''Linear inequalities and related systems'' (editado por H.W. Kuhn e A.W. Tucker);
* 1963. ''[https://books.google.com/books?id=2j46uCX5ZAYC&printsec=frontcover Linear programming and extensions]'';
*1966 - ''On the continuity of the minimum set of a continuous function''. Com [[Jon H. Folkman]] e [[Norman Shapiro]].
* 1966. ''On the continuity of the minimum set of a continuous function'' (com [[Jon Folkman|Jon H. Folkman]] e Norman Shapiro);
*1968 - ''Mathematics of the decision sciences''.Com Arthur F. Veinott, Jr. Summer Seminar em ''Applied Mathematics 5th: 1967: Stanford University''. ''American Mathematical Society''.
* 1968. ''Mathematics of the decision sciences'';
*1969 - ''Lectures in differential equations''. A. K. Aziz, editor geral. Contribuições: George B. Dantzig e outros.
* 1969. ''Lectures in differential equations'' (editado por A. K. Aziz; contribuintes: George B. Dantzig e outros);
*1970 - ''Natural gas transmission system optimization''. Com outros.
* 1970. ''Natural gas transmission system optimization'';
*1973 - ''Compact city; a plan for a liveable urban environment''. Com Thomas L. Saaty.
* 1973. ''Compact city; a plan for a liveable urban environment'' (com Thomas L. Saaty);
*1974 - ''Studies in optimization''. Edição com B.C. Eaves. ''Mathematical Association of America''.
* 1974. ''Studies in optimization'' (editado por B.C. Eaves);
*1985 - ''Mathematical programming: essays in honor of George B. Dantzig''. Edição por R.W. Cottle. ''Mathematical Programming Society''.
*1997 - ''Linear programming 1: Introduction''. G.B.D. e Mukund N. Thapa. ''Springer-Verlag''.
* 1985. ''Mathematical programming: essays in honor of George B. Dantzig'' (editado por R.W. Cottle);
*2003 - ''Linear programming 2: Theory and Extensions''. G.B.D. e Mukund N. Thapa. ''Springer-Verlag''.
* 1997. ''Linear programming 1: Introduction'';
* 2003. ''Linear programming 2: Theory and Extensions'';
*2003 - ''The Basic George B. Dantzig''. Edição por Richard W. Cottle. ''Stanford Business Books, Stanford University Press, Stanford, [[Califórnia]]''.
* 2003. ''The Basic George B. Dantzig'' (editado por Richard W. Cottle).<ref>{{citar jornal|autor=Todd, Michael J.|título=Review: ''The Basic George B. Dantzig'', by Richard W. Cottle|jornal=Bull. Amer. Math. Soc. (N.S.)|ano=2011|volume=48|issue=1|páginas=123–129|url=http://www.ams.org/journals/bull/2011-48-01/S0273-0979-2010-01303-3/|doi=10.1090/S0273-0979-2010-01303-3}}</ref>
{{div col end}}


===Capítulos de livros:===
{{Referências}}
* {{citar livro | último1 = Dantzig | primeiro1 = George B. | último2 = Arrow | primeiro2 = Kenneth J. | último3 = Karlin | primeiro3 = Samuel | último4 = Suppes | primeiro3 = Patrick | título = Mathematical models in the social sciences, 1959: Proceedings of the first Stanford symposium | páginas = 151–158 | publicado = Stanford University Press | localização = Stanford, California | ano = 1960 | isbn = 9780804700214 | ref = harv }}


===Artigos, uma seleção:===
==Ligações externas==
*{{citar jornal |primeiro=George B. |último=Dantzig |data=Junho de 1940 |título=On the Non-Existence of Tests of 'Student's' Hypothesis Having Power Functions Independent of σ |jornal=The Annals of Mathematical Statistics |volume=11 |issue=2 |páginas=186–92 |jstor=2235875 |doi=10.1214/aoms/1177731912 }}
*{{Link||2=http://www.stanford.edu/group/SOL/dantzig.html |3=Universidade de Standford (Linear Programming Founder Turns 80) |4=(em inglês)}}
*{{citar jornal |primeiro1=Marshall K. |último1=Wood |primeiro2=George B. |último2=Dantzig |ano=1949 |título=Programming of Interdependent Activities: I General Discussion |jornal=Econometrica |volume=17 |issue=3/4 |páginas=193–9 |jstor=1905522 |doi=10.2307/1905522}}
* {{citar jornal | último = Dantzig | primeiro = George B. | título = Programming of Interdependent Activities: II Mathematical Model | jornal = Econometrica | volume = 17 | ano = 1949 | issue = 3 | páginas = 200–211 | doi = 10.2307/1905523 | jstor = 1905523 }}
* {{citar jornal | último = Dantzig | primeiro = George B. | título = Optimal Solution of a Dynamic Leontief Model with Substitution | jornal = Econometrica | volume = 23 | ano = 1955 | issue = 3 | páginas = 295–302 | doi = 10.2307/1910385 | jstor = 1910385 }}


==Ver também==
* [[Decomposição de Dantzig-Wolfe]]
* [[Otimização]]
* [[Problema do caixeiro viajante]]


{{Referências}}
{{Medalha Nacional de Ciências|math-stat-comp}}
{{Portal3|Matemática}}
{{Esboço-biografia}}


==Leitura adicional==
{{Controle de autoridade}}
*{{citar jornal |último1=Cottle |primeiro1=Richard |último2=Johnson |primeiro2=Ellis |último3=Wets |primeiro3=Roger |url=http://www.ams.org/notices/200703/fea-cottle.pdf |título=George B. Dantzig (1914–2005) |jornal=Notices of the American Mathematical Society |volume=54 |issue=3 |data=Março de 2007 |páginas=344–62}}
* [http://www.stanford.edu/group/SOL/dantzig.html "Professor George Dantzig: Linear Programming Founder Turns 80"], ''SIAM News'', Novembro de 1994
* {{MacTutor Biography|id=Dantzig_George}}
*{{citar jornal |primeiro1=George B. |último1=Dantzig |ano=1990 |título=The Diet Problem |jornal=Interfaces |volume=20 |issue=4 |páginas=43–7 |jstor=25061369 |doi=10.1287/inte.20.4.43}}
* {{citar jornal|último=Cottle|primeiro=Richard W.|ano=2005|título=George B. Dantzig: a legendary life in mathematical programming|jornal=Mathematical Programming|volume=105|issue=1|páginas=1–8|issn=0025-5610|doi=10.1007/s10107-005-0674-4}}


==Ligações externas==
* {{worldcat id|lccn-n50-37389}}
* {{MacTutor Biography|id=Dantzig_George}}
*{{link|en|https://web.stanford.edu/group/SOL/GBD/Dantzig-Khachiyan.pdf|Homenagens a George Dantzig e Leonid Khachiyan}}
*{{link|en|https://web.archive.org/web/20060113014322/http://supernet.som.umass.edu/photos/gdobit.html|Obituário de George Dantzig}}
*{{link|en|https://web.archive.org/web/20071009161640/http://www2.informs.org/History/dantzig/|Página do Memorial George Dantzig}}
* {{MathGenealogy|id=32292}}
* [https://www.informs.org/content/view/full/262887 Biografia de George Dantzig] no Instituto de Pesquisa Operacional e Ciências de Gestão (INFORMS)

{{Portal3|Biografias|Matemática}}
{{Medalha Nacional de Ciências}}
{{Controle de autoridade}}
{{DEFAULTSORT:Dantzig, George}}
{{DEFAULTSORT:Dantzig, George}}
[[Categoria:Medalha Nacional de Ciências]]
[[Categoria:Medalha Nacional de Ciências]]

Revisão das 17h13min de 27 de outubro de 2020

George Dantzig
George Dantzig
Gerald Ford premiando George B. Dantzig com a Medalha Nacional de Ciências, 1976
Nome completo George Bernard Dantzig
Conhecido(a) por Programação linear
Algoritmo simplex
Princípio de decomposição de Dantzig-Wolfe
Programação quadrática
Programação estocástica
Nascimento 8 de novembro de 1914
Portland, Oregon
Morte 13 de maio de 2005 (90 anos)
Stanford, Califórnia
Nacionalidade norte-americano
Alma mater Universidade de Maryland (BS)
Universidade de Michigan (MS)
Universidade da Califórnia, Berkeley (PhD)
Prêmios Prêmio Teoria John von Neumann (1975)
Medalha Nacional de Ciências (1975)
Prêmio Harvey (1985)
Prêmio Harold Pender (1995)
Orientador(es)(as) Jerzy Neyman[1]
Campo(s) Matemática
Pesquisa operacional
Engenharia Industrial
Ciência da Computação
Economia
Estatísticas

George Bernard Dantzig (/ˈdæntsɪɡ/; 8 de novembro de 1914 — 13 de maio de 2005) foi um cientista matemático norte-americano que fez contribuições para engenharia industrial, pesquisa operacional, ciência da computação, economia e estatísticas.

Dantzig é conhecido por seu desenvolvimento do algoritmo simplex,[2] um algoritmo para resolver problemas de programação linear. Dantzig resolveu dois problemas de estatística, 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 Ciência da Computação na Universidade de Stanford.

Infância e educação

Nascido em Portland, Oregon, George Bernard Dantzig foi batizado em homenagem a George Bernard Shaw, um escritor irlandês.[4][5] Filho de pais judeus, seu pai, Tobias Dantzig, era matemático e linguista, e sua mãe, 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 matemática com Henri Poincaré, que deu nome ao irmão de Dantzig.[5] Os Dantzigs imigraram para os Estados Unidos, onde se estabeleceram em Portland.

No início da década de 1920, a família Dantzig mudou-se de Baltimore para Washington, D.C. Sua mãe se tornou linguista na Biblioteca do Congresso, e seu pai tornou-se professor de matemática na Universidade de Maryland. Dantzig frequentou a Powell Junior e Central High School; um de seus amigos lá era Abraham Seidenberg, que também se tornou um matemático.[5] Quando chegou ao ensino médio, já era fascinado pela geometria, e esse interesse foi nutrido ainda mais por seu pai.[3][5]

Carreira

Com a eclosão da Segunda Guerra Mundial, Dantzig tirou uma licença do programa de doutorado em Berkeley para trabalhar como civil para as Forças Aéreas do Exército dos Estados Unidos. De 1941 a 1946, ele se tornou chefe do ramo de análise de combate do Controle Estatístico das Forças Aéreas.[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 à Força Aérea como consultor matemático.[5]

Em 1952, Dantzig ingressou na divisão de matemática da RAND Corporation. Em 1960, ele se tornou professor no Departamento de Engenharia Industrial na Universidade da Califórnia. Em 1966 ele se juntou ao corpo docente da Universidade de Stanford como Professor de Pesquisa Operacional e de Ciência da Computação. Em 1973 ele fundou o Laboratório de Otimização de Sistemas (SOL). Em uma licença sabática naquele ano, ele gerenciou o Grupo de Metodologia no Instituto Internacional de Análise de Sistemas Aplicados (IIASA) em Laxenburg, Áustria.[4]

Ele era membro da Academia Nacional de Ciências, da Academia Nacional de Engenharia, e da Academia Americana de Artes e Ciências. Dantzig recebeu muitas homenagens, incluindo a Medalha Nacional de Ciências em 1975.[6] A Mathematical Programming Society homenageou Dantzig ao criar o Prêmio George B. Dantzig, concedido a cada três anos desde 1982 a uma ou duas pessoas que tiveram um impacto significativo no campo da programação matemática.[7]

Pesquisa

Freund escreveu que "por meio de sua pesquisa em teoria matemática, computação e análise econômica, Dantzig contribuiu mais do que qualquer outro pesquisador para o notável desenvolvimento da programação linear".[8]

Com base em seu trabalho são desenvolvidas ferramentas “que as empresas de navegação usam para determinar quantos aviões precisam e onde seus caminhões devem ser implantados. A indústria do petróleo há muito usa a programação linear no planejamento da refinaria, pois determina quanto de seu produto bruto deve se transformar em gasolina e quanto deve ser usado para subprodutos à base de petróleo. É usado na fabricação, gerenciamento de receitas, telecomunicações, publicidade, arquitetura e inúmeras outras áreas".[3]

Estatísticas

Um evento na vida de Dantzig se tornou a origem de uma história famosa em 1939, quando ele era um estudante de graduação. Perto do início de uma aula para a qual Dantzig estava atrasado, o professor Jerzy Neyman escreveu dois problemas estatísticas notoriamente não 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 difíceis do que o normal", mas alguns dias depois ele entregou soluções 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 não resolvidos em estatísticas.[3][5] Ele preparou uma das soluções de Dantzig para publicação 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 fichário e ele os aceitaria como minha tese”.

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

Esta história começou a se espalhar e foi usada como uma lição motivacional, demonstrando o poder do pensamento positivo. Com o tempo, o nome de Dantzig foi removido e os fatos foram alterados, mas a história básica persistiu na forma de uma lenda urbana e como uma cena introdutória no filme Good Will Hunting.[9]

Vida pessoal

Dantzig recebeu seu diploma de bacharel em matemática e física 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 Califórnia, de complicações de diabetes e doença cardiovascular. Ele tinha 90 anos.[3]

Publicações

Livros de George Dantzig:

  • 1953. Notes on linear programming;
  • 1956. Linear inequalities and related systems (editado por H.W. Kuhn e A.W. Tucker);
  • 1963. Linear programming and extensions;
  • 1966. On the continuity of the minimum set of a continuous function (com Jon H. Folkman e Norman Shapiro);
  • 1968. Mathematics of the decision sciences;
  • 1969. Lectures in differential equations (editado por A. K. Aziz; contribuintes: George B. Dantzig e outros);
  • 1970. Natural gas transmission system optimization;
  • 1973. Compact city; a plan for a liveable urban environment (com Thomas L. Saaty);
  • 1974. Studies in optimization (editado por B.C. Eaves);
  • 1985. Mathematical programming: essays in honor of George B. Dantzig (editado por R.W. Cottle);
  • 1997. Linear programming 1: Introduction;
  • 2003. Linear programming 2: Theory and Extensions;
  • 2003. The Basic George B. Dantzig (editado por Richard W. Cottle).[15]

Capítulos de livros:

  • Dantzig, George B.; Arrow, Kenneth J.; Karlin, Patrick; Suppes (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 seleção:

  • 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 também

Referências

  1. ↑ George Dantzig (em inglês) no Mathematics Genealogy Project
  2. ↑ Gass, Saul I. (2011). Profiles in Operations Research. 147. EUA: International Series in Operations Research. pp. 217–240. ISBN 978-1-4419-6280-5. doi:10.1007/978-1-4419-6281-2_13 
  3. ↑ a b c d e f Joe Holley (2005). "Obituaries of George Dantzig". In: Washington Post, 19 de maio de 2005; B06
  4. ↑ a b c Richard W. Cottle; B. Curtis Eaves; Michael A. Saunders (2006). «Memorial Resolution: George Bernard Dantzig». Stanford Report. Consultado em 7 de junho de 2006 
  5. ↑ a b c d e f g h Albers, Donald J.; Alexanderson, Gerald L.; Reid, Constance (1990). More Mathematical People. EUA: Harcourt Brace Jovanovich. pp. 60–79. ISBN 978-0-15-158175-7 
  6. ↑ National Science Foundation – The President's National Medal of Science
  7. ↑ «Fellows: Alphabetical List». Institute for Operations Research and the Management Sciences. Consultado em 9 de outubro de 2019. Arquivado do original em 10 de maio de 2019 
  8. ↑ Robert Freund (1994). "Professor George Dantzig: Linear Programming Founder Turns 80". In: SIAM News, Novembro de 1994.
  9. ↑ a b «The Unsolvable Math Problem». Snopes. Consultado em 28 de junho de 2011 
  10. ↑ Dantzig, George (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–192. doi:10.1214/aoms/1177731912 
  11. ↑ Allende, Sira M.; Bouza, Carlos N. (2005). «Professor George Bernard Dantzig, Life & Legend» (PDF). Revista Investigación Operacional. 26 (3). pp. 205–11 
  12. ↑ Dantzig, George; Wald, Abraham (1951). «On the Fundamental Lemma of Neyman and Pearson». The Annals of Mathematical Statistics. 22. pp. 87–93. doi:10.1214/aoms/1177729695. Consultado em 14 de outubro de 2014 
  13. ↑ «George B. Dantzig, operations research professor, dies at 90». Stanford News. 25 de maio de 2005. Consultado em 27 de outubro de 2020 
  14. ↑ «Obituary George Dantzig». Telegraph. 25 de maio de 2005. Consultado em 27 de outubro de 2020 
  15. ↑ Todd, Michael J. (2011). «Review: The Basic George B. Dantzig, by Richard W. Cottle». Bull. Amer. Math. Soc. (N.S.). 48 (1). pp. 123–129. doi:10.1090/S0273-0979-2010-01303-3 

Leitura adicional

Ligações externas

Obtida de "https://pt.wikipedia.org/w/index.php?title=George_Dantzig&oldid=59678476"