George Bernard Dantzig é considerado o pai da programação linear ao introduzir o algoritmo simplex na resolução de problemas de otimização.
A programação linear é uma "ferramenta" matemática que permite encontrar a solução ótima para um certo tipo de problema.
A ideia fundamental da programação linear é a obtenção da maior produção possível com base na utilização ótima de recursos disponíveis.
A programaçaõ linear permite a resolução de uma grande variedade de problemas que envolvem questões de decisão em diversos domínios como, entre outros, no planeamento de produção e distribuição de produtos, na otimização de tráfego, na rentabilização de aeroportos, em programação de radio e televisão, na composição de medicamentos , em estratégias militares e em decisões ligadas a políticas micro e macro económicas.
Um resumo da sua vida...
Dantzig nasce em 1914 em Portland nos Estados Unidos.
Incentivado pelo pai, Tobias Dantzig, matemático russo, Dantzig frequentou a Powell Junior High School onde começou a obter excelentes notas a matemática e quando passou para a Central High School, ficou fascinado pela geometria.
Obteve o grau de Bacharel em matemática e física na Universidade de Maryland em 1936.
Entre 1941 e 1945 trabalhou no Pentágono como especialista em planeamento e programação de atividades militares, época em que trabalhava intensamente com calculadoras de mesa.
Tirou o mestrado em matemática pela Universidade de Michigan e doutoramento pela Universidade de Berkeley em 1946. Recebeu ainda o doutoramento honorário pela Universidade de Maryland em 1976.
Dantzig escreveu 13 livros relacionados com a matemática, mais concretamente, programação linear.
Morreu a 13 de maio de 2005, na sua casa em Califórnia, devido a complicações de diabetes e doença cardiovascular.