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

Об этом калькуляторе

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

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