Szimplex módszer iteráció kalkulátor

Erről a kalkulátorról

Dantzig szimplex módszere a lineáris programozási feladatokat úgy oldja meg, hogy a megengedett tartomány politópjának csúcsai mentén halad, minden lépésben javítva a célfüggvény értékét, amíg további javulás már nem lehetséges. A táblán végzett egy pivot-iteráció a belépő változó kiválasztásából (maximalizálási feladatnál általában a célsor legnegatívabb együtthatójú oszlopa) és a kilépő változó kiválasztásából (a jobb oldali oszlopon végzett minimumhányados-teszttel, hogy minden érték megengedett maradjon) áll, majd a pivotelem körül Gauss–Jordan-eliminációt hajtunk végre.

Ez a kalkulátor egy szimplex táblát — a célfüggvénnyel az utolsó sorban és a jobb oldali értékekkel az utolsó oszlopban — kap, és pontosan egy pivot lépést hajt végre, a frissített táblát adva vissza, így kifejezetten láthatja a belépő és kilépő változó választását és a számolást. Az operációkutatást és a lineáris programozást tanuló diákok arra használják, hogy egy nagyobb szimplex feladat egyetlen, kézzel végzett iterációját ellenőrizzék, ahelyett hogy egy olyan megoldót használnának, amely egyből az optimális megoldásra ugrik.