George B. Dantzig; Solução matemática criada para problemas amplos

 

George Bernard Dantzig (Portland, 8 de Novembro de 1914 – Califórnia, 13 de maio de 2005), matemático americano, pode ser considerado o pai da programação linear, pois ele é o inventor do Simplex. Dantzig foi membro da Academia Nacional de Ciências, a Academia Nacional de Engenharia, e da Academia Americana de Artes e Ciências.

George Bernard Dantzig nasceu em Portland, a 8 de novembro de 1914, era professor emérito de pesquisa operacional e ciência da computação na Universidade de Stanford, começou sua carreira trabalhando para o governo federal, analisando estatísticas trabalhistas e militares.

Dantzig foi um matemático que desenvolveu um algoritmo que ajudou a criar programação linear, agora uma ferramenta vital em computação, indústria e outros campos.

Obteu o grau de bacharel  em matemática e física da Universidade de Maryland em 1936, mestrado em matemática pela Universidade de Michigan, e doutorado pela Universidade de Berkeley em 1946. Ele recebeu doutorado honorário pela Universidade de Maryland em 1976.

Seu pai, Tobias Dantzig, foi um matemático russo que estudou com Henri Poincaré em Paris. Tobias se casou com uma estudante da universidade de Sorbonne, Anja Ourisson, e com ela imigrou para os Estados Unidos.

Enquanto fazia cálculos para a Força Aérea em 1947, o Dr. Dantzig desenvolveu o algoritmo simplex, que permitiu que matemáticos, economistas e outros considerassem um grande número de variáveis ​​em decisões amplas sobre a produção e alocação de aviões, suas peças e matérias-primas.

Ele realizou sua pesquisa com calculadoras primitivas, mas a conclusão do algoritmo simplex coincidiu com o desenvolvimento do computador, logo permitindo que problemas mais complicados fossem resolvidos em um tempo significativamente menor. O campo que resultou, chamado de programação linear, foi aplicado posteriormente a empresas de serviços públicos, refinarias de petróleo, investimentos e à indústria siderúrgica para auxiliar no planejamento e na eficiência sob condições incertas. Também tem sido usado para preparar dietas nutricionais econômicas e coordenar as rotas de aeronaves comerciais.

George Dantzig explicou seus métodos em um livro de referência publicado em 1963, “Programação Linear e Extensões”.

O Dr. Saul I. Gass, professor emérito de pesquisa operacional da Universidade de Maryland, lembrou que George Dantzig “analisou uma classe de problemas, reconheceu a estrutura por trás dela e então estabeleceu uma base matemática que maximizaria a eficiência e minimizasse os custos.”

Gass acrescentou: “A prova realmente estava na prática. Os algoritmos de George conseguiram resolver grandes problemas em poucos passos”.

Nos anos 50 e 60, George Dantzig ampliou seu método simplex para modelos econômicos, para reduzir o desperdício de papel na indústria de impressão e para outros problemas de matemática aplicada. Com outro pesquisador, Philip Wolfe (1927-2016), ele desenvolveu o princípio de decomposição de Dantzig-Wolfe, que se destina a simplificar problemas superdimensionados em planejamento e logística envolvendo grandes quantidades de dados.

Como o método simplex, o princípio é expresso em termos matemáticos “como um elegante algoritmo e teoria que desde então tem sido modificado e estendido a muitos outros domínios”, disse o Dr. Robert Freund, professor de pesquisa operacional do Instituto de Tecnologia de Massachusetts. um ex-aluno de George Dantzig.

Os outros interesses de George Dantzig incluíam a teoria dos jogos, a programação quadrática e um meio de estudar problemas que envolvem incerteza significativa, conhecida como programação estocástica. Dr. Freund disse que a pesquisa pioneira de Dantzig em programação linear produziu “novas ferramentas matemáticas ousadas” para o campo de pesquisa operacional, que aplica métodos analíticos a várias formas de tomada de decisão.

Filho de um matemático, George Bernard Dantzig nasceu em Portland, Oregon. Ele se formou em Maryland e na Universidade de Michigan antes de obter seu doutorado na Universidade da Califórnia, em Berkeley, em 1946.

Depois de trabalhar para a Força Aérea, George Dantzig entrou para a RAND Corporation em 1952 como matemático de pesquisa. Em 1960, ele se tornou professor de pesquisa operacional em Berkeley. Ele se mudou para Stanford em 1966 e continuou a ensinar e publicar nos anos 90.

Em 1975, o presidente Gerald Ford concedeu-lhe a Medalha Nacional da Ciência. George Dantzig era membro da Academia Nacional de Ciências e da Academia Americana de Artes e Ciências.

George Dantzig faleceu em 13 de maio de 2005, aos 90 anos, em sua casa em Stanford, Califórnia, de complicações das diabetes e doença cardiovascular.

(Fonte: http://www.profcardy.com/matematicos/individuos)

(Fonte: http://kuniga.wordpress.com/2010/07/30 – 30/07/2010)

(Fonte: Companhia do New York Times – TRIBUTOS / MEMÓRIA / POR JEREMY PEARCE – 23 de maio de 2005)