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.
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.
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.