Calculadora d'iteració del mètode símplex

Sobre aquesta calculadora

El mètode símplex de Dantzig resol problemes de programació lineal recorrent els vèrtexs del políedre de la regió factible, millorant el valor de l'objectiu a cada pas fins que no és possible cap més millora. Una iteració de pivotatge sobre la taula consisteix a triar la variable d'entrada (normalment la columna amb el coeficient més negatiu de la fila de l'objectiu, en un problema de maximització) i la variable de sortida (que es troba amb la prova de la raó mínima sobre la columna del membre dret, per mantenir factibles tots els valors), i després realitzar l'eliminació de Gauss-Jordan al voltant d'aquest element pivot.

Aquesta calculadora pren una taula símplex —amb l'objectiu a l'última fila i els valors del membre dret a l'última columna— i executa exactament un pas de pivotatge, retornant la taula actualitzada perquè es vegin explícitament l'elecció de la variable d'entrada i de sortida i l'aritmètica. Els estudiants d'investigació operativa i de programació lineal l'utilitzen per comprovar una sola iteració feta a mà d'un problema símplex més gran, en lloc d'un solucionador que salta directament a la solució òptima.