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

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

Пошаговый калькулятор симплекс-метода для линейного программирования. Просматривайте каждую операцию замещения и итерацию симплекс-таблицы.

Симплекс-калькулятор

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

1

Введите задачу ЛП

Введите коэффициенты целевой функции и каждую строку ограничения с её значением правой части.

2

Выберите максимизацию или минимизацию

Выберите цель оптимизации. Инструмент автоматически строит начальную симплекс-таблицу с дополнительными переменными.

3

Выполните итерации замещения

Калькулятор определяет разрешающий столбец по Cj-Zj, вычисляет отношения и выполняет элементарные операции над строками до достижения оптимума.

4

Прочитайте оптимальное решение

Итоговая симплекс-таблица отображает оптимальные значения переменных, строку Zj и максимальное/минимальное значение целевой функции.

Пример вывода симплекс-таблицы

Пример итерации симплекс-таблицы для задачи максимизации с 2 переменными

Basis x1 x2 s1 s2 RHS Cj-Zj
x1 14 0 0 1 14 0
x2 7 1 0 0 7 5
Zj 35 5 0 0 35

Смотрите каждый шаг симплекс-метода

Этот калькулятор симплекс-метода с шагами показывает всё решение, а не только итоговый ответ. Он строит начальную таблицу, отмечает разрешающий столбец (наибольшее положительное Cj − Zj) и разрешающую строку (минимальное отношение) и выполняет элементарные операции над строками на каждой итерации, пока таблица не станет оптимальной. Наблюдение за каждым шагом облегчает изучение алгоритма для экзаменов и домашних заданий.

Когда его использовать

Используйте пошаговый калькулятор всякий раз, когда нужно понять или проверить симплекс-процесс вручную. Каждая таблица отображается со строками Zj и Cj − Zj и проверкой отношений, так что вы можете воспроизвести те же шаги на бумаге или проверить вычисление на TI-84.

Похожие калькуляторы

Калькулятор двухфазного симплекс-метода Калькулятор метода Big M Калькулятор двойственного симплекс-метода Калькулятор симплекс-метода для минимизации

Часто задаваемые вопросы

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

Введите переменные, коэффициенты и ограничения задачи ЛП. Симплекс-калькулятор проходит каждую итерацию таблицы и показывает пошаговый процесс поворота вплоть до достижения оптимального решения.

Что показывает пошаговый симплекс-калькулятор?

Он отображает исходную таблицу с дополнительными переменными, определяет разрешающий столбец и строку, выполняет элементарные операции над строками и показывает обновлённую таблицу на каждой итерации до нахождения оптимального решения.

Показывает ли этот калькулятор каждую итерацию?

Да. Он отображает исходную таблицу и каждую последующую, выделяя разрешающий столбец и строку, а также строки Zj и Cj-Zj, до достижения оптимальной таблицы.

Можно ли использовать его для проверки домашнего задания?

Безусловно. Введите ту же задачу, которую вы решали вручную, и сравните каждую таблицу и итоговые оптимальные значения, чтобы найти арифметические ошибки.

В каком формате вводить целевую функцию?

Используйте форму 3x1 + 5x2 с одним ограничением на строку, например x1 + 2x2 <= 14. Калькулятор автоматически разбирает коэффициенты.