Calculadora de Iteração do Método Simplex

Sobre esta calculadora

O método simplex de Dantzig resolve problemas de programação linear percorrendo os vértices do politopo da região viável, melhorando o valor da função objetivo a cada passo até que nenhuma melhoria adicional seja possível. Uma iteração de pivoteamento no quadro consiste em escolher a variável de entrada (geralmente a coluna com o coeficiente mais negativo na linha do objetivo, em um problema de maximização) e a variável de saída (encontrada pelo teste da razão mínima na coluna do lado direito, para manter todos os valores viáveis) e depois realizar a eliminação de Gauss-Jordan em torno desse elemento pivô.

Esta calculadora recebe um quadro simplex — com o objetivo na última linha e os valores do lado direito na última coluna — e executa exatamente um passo de pivoteamento, retornando o quadro atualizado para que você veja explicitamente a escolha das variáveis de entrada e de saída e a aritmética. Estudantes de pesquisa operacional e de programação linear a usam para conferir uma única iteração feita à mão de um problema simplex maior, em vez de um solucionador que salta direto para a solução ótima.