Kalkulator i iteracionit të metodës simpleks

Rreth kësaj llogaritëseje

Metoda simpleks e Dantzigut i zgjidh problemet e programimit linear duke ecur përgjatë kulmeve të politopit të rajonit të lejueshëm, duke përmirësuar vlerën objektive në çdo hap derisa të mos jetë më e mundur përmirësim tjetër. Një iteracion pivot mbi tabelën konsiston në zgjedhjen e variablës hyrëse (zakonisht kolona me koeficientin më negativ në rreshtin objektiv, për një problem maksimizimi) dhe të variablës dalëse (e gjetur me testin e raportit minimal në kolonën RHS, për t'i mbajtur të gjitha vlerat të lejueshme), pastaj kryerjen e eliminimit Gauss-Jordan rreth atij elementi pivot.

Ky llogaritës merr një tabelë simpleks — me objektivin në rreshtin e fundit dhe vlerat e anës së djathtë në kolonën e fundit — dhe ekzekuton saktësisht një hap pivot, duke kthyer tabelën e përditësuar që të shihni qartë zgjedhjen e variablës hyrëse/dalëse dhe aritmetikën. Studentët e kërkimit operacional dhe të programimit linear e përdorin për të kontrolluar një iteracion të vetëm të punuar me dorë të një problemi më të madh simpleks, në vend të një zgjidhësi që kalon drejt e te zgjidhja optimale.