Método do Simplex(Investigação Operacional)

É um método iterativo que se inicia  de uma SBA( Solução Básica Admissível) inicial de um problema de programação linear e a forma padrão, obtendo uma solução óptima pesquisando apenas as soluções admissíveis.

Forma Padrão

Requisitos:
       * todas as restrições são equações
       * os termos independentes são não negativas
       * todas as variáveis do modelo são não negativas

Variáveis de desvio
   * variáveis de folga (Slack)
   * variáveis de excesso(Surflus)