biografia
os pais de George Dantzig eram Tobias Dantzig e Anja Weisson. Tobias nasceu na Rússia, mas foi para a França, onde estudou matemática em Paris, onde foi ensinado por Poincaré. Nessa época, Tobias conheceu Anja, que estava na Sorbonne, estudando matemática. Eles se casaram e emigraram para os Estados Unidos, estabelecendo-se em Oregon. Tobias acreditava que seu forte sotaque russo iria impedi-lo de obter outros empregos que não como trabalhador, e no início seus trabalhos incluíam o de lenhador, construtor de estradas e pintor. Foi nesta pobre família que o George nasceu.Tobias e Anja escolheram nomes para seus filhos, esperando que estes influenciassem suas futuras carreiras. George foi nomeado “George Bernard” em homenagem a George Bernard Shaw, uma vez que seus pais esperavam que seu primeiro filho se tornasse um escritor. Da mesma forma, o irmão mais novo de Jorge recebeu o nome de Henrique em homenagem a Henri Poincaré, e ele realmente se tornou um matemático. Tobias teve a sorte de ganhar a oportunidade de leitura para um Ph. D. em matemática, na Universidade de Indiana, enquanto Anja obteve um Mestrado em francês, tornando-se um lingüista, na Biblioteca do Congresso em Washington D.C.
A família estavam vivendo agora em Washington D.C., e não George participou Powell Junior High School, onde o seu progresso em matemática foi, em primeiro lugar, ao invés de pobres. Encorajado por seu pai, e determinado a fazer bem em matemática e ciência, ele logo começou a obter notas de topo em matemática. Isto continuou no Ensino Médio Central, onde ele ficou fascinado pela geometria. Nessa época, ele estava recebendo forte apoio de três pessoas: um excelente professor de matemática na escola, um amigo da escola que viria a se tornar um professor de matemática em Berkeley, e seu pai. Jorge mais tarde escreveu que seu pai:-
… deu-me milhares de problemas de geometria enquanto ainda estava no Liceu. … o exercício mental necessário para resolvê-los foi o grande presente do meu pai. A resolução de milhares de problemas durante os meus dias de liceu – na altura em que o meu cérebro estava a crescer – fez mais do que qualquer outra coisa para desenvolver o meu poder analítico.Tobias estava trabalhando em seu número de trabalho mais famoso: a linguagem da ciência no final da década de 1920 e George o ajudou. Mais tarde, ele escreveu:-
quando adolescente, eu preparei algumas das figuras que apareceram no livro.
o livro foi publicado em 1930 e quando foi reimpresso na década de 1970 um revisor escreveu:-
desde sua primeira aparição quase meio século atrás o livro passou por uma série de impressões e tem merecidamente mantido sua popularidade.Depois de se formar no Ensino Médio, Dantzig decidiu estudar matemática na Universidade de Maryland, onde seu pai estava na Faculdade de matemática. Apesar da melhoria do status de sua família, os pais de Dantzig ainda eram pobres e não estavam em posição de financiar seu filho através de uma universidade mais prestigiada. Ele recebeu seu A. B. em Matemática e Física pela Universidade de Maryland, em 1936, e no verão daquele ano, ele se casou com Anne Shmuner. O casal recém-casado mudou-se para Ann Arbour, onde Dantzig começou os estudos de pós-graduação na Universidade de Michigan como um estudioso de Horace Rackham. Em 1937, Dantzig foi agraciada com um Mestrado em Matemática, tendo estudado com T H Hildebrandt, R L Wilder e G Y Rainer.Insatisfeito com a matemática abstrata, os únicos cursos que ele gostava de estudar estatística, Dantzig decidiu desistir de seus estudos de pós-graduação. He moved to Washington where he worked as a Junior Statistician on a project “Urban study of consumer purchase” at the U. S. Bureau of Labor Statistics from 1937 to 1939. Tendo lido artigos de Estatística de Neyman, Dantzig escreveu-lhe em 1939 perguntando se havia alguma possibilidade de que ele pudesse obter uma assistência de ensino em Berkeley para que ele pudesse completar seus estudos de doutorado sob a supervisão de Neyman. Neyman demorou um pouco para organizar a assistência pedagógica, mas ele conseguiu fazê-lo e Dantzig começou por uma segunda vez a realizar estudos de pós-graduação. Citamos uma história frequentemente repetida a partir desta época nas próprias palavras de Dantzig:-
durante o meu primeiro ano em Berkeley cheguei tarde um dia a uma das aulas de Neyman. No quadro negro estavam dois problemas que eu assumi que tinham sido atribuídos para trabalhos de casa. Copiei-os. Alguns dias depois, eu pedi desculpas a Neyman por ter levado tanto tempo para fazer o trabalho de casa – os problemas pareciam ser um pouco mais difíceis de fazer do que o habitual. Perguntei-lhe se ainda queria o trabalho. Ele disse-me para o pôr na secretária. Fi-lo com relutância porque a secretária dele estava cheia de papéis que temia que os meus trabalhos de casa se perdessem lá para sempre.Cerca de seis semanas depois, um domingo de manhã por volta das oito horas, Anne e eu fomos acordados por alguém batendo na nossa porta da frente. Foi o Neyman. Ele apressou-se com os papéis na mão, todo animado: “eu acabei de escrever uma introdução a um de seus papéis. Leia-o para que eu possa enviá-lo imediatamente para publicação.”Por um minuto, não fazia ideia do que ele estava a falar. Para resumir uma longa história, os problemas no quadro-negro que eu tinha resolvido pensando que eram trabalhos de casa eram, na verdade, dois famosos problemas não resolvidos nas estatísticas. Foi a primeira vez que pensei que havia algo de especial neles.Quando os Estados Unidos entraram na Segunda Guerra Mundial em 1941, Dantzig suspendeu seus estudos de pós-graduação pela segunda vez, embora por esta altura ele já tivesse completado o curso e escrito sua tese de Doutorado. Foi para Washington e juntou-se à Força Aérea como civil. De 1941 a 1946, ele foi chefe do Departamento de Análise de combate, Controle Estatístico da sede da U. S. A. F. Em 1944 foi condecorado com a Medalha excepcional de Serviço Civil do Departamento de guerra. Ele escreveu sobre seu tempo lá:-
meu escritório coletou dados sobre saídas voadas, bombas lançadas, aviões perdidos… Eu também ajudei outras divisões da equipe aérea a preparar planos chamados “programas”. … tudo foi planejado em maior detalhe: todas as porcas e parafusos, a aquisição de aviões, a fabricação detalhada de tudo. Havia centenas de milhares de diferentes tipos de bens materiais e talvez 50 mil especialidades de pessoas. O meu escritório recolheu dados sobre o combate aéreo, como o número de saídas, as toneladas de bombas lançadas, taxas de atrito. Eu também me tornei um especialista em Fazer planejamento por técnicas manuais.Em 1946, após uma pausa de cinco anos, Dantzig retornou a Berkeley por um semestre, recebendo seu doutorado em Matemática pela Universidade da Califórnia. Ele foi oferecido um posto Acadêmico por Berkeley, mas tinha recusado a oferta:-
Berkeley fez-me uma oferta, mas eu não gostei porque era muito pequeno. Ou, para ser mais exacto, a minha mulher não gostou. Era um grande salário de quatrocentos dólares por ano. Ela não viu como podíamos viver disso com o nosso filho David.Em junho de 1946, ele estava em Washington considerando uma série de diferentes empregos possíveis. Os colegas do Pentágono pediram-lhe que se ocupasse da mecanização do processo de planeamento. Isso parecia encaixar exatamente com seus interesses, de modo que naquele ano ele foi nomeado Conselheiro matemático no departamento de defesa para realizar a tarefa.Em 1947 Dantzig fez a contribuição para a matemática pela qual é mais famoso, o método simplex de otimização. Ele cresceu a partir de seu trabalho com a Força Aérea dos EUA, onde ele se tornou um especialista em métodos de planejamento resolvidos com Calculadoras de mesa. Na verdade, isso era conhecido como” programação”, um termo militar que, na época, se referia a planos ou horários de treinamento, fornecimento logístico ou implantação de homens. Dantzig mecanizou o processo de planejamento, introduzindo “programação em uma estrutura linear”, onde” programação ” tem o significado militar explicado acima. O termo” programação linear ” foi proposto por T J Koopmans durante uma visita que Dantzig fez à RAND corporation em 1948 para discutir suas ideias. Tendo descoberto o seu algoritmo, Dantzig fez uma aplicação precoce para o problema de comer adequadamente a um custo mínimo. He describes this in his book Linear programming and extensions (1963): –
One of the first applications of the simplex algorithm was to the determination of an adequate diet that was of least cost. In The fall of 1947, Jack Laderman of the Mathematical Tables Project of the National Bureau of Standards undertaked, as a test of the newly proposed simplex method, the first large-scale computation in this field. Era um sistema com nove equações em setenta e sete incógnitas. Utilizando Calculadoras manuais, foram necessários cerca de 120 dias-homem para obter uma solução. … O problema particular resolvido foi um que tinha sido estudado anteriormente por George Stigler (que mais tarde se tornou um Prêmio Nobel), que propôs uma solução baseada na substituição de certos alimentos por outros que deu mais nutrição por dólar. Ele então examinou um” punhado ” das possíveis 510 maneiras de combinar os alimentos selecionados. Ele não reivindicou a solução para ser o mais barato, mas deu suas razões para acreditar que o custo por ano não poderia ser reduzido em mais de alguns dólares. Na verdade, descobriu-se que a solução de Stigler (expressa em 1945 dólares) era apenas 24 centavos mais alta do que o verdadeiro mínimo por ano $39,69.
Em Dantzig escreveu (ver também , e ):-
programação Linear é visto como um desenvolvimento revolucionário dando ao homem a capacidade geral do estado de objectivos e de encontrar, por meio do método simplex, ideal decisões de política para uma ampla classe de práticas decisão problemas de grande complexidade. No mundo real, o planejamento tende a ser ad hoc por causa dos muitos grupos de interesse especial com seus múltiplos objetivos.
mas também escreveu modestamente:-
o tremendo poder do método simplex é uma constante surpresa para mim.
a importância dos métodos de programação linear foi descrita, em 1980, por Laszlo Lovasz, que escreveu: –
se se tomasse estatísticas sobre qual problema matemático está usando a maior parte do tempo do computador no mundo, então … a resposta seria provavelmente programação linear.Também em 1980 Eugene Lawler escreveu: –
é usado para alocar recursos, planejar a produção, programar trabalhadores, planejar Carteiras de investimento e formular estratégias de marketing (e militares). A versatilidade e o impacto econômico da programação linear no mundo industrial de hoje é verdadeiramente impressionante.
Balinski escreve: –
a programação matemática tem sido abençoada pelo envolvimento de pelo menos dois gênios excepcionalmente criativos: George Dantzig e Leonid Kantorovich.Ele então continua dizendo que Kantorovich recebeu o Prêmio Nobel por sua contribuição e expressa “indignação” que Dantzig não recebeu.Dantzig tornou-se um matemático pesquisador da RAND Corporation em 1952 e durante este período liderou o trabalho na implementação de programação linear em computadores. Pomar-Hays escreve em :-
O desenvolvimento sistemático de práticas de computação métodos de programação linear começou em 1952, na Rand Corporation, em Santa Monica, sob a direção de George B Dantzig. O autor trabalhou intensamente nesse projeto até o final de 1956, altura em que foram feitos grandes progressos em computadores de primeira geração.No entanto, sentindo que a RAND Corporation não estava lhe fornecendo uma fonte de ideias novas, ele assumiu uma nomeação como professor em Berkeley em 1960 e ele foi nomeado presidente do centro de pesquisa de operações. Enquanto lá ele escreveu programação Linear e extensões (1963). Um revisor escreveu: –
um livro impressionante, o trabalho é muito completo, seu nível científico alto, e sua leitura agradável.
In 1966 he was appointed Professor of Operations Research and Computer Science at Stanford University where he remained for the rest of his career.O seu trabalho numa vasta gama de temas relacionados com a optimização e a investigação operacional ao longo dos anos tem sido de grande importância. No entanto, escrevendo em 1991, Dantzig observou que: –
… é interessante notar que o problema original que deu início à minha investigação ainda está por resolver – nomeadamente o problema do planeamento ou da calendarização dinamicamente ao longo do tempo, especialmente o planeamento dinâmico sob incerteza. Se tal problema pudesse ser resolvido com êxito, poderia eventualmente, através de um melhor planeamento, contribuir para o bem-estar e para a estabilidade do mundo.Dantzig recebeu muitas honras, incluindo o Prêmio teoria de Von Neumann em pesquisa operacional em 1975; a Medalha Nacional de Ciência apresentada pelo presidente dos Estados Unidos em 1976.; The National Academy of Sciences Award in Applied Mathematics and Numerical Analysis in 1977; The Harvey Prize in Science and Technology from Technion, Israel, in 1985; the Silver Medal from the Operational Research Society of Britain in 1986; The Adolph Coors American Ingenuity Award Certificate of Recognition from the State of Virginia in 1989; and the Special Recognition Award from the Mathematical Programming Society in 1994.
a citação para a Medalha da ciência afirma que foi concedida:-For inventing linear programming and discovering methods that led to wide-scale scientific and technical applications to important problems in logistics, scheduling, and network optimization, and to the use of computers in making efficient use of the mathematical theory.
the citation for the Harvey Prize reads: –
In recognition of his outstanding contribution to engineering and the sciences through his pioneering work in mathematical programming and his development of the simplex method. Seu trabalho permite a solução de muitos problemas anteriormente intratáveis e fez da programação linear uma das técnicas mais usadas da Matemática Aplicada moderna.
o seu trabalho é resumido pela Universidade de Stanford da seguinte forma:: Membro da National Academy of Engineering, da National Academy of Science, da American Academy of Arts and Sciences e receptor da National Medal of Science, mais oito graus honorários, o trabalho seminal do Professor Dantzig lançou as bases para grande parte do campo da engenharia de sistemas e é amplamente utilizado no design de rede e design de componentes em Engenharia Informática, Mecânica e elétrica.