método simplex, técnica padrão em programação linear para resolver um problema de otimização, normalmente envolvendo uma função e várias restrições expressas como desigualdades. As desigualdades definem uma região poligonal, e a solução está tipicamente em um dos vértices. O método simplex é um procedimento sistemático para testar os vértices como possíveis soluções.
Alguns problemas simples de otimização podem ser resolvidos desenhando as restrições em um gráfico. No entanto, este método é útil apenas para sistemas de desigualdades envolvendo duas variáveis. Na prática, os problemas geralmente envolvem centenas de equações com milhares de variáveis, o que pode resultar em um número astronômico de pontos extremos. Em 1947, George Dantzig, um consultor matemático dos Estados Unidos Força Aérea, desenvolveu o método simplex para restringir o número de pontos extremos que devem ser examinados. O método simplex é um dos algoritmos mais úteis e eficientes já inventados, e ainda é o método padrão empregado em computadores para resolver problemas de otimização.
Alguns problemas simples de otimização podem ser resolvidos desenhando as restrições em um gráfico. No entanto, este método é útil apenas para sistemas de desigualdades envolvendo duas variáveis. Na prática, os problemas geralmente envolvem centenas de equações com milhares de variáveis, o que pode resultar em um número astronômico de pontos extremos. Em 1947, George Dantzig, um consultor matemático dos Estados Unidos Força Aérea, desenvolveu o método simplex para restringir o número de pontos extremos que devem ser examinados. O método simplex é um dos algoritmos mais úteis e eficientes já inventados, e ainda é o método padrão empregado em computadores para resolver problemas de otimização.
Mostrar