Calculadora do Método Simplex Revisado
Calculadora do método simplex revisado usando operações matriciais para uma resolução eficiente de programação linear.
Calculadora Simplex
Como funciona a calculadora do método simplex
Insira o problema de PL
Digite os coeficientes da função objetivo e cada linha de restrição com seu valor do lado direito.
Escolha maximizar ou minimizar
Selecione seu objetivo de otimização. A ferramenta constrói automaticamente o tableau inicial com variáveis de folga.
Execute as iterações de pivô
A calculadora identifica a coluna pivô por Cj-Zj, calcula as razões e realiza operações elementares de linha até atingir o ótimo.
Leia a solução ótima
O tableau final exibe os valores ótimos das variáveis, a linha Zj e o valor objetivo máximo/mínimo.
Exemplo de saída do tableau simplex
Exemplo de iteração de tableau para um problema de maximização de 2 variáveis
| Basis | x1 | x2 | s1 | s2 | RHS | Cj-Zj |
|---|---|---|---|---|---|---|
| x1 | 14 | 0 | 0 | 1 | 14 | 0 |
| x2 | 7 | 1 | 0 | 0 | 7 | 5 |
| Zj | 35 | 5 | 0 | 0 | 35 |
A Forma Matricial
O método simplex revisado realiza as mesmas iterações que o método padrão, mas armazena apenas a inversa da base B⁻¹ em vez do tableau inteiro. A solução básica ótima é x_B = B⁻¹b, e os custos reduzidos são calculados a partir de B⁻¹ conforme necessário. Isso torna o método revisado muito mais eficiente em memória para programas lineares grandes.
Por Que Importa
Para pequenos problemas de livro-texto o tableau padrão é suficiente, mas as PLs do mundo real têm milhares de variáveis. O método simplex revisado é a base dos solucionadores profissionais de PL porque evita armazenar e atualizar um tableau enorme, produzindo resultados ótimos idênticos.
Calculadoras relacionadas
Perguntas frequentes
O que e o metodo simplex revisado?
O metodo simplex revisado e uma versao computacionalmente eficiente do algoritmo simplex que atualiza a matriz inversa da base em vez do quadro inteiro, reduzindo o tempo de calculo para grandes problemas de PL.
Como a calculadora do simplex revisado difere da padrao?
Em vez de calcular o quadro inteiro a cada iteracao, a calculadora revisada calcula apenas a coluna e a linha do pivo necessarias usando a inversa da base atual, economizando memoria e esforco computacional.
Por que usar o metodo simplex revisado?
Ele armazena apenas a inversa da base em vez do quadro completo, o que economiza memoria e e mais rapido para grandes problemas de programacao linear.
Ele fornece a mesma resposta?
Sim, o metodo revisado produz exatamente a mesma solucao otima que o metodo do quadro padrao.
Para que serve a B inversa?
A inversa da base e usada para calcular a solucao basica atual e os custos reduzidos em cada iteracao.