← Voltar ao Blog••8 min de leitura

Como Resolver o Método Simplex Passo a Passo (Com Exemplos)

Domine o Método Simplex para programação linear. Aprenda a montar o quadro inicial, escolher as variáveis pivô e iterar até a solução ótima.

Solucionador Interativo

Experimente a Calculadora Simplex e de Sensibilidade Passo a Passo

Insira sua função objetivo e restrições para visualizar cada quadro, elementos pivô e análise de sensibilidade em tempo real.

Abrir Calculadora Simplex →

Introdução ao Método Simplex

O Método Simplex é um procedimento iterativo sistemático para resolver problemas de programação linear. Acompanhe a resolução passo a passo em nossa Calculadora do Método Simplex. (PL). Desenvolvido por George Dantzig em 1947, permanece como o algoritmo mais celebrado e utilizado na pesquisa operacional.

Passo 1: Conversão para a Forma Padrão

Antes de aplicar o algoritmo, o modelo linear deve ser expresso na forma padrão:

  • A função objetivo deve ser formulada como maximização (para minimizar: $\min Z = -\max (-Z)$).
  • Todas as inequações são convertidas em equações estritas:
    • Para restrições $\le$, adiciona-se uma variável de folga ($+s_i$), representando o recurso não consumido.
    • Para restrições $\ge$ e =, utilizam-se variáveis artificiais, conforme explicado no guia do Método das Duas Fases. ($-e_i$) e introduz-se uma variável artificial.
  • Garante-se a não negatividade de todas as variáveis: $x_j \ge 0, s_i \ge 0$.

Passo 2: O Quadro Simplex Inicial

Organizam-se os coeficientes em uma tabela (quadro simplex). As variáveis de folga fornecem a base inicial canônica (matriz identidade). A linha inferior representa a função objetivo (linha Z ou linha dos custos reduzidos).

Passo 3: Escolha do Elemento Pivô

Cada iteração do Simplex segue regras estruturadas:

  • Variável que entra na base: Seleciona-se o coeficiente mais negativo na linha Z (em maximização). Isso determina a coluna pivô.
  • Variável que sai da base: Realiza-se o teste da razão mínima dividindo os termos independentes (LD/RHS) pelos coeficientes estritamente positivos da coluna pivô: $\theta = \min \{ \text{LD}_i / a_{ik} \mid a_{ik} > 0 \}$. A menor razão não negativa define a linha pivô.
  • A interseção da coluna pivô com a linha pivô identifica o elemento pivô.

Passo 4: Operações Elementares de Linha

Por meio da eliminação de Gauss-Jordan, divide-se a linha pivô pelo elemento pivô para torná-lo unitário e anulam-se todos os demais coeficientes da coluna pivô, gerando o quadro da próxima iteração.

Critério de Parada (Solução Ótima)

Repetem-se os passos 3 e 4 até encontrar a solução ótima. Após a otimização, explore o impacto econômico com nosso guia de análise de sensibilidade pós-ótima. na linha Z. Nesse instante, a solução ótima foi alcançada!

Pronto para resolver seu modelo de Programação Linear?

Obtenha soluções instantâneas passo a passo com análise completa de sensibilidade e preços sombra para qualquer modelo de PL.

Iniciar Calculadora Simplex