O documento discute a história da programação linear, começando com o trabalho pioneiro de George Dantzig que desenvolveu o algoritmo simplex para resolver problemas de programação linear durante a Segunda Guerra Mundial. O algoritmo simplex revolucionou a área ao fornecer uma solução computacionalmente viável para problemas de otimização linear complexos.
O documento discute a história da programação linear, começando com o trabalho pioneiro de George Dantzig que desenvolveu o algoritmo simplex para resolver problemas de programação linear durante a Segunda Guerra Mundial. O algoritmo simplex revolucionou a área ao fornecer uma solução computacionalmente viável para problemas de otimização linear complexos.
O documento discute a história da programação linear, começando com o trabalho pioneiro de George Dantzig que desenvolveu o algoritmo simplex para resolver problemas de programação linear durante a Segunda Guerra Mundial. O algoritmo simplex revolucionou a área ao fornecer uma solução computacionalmente viável para problemas de otimização linear complexos.
Prof. Renato de Sousa Gomide Objetivos • Apresentar um breve histórico sobre Programação Linear • A importância do algoritmo simplex Introdução • Programação Linear é uma das principais descobertas da matemática aplicada • Benefícios econômicos • Compara-se a • Divisão do trabalho • Motor a vapor • Produção em massa • Tecnologia da informação George Dantzig e o Algoritmo Simplex • Iniciada após a Segunda Guerra Mundial • George B. Dantzig (1914 – 2005) • Trabalhou no pentágono entre 1941 e 1945 • Especialista em planejamento e programação de atividades militares • Mecanizar o processo de planejamento da época • Desafio • Sistema dinâmico • Adequação a mudanças ao longo do tempo • Flexibilidade para escolher diversas alternativas de alocação de recursos • Computacionalmente tratável George Dantzig e o Algoritmo Simplex • Minimização de uma função linear • Restrições definidas por • Equações • Inequações • Criação do algoritmo simplex • Mecanismo matemático para resolver problemas de programação linear • Características • Simplicidade • Rapidez • Precisão da solução computacional George Dantzig e o Algoritmo Simplex • Primeira aplicação não militar • 1952 • Mistura ótima de produtos na produção de gasolina Algoritmos de tempo polinomial • Pelos 30 anos seguintes, a PL evoluiu em diversos aspectos • Problemas foram mais bem formulados • Soluções computacionalmente mais rápidas e confiáveis • Criação de outros métodos • Solução de casos particulares • Algoritmo de tempo polinomial • Problemas grandes com várias restrições • Dezenas de vezes mais rápido do que o algoritmo simplex • Algoritmos de pontos interiores