George Dantzig - George Dantzig
George Bernard Dantzig ( / d æ n t s ɪ ɡ / , 08 de novembro de 1914 - 13 de maio de 2005) foi um americano cientista matemático que fez contribuições para a engenharia industrial , operações de investigação , ciência da computação , economia e estatísticas .
Dantzig é conhecido por seu desenvolvimento do algoritmo simplex , um algoritmo para resolver problemas de programação linear , e por seu outro trabalho com programação linear. Em estatística , Dantzig resolveu dois problemas em aberto na teoria estatística , que ele confundiu com dever de casa depois de chegar atrasado a uma palestra de Jerzy Neyman .
Quando morreu, Dantzig era Professor Emérito de Ciências dos Transportes e Professor de Pesquisa Operacional e Ciência da Computação na Universidade de Stanford .
Vida pregressa
Nascido em Portland, Oregon , George Bernard Dantzig foi batizado em homenagem a George Bernard Shaw , o escritor irlandês. Ele nasceu de pais judeus ; seu pai, Tobias Dantzig , era um matemático e lingüista, e sua mãe, Anja Dantzig (nascida Ourisson), era uma lingüista de origem franco-judaica . Os pais de Dantzig se conheceram durante seu estudo na Universidade de Paris , onde Tobias estudou matemática com Henri Poincaré , que deu nome ao irmão de Dantzig. Os Dantzigs imigraram para os Estados Unidos, onde se estabeleceram em Portland, Oregon.
No início da década de 1920, a família Dantzig mudou-se de Baltimore para Washington, DC . Sua mãe se tornou lingüista na Biblioteca do Congresso e seu pai tornou-se professor de matemática na Universidade de Maryland, em College Park .
Educação
Dantzig frequentou a Powell Junior High School e a Central High School ; um de seus amigos era Abraham Seidenberg , que também se tornou matemático. Quando chegou ao ensino médio, já era fascinado pela geometria, e esse interesse foi nutrido ainda mais por seu pai, desafiando-o com problemas complicados, particularmente em geometria projetiva .
George Dantzig recebeu seu BS da University of Maryland em 1936 em matemática e física, que faz parte da University of Maryland College of Computer, Mathematical, and Natural Sciences . Ele obteve seu diploma de mestre em matemática na Universidade de Michigan em 1937. Depois de trabalhar como estatístico júnior no Bureau of Labor Statistics de 1937 a 1939, ele se inscreveu no programa de doutorado em matemática na University of California, Berkeley , onde estudou estatísticas com Jerzy Neyman .
Em 1939, um mal-entendido trouxe resultados surpreendentes. Perto do início de uma aula, o professor Neyman escreveu dois problemas no quadro-negro. Dantzig chegou atrasado e presumiu que fosse um dever de casa. De acordo com Dantzig, eles "pareciam estar um pouco mais difíceis do que o normal", mas alguns dias depois ele entregou soluções completas para ambos os problemas, ainda acreditando que se tratava de uma tarefa que estava atrasada. Seis semanas depois, um Neyman empolgado disse-lhe ansiosamente que os problemas de "lição de casa" que ele havia resolvido eram dois dos mais famosos problemas não resolvidos em estatística . Ele havia preparado uma das soluções de Dantzig para publicação em um jornal matemático. Essa 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 Gênio Indomável .
Dantzig relembrou em uma entrevista de 1986 no College Mathematics Journal : "Um ano depois, quando comecei a me preocupar com o tema de uma 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 no qual havia chegado a uma conclusão para o segundo problema quando soube da solução anterior de Dantzig. Quando Dantzig sugeriu publicar em conjunto, Wald simplesmente adicionou o nome de Dantzig como co-autor.
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 o chefe do ramo de análise de combate do Controle Estatístico do Quartel-General das Forças Aéreas do Exército. Em 1946, ele retornou a Berkeley para completar os requisitos de seu programa e recebeu seu doutorado. aquele ano. Embora tenha recebido uma oferta para o corpo docente de Berkeley, ele voltou à Força Aérea como consultor matemático do controlador .
Em 1952, Dantzig ingressou na divisão de matemática da RAND Corporation . Em 1960, ele se tornou professor do Departamento de Engenharia Industrial da UC Berkeley, onde fundou e dirigiu o Centro de Pesquisa Operacional. Em 1966, ele se juntou ao corpo docente de Stanford como Professor de Pesquisa Operacional e Ciência da Computação. Um ano depois, o Programa de Pesquisa Operacional tornou-se um departamento completo. Em 1973 ele fundou o Laboratório de Otimização de Sistemas (SOL) lá. Em uma licença sabática naquele ano, ele gerenciou o Grupo de Metodologia do Instituto Internacional de Análise de Sistemas Aplicados (IIASA) em Laxenburg, Áustria. Mais tarde, ele se tornou o CA Criley Professor of Transportation Sciences na Stanford University .
Ele era membro da National Academy of Sciences , da National Academy of Engineering e da American Academy of Arts and Sciences . Dantzig recebeu muitas homenagens, incluindo o primeiro Prêmio de Teoria John von Neumann em 1974, a Medalha Nacional de Ciência em 1975, um doutorado honorário da Universidade de Maryland, College Park em 1976. 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. Ele foi eleito para a classe de 2002 de Fellows do Institute for Operations Research and the Management Sciences .
Pesquisar
Freund escreveu ainda que "por meio de sua pesquisa em teoria matemática, computação, análise econômica e aplicações a problemas industriais, Dantzig contribuiu mais do que qualquer outro pesquisador para o notável desenvolvimento da programação linear".
O trabalho de Dantzig permite que a indústria aérea, por exemplo, agende tripulações e faça designações de frota. 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 de entrega 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 ser tornam-se diferentes tipos de gasolina e quanto deve ser usado para derivados de petróleo. É usado na fabricação, gestão de receitas, telecomunicações, publicidade, arquitetura, design de circuitos e inúmeras outras áreas ".
Programação linear
A programação linear é um método matemático para determinar uma maneira de obter o melhor resultado (como lucro máximo ou custo mais baixo) em um determinado modelo matemático para alguma lista de requisitos representados como relacionamentos lineares. A programação linear surgiu como um modelo matemático desenvolvido durante a Segunda Guerra Mundial para planejar gastos e devoluções a fim de reduzir custos para o exército e aumentar as perdas para o inimigo. Foi mantido em segredo até 1947. No pós-guerra, muitas indústrias encontraram seu uso em seu planejamento diário.
Os fundadores desse assunto são Leonid Kantorovich , um matemático russo que desenvolveu problemas de programação linear em 1939, Dantzig, que publicou o método simplex em 1947, e John von Neumann , que desenvolveu a teoria da dualidade no mesmo ano.
Dantzig foi solicitado a desenvolver um método que a Força Aérea pudesse usar para melhorar seu processo de planejamento. Isso o levou a seu exemplo original de encontrar a melhor designação de 70 pessoas para 70 empregos, mostrando a utilidade da programação linear . O poder de computação necessário para testar todas as permutações para selecionar a melhor atribuição é vasto; o número de configurações possíveis excede o número de partículas no universo. No entanto, leva apenas um momento para encontrar a solução ótima, apresentando o problema como um programa linear e aplicando o algoritmo Simplex. A teoria por trás da programação linear reduz drasticamente o número de possíveis soluções ótimas que devem ser verificadas.
Em 1963, Linear Programming and Extensions de Dantzig foi publicado pela Princeton University Press . Rico em percepções e cobertura de tópicos significativos, o livro rapidamente se tornou "a bíblia" da programação linear.
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. Ele morreu em 13 de maio de 2005, em sua casa em Stanford, Califórnia , de complicações de diabetes e doenças cardiovasculares . Ele tinha 90 anos.
Publicações
Livros de George Dantzig:
- 1953. Notas sobre programação linear . RAND Corporation.
- 1956. Linear inequalities and related systems . Com outros. Editado por HW Kuhn e AW Tucker. Princeton University Press.
- 1963. Programação linear e extensões . Princeton University Press e RAND Corporation. pdf da RAND
- 1966. Sobre a continuidade do conjunto mínimo de uma função contínua . Com Jon H. Folkman e Norman Shapiro.
- 1968. Matemática das ciências da decisão . Com Arthur F. Veinott, Jr. Seminário de Verão em Matemática Aplicada 5: 1967: Universidade de Stanford. American Mathematical Society.
- 1969. Palestras em equações diferenciais . AK Aziz, editor geral. Colaboradores: George B. Dantzig e outros.
- 1970. Otimização do sistema de transmissão de gás natural . Com outros.
- 1973. Cidade compacta ; um plano para um ambiente urbano habitável . Com Thomas L. Saaty.
- 1974. Estudos em otimização . Editado com BC Eaves. Mathematical Association of America.
- 1985. Programação matemática: ensaios em homenagem a George B. Dantzig . Editado por RW Cottle. Sociedade de Programação Matemática.
- 1997. Programação linear 1: Introdução . GBD e Mukund N. Thapa. Springer-Verlag.
- 2003. Linear programming 2: Theory and Extensions . GBD e Mukund N. Thapa. Springer-Verlag.
- 2003. The Basic George B. Dantzig . Editado por Richard W. Cottle. Stanford Business Books, Stanford University Press, Stanford, Califórnia.
Capítulos de livros:
- Dantzig, George B. (1960), "General convex objet forms", em Arrow, Kenneth J .; Karlin, Samuel ; Suppes, Patrick (eds.), Modelos matemáticos nas ciências sociais, 1959: Proceedings of the first Stanford symposium , Stanford mathematical studies in the social sciences, IV, Stanford, Califórnia: Stanford University Press, pp. 151-158, ISBN 9780804700214.
Artigos, uma seleção:
- Dantzig, George B. (junho de 1940). "Sobre a inexistência de testes da hipótese de 'Student' com funções de poder independentes de σ" . The Annals of Mathematical Statistics . 11 (2): 186–92. doi : 10.1214 / aoms / 1177731912 . JSTOR 2235875 .
- Wood, Marshall K .; Dantzig, George B. (1949). “Programação de Atividades Interdependentes: I Discussão Geral”. Econometrica . 17 (3/4): 193–9. doi : 10.2307 / 1905522 . JSTOR 1905522 .
- Dantzig, George B. (1949). "Programação de Atividades Interdependentes: II Modelo Matemático". Econometrica . 17 (3): 200–211. doi : 10.2307 / 1905523 . JSTOR 1905523 .
- Dantzig, George B. (1955). "Solução ótima de um modelo dinâmico de Leontief com substituição". Econometrica . 23 (3): 295–302. doi : 10.2307 / 1910385 . JSTOR 1910385 .
Veja também
Notas
Leitura adicional
- Cottle, Richard; Johnson, Ellis; Wets, Roger (março de 2007). "George B. Dantzig (1914–2005)" (PDF) . Avisos da American Mathematical Society . 54 (3): 344–62.
- "Professor George Dantzig: Linear Programming Founder completa 80 anos" , SIAM News , novembro de 1994
- O'Connor, John J .; Robertson, Edmund F. , "George Dantzig" , arquivo MacTutor History of Mathematics , University of St Andrews
- Dantzig, George B. (1990). "O problema da dieta". Interfaces . 20 (4): 43–7. doi : 10.1287 / inte.20.4.43 . JSTOR 25061369 .
- Cottle, Richard W. (2005). "George B. Dantzig: uma vida lendária na programação matemática". Programação matemática . 105 (1): 1–8. doi : 10.1007 / s10107-005-0674-4 . ISSN 0025-5610 . S2CID 207054446 .
links externos
- Trabalhos de ou sobre George Dantzig em bibliotecas ( catálogo do WorldCat )
- O'Connor, John J .; Robertson, Edmund F. , "George Dantzig" , arquivo MacTutor History of Mathematics , University of St Andrews
- Homenagens a George Dantzig e Leonid Khachiyan
- Obituários de George Dantzig
- Entrevista com George B. Dantzig: The Father of Linear Programming - The College Mathematical Journal, 1986 JSTOR 2686279
- INFORMAS Site do Memorial George Dantzig
- George Dantzig no Mathematics Genealogy Project
- Biografia de George Dantzig, do Instituto de Pesquisa Operacional e Ciências da Administração (INFORMS)
- Entrevista com o Prêmio Nobel Harry M. Markowitz [1]