Algoritmo de otimização SIMPLEX
Prévia do algoritmo SIMPLEX
- Obter uma solução básica inicial, sendo a mais trivial e mais fácil
- Verificar se a solução atual é ótima
- Se a solução atual não for ótima, procurar outra solução básica
- Retornar ao passo 2
Teorema
Se a função objetivo possui um máximo (mínimo) finito, então pelo menos uma solução ótima é um ponto extremo do conjunto das soluções (viáveis).
O primeiro passo no SIMPLEX é conhecer a solução básica viável (solução inicial). Caso a solução atual não seja a solução ótima, então o SIMPLEX muda do ponto extremo atual para o extremo adjacente até encontrar a solução que seja ótima.
Existem diversas técnicas para resolver um problema de Programação Linear com o métodos SIMPLEX, por exemplo:
- Algébrica
- SIMPLEX por quadros
- SIMPLEX revisado
Nessa caso iremos utilizar o SIMPLEX por quadro, por ser uma abordagem mais visual e que pode ser mais simples de compreender.
Veja o exemplo abaixo aplicando o método SIMPLEX por quadros.
