Índice:
Definição - O que significa Simplex Method?
O método simplex, na otimização matemática, é um algoritmo bem conhecido usado para programação linear. De acordo com a revista Computing in Science & Engineering, esse método é considerado um dos 10 principais algoritmos originados durante o século XX.
O método simplex apresenta uma estratégia organizada para avaliar os vértices de uma região viável. Isso ajuda a descobrir o valor ideal da função objetivo.
George Dantzig desenvolveu o método simplex em 1946.
O método também é conhecido como algoritmo simplex.
Techopedia explica o método Simplex
O método simplex é usado para erradicar os problemas na programação linear. Ele examina os vértices adjacentes do conjunto viável em sequência para garantir que, a cada novo vértice, a função objetivo aumente ou não seja afetada. Em geral, o método simplex é extremamente poderoso, que geralmente leva no máximo 2 a 3m de iterações (aqui, m denota o intervalo de restrições de igualdade) e converge em tempo polinomial antecipado para distribuições específicas de entrada aleatória.
O método simplex usa uma estratégia sistemática para gerar e testar soluções candidatas a vértices para um programa linear. A cada iteração, ele escolhe a variável que pode fazer a maior modificação em direção à solução mínima. Essa variável substitui uma de suas covariáveis, que a limita mais drasticamente, transferindo o método simplex para outra parte do conjunto de soluções e em direção à solução final.
Além disso, o método simplex é capaz de avaliar se realmente não existe uma solução. Pode-se observar que o algoritmo é ganancioso, pois opta pela melhor opção a cada iteração, sem exigir informações de iterações anteriores ou futuras.
Às vezes, a principal estrutura de dados aplicada pelo método simplex é chamada de dicionário. Os dicionários incluem uma ilustração do conjunto de equações que são ajustadas adequadamente com a base existente. Os dicionários podem ser usados para oferecer uma compreensão intuitiva do motivo pelo qual todas as variáveis entram e saem da base.
