Qualquer solução gráfica para as tarefas definidas ema programação linear, determina que a solução mais correta (ótima) para qualquer um dos problemas está totalmente associada ao ponto extremo do conjunto (ou o ponto de canto do espaço). Esta ideia é a base para o método simplex geral algébrico para resolver problemas, que permite resolver absolutamente qualquer problema de programação.
Para mudar de uma solução geométricaproblemas para uma solução usando o método simplex de programação linear, é necessário descrever todos os pontos extremos do espaço usando métodos algébricos. Para realizar essa transformação, é necessário colocar qualquer tarefa de programação em um formato padrão (também chamado de canônico).
Para fazer isso, você precisa seguir as seguintes etapas:
- transformar todas as desigualdades de restrições em igualdades (implementado pela introdução de novas variáveis adicionais);
- o problema de maximização deve ser transformado em um problema de minimização;
- é necessário obter variáveis não negativas, transformando todas as livres nelas.
A forma resultante de todas as transformaçõestarefas de um formulário padrão, permitirão que você determine a solução básica. Que, por sua vez, define claramente todos os pontos de esquina do espaço. Posteriormente, o método simplex permitirá encontrar a solução mais ótima de todas as básicas obtidas.
O principal é que este método de solução executaAs tarefas algébricas na prática são uma melhoria consistente e constante na implementação do plano, cujo resultado é a implementação das tarefas com o máximo grau de eficiência. A principal coisa que precisa ser feita para obter o resultado desejado é implementá-lo corretamente de forma matemática e programática.
O resultado de todos os desenvolvimentos deve ser um simplexum método que é um procedimento computacional especial baseado na melhoria contínua de cada solução subsequente. Ele faz isso por comparação entre pares de todos os pontos do plano e encontra o ponto ideal.
Já foi provado que toda a busca pelo ótimoa solução (se houver) é concluída em um número inteiro e finito de etapas. A única exceção que o método simplex não pode tratar é o "problema degenerado". Nesse caso, ocorre o chamado "looping", que leva à repetição constante das mesmas tarefas um número infinito de vezes.
O método simplex foi desenvolvido em 1947.Seu "pai" foi um matemático dos Estados Unidos, George Danzig. Tendo em vista o fato de que o método simplex tem uma história tão longa, agora é um dos mais estudados e mais eficazes para encontrar as soluções ideais para quaisquer problemas que uma pessoa enfrenta.
O método de otimização gradual simplifica muitoqualquer atividade da sociedade. Ele pode ser usado em campos científicos e industriais. Sua ampla aplicação ajudará a fazer soluções corretas matematicamente sólidas para problemas complexos.
