Simplex-Menetelmän Iteraatiolaskuri

Tietoa tästä laskurista

Dantzigin simpleksimenetelmä ratkaisee lineaarisen optimoinnin tehtäviä kulkemalla sallitun alueen monitahokkaan kärkipisteitä pitkin ja parantaen tavoitefunktion arvoa joka askeleella, kunnes parannusta ei ole enää mahdollista saada. Yksi pivot-iteraatio taulukossa koostuu sisääntulomuuttujan valinnasta (yleensä sarake, jonka kerroin on tavoiterivillä negatiivisin, maksimointitehtävässä) ja poistuvan muuttujan valinnasta (löydetään oikean puolen sarakkeen pienimmän suhdeluvun testillä, jotta kaikki arvot pysyvät sallittuina), minkä jälkeen suoritetaan Gauss–Jordan-eliminointi kyseisen pivot-alkion ympärillä.

Tämä laskuri ottaa syötteenä simpleksitaulukon — tavoitefunktio viimeisellä rivillä ja oikean puolen arvot viimeisessä sarakkeessa — ja suorittaa täsmälleen yhden pivot-askeleen palauttaen päivitetyn taulukon, jotta näet sisääntulevan ja poistuvan muuttujan valinnan sekä laskutoimitukset selkeästi. Operaatiotutkimuksen ja lineaarisen optimoinnin opiskelijat käyttävät sitä tarkistaakseen yhden käsin lasketun iteraation suuremmasta simpleksitehtävästä sen sijaan, että käyttäisivät ratkaisijaa, joka hyppää suoraan optimiratkaisuun.