Калькулятор симплекс-метода для ЗЛП
Калькулятор симплекс-метода для ЗЛП (задача линейного программирования). Решайте задачи максимизации и минимизации ЗЛП онлайн.
Симплекс-калькулятор
Как работает калькулятор симплекс-метода
Введите задачу ЛП
Введите коэффициенты целевой функции и каждую строку ограничения с её значением правой части.
Выберите максимизацию или минимизацию
Выберите цель оптимизации. Инструмент автоматически строит начальную симплекс-таблицу с дополнительными переменными.
Выполните итерации замещения
Калькулятор определяет разрешающий столбец по Cj-Zj, вычисляет отношения и выполняет элементарные операции над строками до достижения оптимума.
Прочитайте оптимальное решение
Итоговая симплекс-таблица отображает оптимальные значения переменных, строку 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 |
Решение ЗЛП
Задача линейного программирования (ЗЛП) сочетает линейную целевую функцию с линейными ограничениями и условиями неотрицательности. Этот калькулятор симплекс-метода для ЗЛП решает онлайн как задачи максимизации, так и минимизации, преобразуя задачу в стандартную форму и применяя симплекс-алгоритм с полным выводом таблицы.
Для студентов
Поскольку показана каждая итерация, калькулятор служит также учебным пособием для курсов исследования операций и науки управления - решите ЗЛП и изучите в точности, как достигается оптимальное решение.
Похожие калькуляторы
Часто задаваемые вопросы
Что означает ЗЛП симплекс-методом?
ЗЛП означает задачу линейного программирования, а симплекс-метод - это систематическая алгебраическая техника оптимизации линейной цели при ограничениях.
Как решить ЗЛП пошагово?
Введите целевую функцию и ограничения; калькулятор добавляет дополнительные переменные, строит таблицу и выполняет повороты до оптимальности.
Какие типы ЗЛП поддерживаются?
Поддерживаются как задачи максимизации, так и минимизации ЗЛП с ограничениями <=, >= или = и множеством переменных.
Показывает ли он итоговое оптимальное решение?
Да. Он даёт оптимальные значения переменных и оптимальное значение целевой функции Z вместе с каждой итерацией таблицы.
В каком формате вводить ЗЛП?
Введите целевую функцию в форме 3x1 + 5x2 и каждое ограничение на отдельной строке, например x1 + 2x2 <= 14.