Калкулатор за итерация на симплекс метода

За този калкулатор

Симплекс методът на Данциг решава задачи на линейното програмиране, като върви по върховете на политопа на допустимата област и подобрява стойността на целевата функция на всяка стъпка, докато не е възможно по-нататъшно подобрение. Една итерация със завъртане в таблицата се състои в избор на входяща променлива (обикновено колоната с най-отрицателния коефициент в реда на целевата функция при задача за максимизиране) и изходяща променлива (определена чрез теста за минимално отношение върху колоната на дясната страна, за да останат всички стойности допустими), след което се извършва елиминация на Гаус–Жордан около този водещ елемент.

Този калкулатор приема симплексна таблица — с целевата функция в последния ред и стойностите на дясната страна в последната колона — и изпълнява точно една стъпка на завъртане, като връща обновената таблица, така че да видите ясно избора на входяща и изходяща променлива и аритметиката. Студентите по оперативни изследвания и линейно програмиране го използват, за да проверят една ръчно решена итерация на по-голяма симплексна задача, вместо решаващ инструмент, който скача направо към оптималното решение.