Kalkylator för simplexmetod-iteration

Om denna kalkylator

Dantzigs simplexmetod löser linjära optimeringsproblem genom att vandra längs hörnen på den tillåtna regionens polytop och förbättra målfunktionsvärdet i varje steg tills ingen ytterligare förbättring är möjlig. En pivotiteration på tablån består i att välja den ingående variabeln (vanligen kolumnen med den mest negativa koefficienten i målfunktionsraden, för ett maximeringsproblem) och den utgående variabeln (hittas med kvottestet på högerledskolumnen, för att alla värden ska förbli tillåtna) och sedan utföra Gauss–Jordan-elimination kring det pivotelementet.

Den här kalkylatorn utgår från en simplextablå — med målfunktionen i sista raden och högerledsvärdena i sista kolumnen — och utför exakt ett pivotsteg, och ger den uppdaterade tablån så att du uttryckligen kan se valet av ingående och utgående variabel och aritmetiken. Studenter i operationsanalys och linjär programmering använder den för att kontrollera en enskild handräknad iteration av ett större simplexproblem, i stället för en lösare som hoppar direkt till den optimala lösningen.