Calculadora de Iteración do Método Símplex

Sobre esta calculadora

O método símplex de Dantzig resolve problemas de programación lineal percorrendo os vértices do polítopo da rexión factible e mellorando o valor obxectivo en cada paso ata que xa non é posible ningunha mellora máis. Unha iteración de pivote sobre a táboa consiste en escoller a variable de entrada (normalmente a columna co coeficiente máis negativo na fila obxectivo, nun problema de maximización) e a variable de saída (que se atopa mediante a proba do cociente mínimo sobre a columna RHS, para manter factibles todos os valores), e despois realizar a eliminación de Gauss-Jordan arredor dese elemento pivote.

Esta calculadora toma unha táboa símplex, co obxectivo na última fila e os valores do lado dereito na última columna, e executa exactamente un paso de pivote, devolvendo a táboa actualizada para que poidas ver de forma explícita a elección da variable de entrada e de saída e a aritmética. Os estudantes de investigación operativa e de programación lineal úsana para comprobar unha única iteración feita a man dun problema símplex máis grande, en vez de recorrer a un resolutor que salta directamente á solución óptima.